Три кролика хранят в жестяной банке синий, розовый и оранжевый леденцы (каждого вида очень много). Какое наим. число леденцов нужно взять наугад из банки так, чтобы каждому кролику можно было дать по 7 леденцов одного цвета?(у разных кроликов леденцы могут быть и разными.)
Аноним:
ответ ноль. Какой кролик питается леденцами?))))))
к сожалению нет)
33. Мне кажется, худший случай здесь — 20 одного цвета, 6 другого и 6 третьего, тогда ещё один леденец — и можно будет распределить по 7 штук между тремя. Но я пока не понимаю, как доказать, что именно этот случай худший.
Ответы
Ответ дал:
1
Ответ:
33
Пошаговое объяснение:
достали 20 синих => последнему кролику не хватит 1 леденца
достаём 21-й, а он не синий, а оранжевый, потом опять оранжевый, и так 6 раз => и оранжевого одного не хватает
опять достаём, леденец розовый, потом опять розовый, и так 6 раз => розового тоже одного не хватает.
получается, что мы достали уже 20+6+6=32 леденца, а последнему кролику всё ещё не хватает до 7 леденцов одного цвета. В каждом цвете не хватает одного леденца.
Когда достанем 33-й леденец, мы вытянем синий, розовый или оранжевый. А у последнего кролика как раз не хватает одного леденца любого из этих цветов.
Вы расписали частный случай, который я описал в комментариях к вопросу. Это неинтересно. Лучше докажите, что именно этот случай худший, а не какой-то другой.
в этом случае мы дольше всего не можем разделить леденцы
Почему дольше всего? А вдруг есть пример, где нельзя разделить леденцы ещё дольше?
самый худший вариант - когда нам всё время не хватает одного леденца, и приходится снова копить, но уже другой цвет
Так докажите это!
наименьшее, кол-во леденцов - вопрос)
Вас заинтересует
2 года назад
2 года назад
2 года назад
2 года назад
9 лет назад