в 100 пакетах 2018 конфет, в каждом разное количество, пустопорожних нет,

В 100 пакетах 2018 конфет, в каждом разное количество, пустых нет, причем в пакете могут лежать ещё пакеты , тогда конфеты внутреннего пакета числятся также лежащими во наружном. Докажите, что есть пакет с пакетом снутри

Задать свой вопрос
1 ответ

Докажем от оборотного. Пусть нет пакета с пакетом снутри, но при этом конфеты разложены по пакетам так, что их сумма минимальна (в каждом пакете различное количество, пустых нет). Тогда малое количество конфет в пакете равно 1 (так как порожних пакетов нет) и найдется ровно один пакет, содержащий k конфет, где k воспринимает все естественные значения от 1 до 100. При этом сумма конфет во всех пакетах будет одинакова

 \frac1+1002 * 100=5050.

Так как малое количество конфет при условии, что нет пакета с пакетом внутри одинаково 5050, а по условию в 100 пакетах 2018 конфет, то обязательно найдется пакет с пакетом снутри.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт