Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [Математика] Задача про Деда Мороза


Автор: CppDevelopeR 15.4.2008, 19:31
В мешке у Деда Мороза лежат конфеты трёх видов: шоколадные, ириски и леденцы. Дед Мороз знает, что если вынуть любые 100 конфет из мешка, то среди них обязательно найдутся конфеты всех трёх видов. Какое наибольшее количество конфет может быть в мешке у Деда Мороза?

Автор: Sartorius 15.4.2008, 19:57
100. Если у нас 101 конфета в мешке и всего одна конфета одного из типов - то мы уже не можем гарантировать, что будут все три типа в выборке.

Автор: Torgot 15.4.2008, 20:14
А помоему 294. Так как  должно быть 98 конфет каждого типа.

Автор: CppDevelopeR 15.4.2008, 20:25
и что же правильно?

Добавлено через 2 минуты и 54 секунды
Смотри, а вдруг мы вытащим 100 конфет, и например будет 98 шоколадных и 2 леденца. Что тогда?

Автор: Torgot 15.4.2008, 20:34
Цитата(CppDevelopeR @  15.4.2008,  19:31 Найти цитируемый пост)
Дед Мороз знает, что если вынуть любые 100 конфет из мешка, то среди них обязательно найдутся конфеты всех трёх видов.

А это разве не ты писал ? Он из начальных условий неможет вытащить только два или один тип конфет 

Автор: kali 16.4.2008, 09:32
Максимально возможное кол-во конфет в мешке - 147 (по 49 каждого типа).

Автор: bars80080 16.4.2008, 09:46
148

Автор: kali 16.4.2008, 11:14
Цитата(bars80080 @  16.4.2008,  08:46 Найти цитируемый пост)
148 

Да, согласен. Одного типа может быть и 50 шт.

Автор: Torgot 16.4.2008, 11:36
А разве Дед неможет вытащить 98 конфет одного типа и по одной других типов?

Автор: werqwrt 16.4.2008, 11:46
Цитата(Torgot @  16.4.2008,  12:36 Найти цитируемый пост)
А разве Дед неможет вытащить 98 конфет одного типа и по одной других типов?

Тогда получится что в мешке 100 конфет

Добавлено @ 11:49
Цитата(Sartorius @  15.4.2008,  20:57 Найти цитируемый пост)
Если у нас 101 конфета в мешке и всего одна конфета одного из типов - то мы уже не можем гарантировать, что будут все три типа в выборке.


Автор: Torgot 16.4.2008, 12:16
Пасип. Понял ошибку

Автор: CppDevelopeR 16.4.2008, 16:04
мляяяя... спасибо! Проверяли бы решение прежде чем выложить! еще раз спасибо!

Автор: bars80080 16.4.2008, 17:14
решал бы сам, вообще было бы ....

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)