Какое минимальное количество мешков должен перенести грузчик?

@Orianziz · Регистрация: 13.09.2015

Студворк — интернет-сервис помощи студентам

Задача которого состоит в перетаскивании разноцветных мешков из точки А в точку Б и раскладывать в ящики в соответствии с цветом. Однако грузчик дальтоник. Всего 18 мешков: 9 синих, 6 зеленых и 3 красных.
Ваша задача состоит в том, чтобы определить, какое минимальное количество мешков должен перенести грузчик, чтобы в точке Б обязательно оказалось 4 мешка одного цвета.

@SSC · 08.11.2018, 11:33

Какие-то мутные условия.
Если грузик перенесет 10 мешков, то гарантировано 4 будут одного цвета.
Если 9, то возможен вариант по 3 каждого цвета.

Байт · 08.11.2018, 12:14

Вот такая завуалированная форма Принципа Дирихле

zer0mail · 09.11.2018, 16:12

Сообщение от Orianziz

Однако грузчик дальтоник

И что это значит для условия задачи?

Байт · 09.11.2018, 18:59

Классический аналог: В темном шкафу лежат носки, Зеленые и Красные. Сколько надо вытащить носков, чтобы наверняка было что одеть. Тут цветов - 3, ног - 4, и еще ограничение, что красные все равно не подойдут.

zer0mail · 10.11.2018, 08:30

Дальтоники синий цвет различают. Грузчик берет 4 синих мешка и несет в т. В

@SSC · 12.11.2018, 07:36

Сообщение от zer0mail

Дальтоники синий цвет различают. Грузчик берет 4 синих мешка и несет в т. В

Это совсем неточно, вод информация с сайта http://mirfactov.com/mir-glazami-daltonika/
"Мир глазами дальтоника"

— дальтоники делятся на дихромантов (могут не различать красный цвет — протанопия, зеленый — дейтеранопия или фиолетовый — тританопия) и монохроматиков (ч/б зрение).
— синий цвет безошибочно воспринимает большинство людей — интерфейсы многих программ выполнены преимущественно в этом цвете неслучайно.

И если дальтоник монохроматик , то все мешки будут одинаковые

zer0mail · 17.11.2018, 20:26

Сообщение от SSC

И если дальтоник монохроматик , то все мешки будут одинаковые

Я спросил "что это значит для условия задачи"? Ответа не было, про монохроматиков тоже ни слова, так что дополняю условие по своему усмотрению.

@Andrew Sinjagin · 24.11.2018, 14:20

На самом деле все просто, нужно смотреть по худшему варианту: это значит, что он гарантированно заберет 3 красных мешка. Затем смотрим на оставшиеся 15 мешков: из них 6 зеленых и 9 синих. Переформулируем задачу для них - сколько нужно взять мешков из этого множества, чтобы 4 оказались одного цвета. Понятно, что мы не можем оперировать с вероятностью, так как по условию требуется гарантия. Значит посмотрим на возможные варианты. Меньше 6 нет смысла рассматривать, так как тогда число мешков сильно варьируется. Рассмотрим вариант, когда мешков 6, тогда возможна ситуация, когда синих и зеленых по 3. Значит из оставшихся 15 нужно взять 7.
Всего получается нужно утащить 10 мешков

zer0mail · 27.11.2018, 19:52

На самом деле условия надо вразумительно формулировать, чтобы не было простора для различных толкований.

Новые блоги и статьи Все статьи Все блоги /
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка SDL3 из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»

@Orianziz 0 / 0 / 0 Регистрация: 13.09.2015 Сообщений: 1

	Какое минимальное количество мешков должен перенести грузчик? 08.11.2018, 08:41. Показов 1375. Ответов 9 Метки нет (Все метки) Задача которого состоит в перетаскивании разноцветных мешков из точки А в точку Б и раскладывать в ящики в соответствии с цветом. Однако грузчик дальтоник. Всего 18 мешков: 9 синих, 6 зеленых и 3 красных. Ваша задача состоит в том, чтобы определить, какое минимальное количество мешков должен перенести грузчик, чтобы в точке Б обязательно оказалось 4 мешка одного цвета. 0

@SSC $Эксперт по математике/физике$ 3390 / 1913 / 571 Регистрация: 09.04.2015 Сообщений: 5,365
	08.11.2018, 11:33
	Какие-то мутные условия. Если грузик перенесет 10 мешков, то гарантировано 4 будут одного цвета. Если 9, то возможен вариант по 3 каждого цвета. 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	08.11.2018, 12:14
	Вот такая завуалированная форма Принципа Дирихле 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	09.11.2018, 18:59
	Классический аналог: В темном шкафу лежат носки, Зеленые и Красные. Сколько надо вытащить носков, чтобы наверняка было что одеть. Тут цветов - 3, ног - 4, и еще ограничение, что красные все равно не подойдут. 0

zer0mail 2688 / 2260 / 244 Регистрация: 03.07.2012 Сообщений: 8,231 Записей в блоге: 1
	10.11.2018, 08:30
	Дальтоники синий цвет различают. Грузчик берет 4 синих мешка и несет в т. В 0

@Andrew Sinjagin 21 / 22 / 7 Регистрация: 04.08.2015 Сообщений: 131
	24.11.2018, 14:20
	На самом деле все просто, нужно смотреть по худшему варианту: это значит, что он гарантированно заберет 3 красных мешка. Затем смотрим на оставшиеся 15 мешков: из них 6 зеленых и 9 синих. Переформулируем задачу для них - сколько нужно взять мешков из этого множества, чтобы 4 оказались одного цвета. Понятно, что мы не можем оперировать с вероятностью, так как по условию требуется гарантия. Значит посмотрим на возможные варианты. Меньше 6 нет смысла рассматривать, так как тогда число мешков сильно варьируется. Рассмотрим вариант, когда мешков 6, тогда возможна ситуация, когда синих и зеленых по 3. Значит из оставшихся 15 нужно взять 7. Всего получается нужно утащить 10 мешков 1

zer0mail 2688 / 2260 / 244 Регистрация: 03.07.2012 Сообщений: 8,231 Записей в блоге: 1
	27.11.2018, 19:52
	На самом деле условия надо вразумительно формулировать, чтобы не было простора для различных толкований. 0