В100 пакетах 2018 конфет, в каждом разное количество, пустых нет, причем в пакете могут лежать ещё пакеты , тогда конфеты внутреннего пакета считаются также лежащими во внешнем. докажите, что есть пакет с пакетом внутри
134
379
Ответы на вопрос:
докажем от обратного. пусть нет пакета с пакетом внутри, но при этом конфеты разложены по пакетам так, что их сумма минимальна (в каждом пакете разное количество, пустых нет). тогда минимальное количество конфет в пакете равно 1 (так как пустых пакетов нет) и найдется ровно один пакет, содержащий k конфет, где k принимает все натуральные значения от 1 до 100. при этом сумма конфет во всех пакетах будет равна
так как минимальное количество конфет при условии, что нет пакета с пакетом внутри равно 5050, а по условию в 100 пакетах 2018 конфет, то обязательно найдется пакет с пакетом внутри.
Популярно: Математика
-
arsenal210823.03.2020 23:08
-
Г0ошан4ик24.09.2021 00:38
-
Alecsei278Z09.03.2020 13:34
-
6yterffjdjd23.01.2022 15:25
-
rotsib24.02.2023 10:23
-
olesmekhedova14.01.2021 15:30
-
yuliasolarova08.02.2020 01:36
-
buznikovame05.02.2020 06:55
-
merey22109.02.2021 18:00
-
lollyslacker01.06.2021 20:30