Галоши

В гости пришло 6 человек в галошах разного размера. Расходились по одному, и некоторые надевали галоши большего размера. Какое может получиться максимальное число гостей, не сумевших надеть галоши? 

Ответ: 3.

 

Обсуждение задачи на форуме - Несложные

Ваша оценка: Нет Средняя: 3.3 (38 оценки)


Комментарии

я тоже считаю что 5

полностью согласен. А ещё у них не было в гостях ножниц ногти отросли и все шестеро на пятках поскакали по домам.

6. просто нада много водки.

1
40.41.42.43.44.45.46 размеры галош,предположим что 1 ушол в 41, 2 в 42, 3 в 43,4 в 44, 5 в 45 остаётся 1 гость несумевший обуть галоши 40 размера т.к. он пришол в 46.

ахаха, поставил сначала 1 за простоту, прочёл комменты, переменил на 3 :)

пусть 1 гость носит размер 40, 2 - 41, 3 - 42, 4 - 43, 5 - 44, 6 - 45.Уходя, 1 гость надел 43 размер, 2 - 44, а 3 - 45, тогда 4,5,6 гости не смогут надеть оставшуюся обувь,т.к. их ноги большего размера.Ответ 3.

ну тут 2 варианта решения:
1. если гости после неудачной примерки могут обменяться галошами, т.е., если кому-то галоши оказались маленькими, то он может попросить соседа обменяться галошами с ним.
тогда ответ - 3. пример: 1, 2 и 3 гости пришли в маленьких галошах, а гости 4, 5 и 6 - в больших. 1, 2 и 3-й гости надели большие галоши и ушли, тогда гости 4, 5 и 6 не смогут надеть маленькие галоши.
2. если обмен галошами не предусмотрен. тогда ответ - 5. пример: 1-й гость пришел в галошах 41 размера, 2-й - 42-го, 3 - 43, 4 - 44, 5 - 45 и 6 - 46 размера. уходя, гость №1 надел галоши 46-го размера (самые большие), а дальше начинаются эпик фэйлы: гость №6 пытается натянуть галоши 45-го размера, но они малы, 5-й гость не влезает в 44 размер, 4 - 43, 3 - 42, 2 - 41.

Расходились по одному и в условии нигде не сказано что они дауны или обидчивые. Решение одно.

Максимальное число гостей, не сумевших надеть галоши - 5. Как получилось 5.
* Пронумеруем гостей. 1 - с самой маленькой ногой, 6 - с самой большой.
* Из условия "некоторые надевали большего" - это может быть только один человек.
Порядок гостей - 1, 6, 5, 4, 3, 2. Первый надевает калоши 6-го гостя.
6-й уходя надевает те которые ему больше подходят (коли его галош уже нет), то есть 5-го.
5-й - одевает галоши 4-го гостя и т.д.
В результате из-за одного неадеквата 5 гостей ушли в калошах меньшего размера.