У повара в подчинении десять поварят, некоторые из которых дружат между собой. Каждый рабочий день повар назначает одного или нескольких поварят на дежурство, а каждый из дежурных поварят уносит с работы по одному пирожному каждому своему недежурящему другу. В конце дня повар узнает количество пропавших пирожных. Как сможет он понять, кто из поварят дружит между собой, а кто нет?
fortpost
Высший разум
 Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� Ответ #15 : Май 12, 2014, 08:46:04 � |
|
ну..на вскидку:
максимум: 9+8+7...2 = 44
Интересно как! В авторском решении больше выходит.  Та не..Это я психанул... 9+8+8...8= 81  А тогда в авторском поменьше будет. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #16 : Май 12, 2014, 12:15:34 � |
|
9*(9+1)/2+10=55
|
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #17 : Май 12, 2014, 12:45:13 � |
|
9*(9+1)/2+10=55
И это не минимум. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #18 : Май 12, 2014, 13:39:35 � |
|
Точно. Когда дойдем до №8, станет понятно по остатку друзей, кто с кем дружит.
Если 2,2,2-№8,№9и №10 дружат друг с другом.
Если 2,1,1 - №8 дружит и с №9,и с №10.
Если 1,2,1 - №9 дружит с №8 и с №10.
Если 1,1,2 - №10 дружит с №8 и с №9.
Т.е. 55-3=52дня.
|
|
|
|
|
Записан
|
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #19 : Май 12, 2014, 13:46:34 � |
|
46 |
|
|
|
|
Записан
|
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #20 : Май 12, 2014, 13:50:16 � |
|
46 первые 10 дней идет проверка на вшивость каждого поваренка. потом плюсуются пары. |
|
|
|
|
Записан
|
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #21 : Май 12, 2014, 13:54:58 � |
|
46 первые 10 дней идет проверка на вшивость каждого поваренка. потом плюсуются пары. Понятно. 10 проверок + 1-й день - 9 - а (а- кол-во друзей первого повара. Ессно- чем меньше а, тем больше проверок, если а не равно 9). Итак макс. проверок в 1 день = 8. 2- й день. Предположим у 2 - го поварешки тоже только один друг. То есть проверок нужно, 9- 1- 1 уже проверенный... Итого всего проверок получается: 46... |
|
|
|
� Последнее редактирование: Май 12, 2014, 13:56:35 от R2D2 �
|
Записан
|
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #22 : Май 12, 2014, 14:00:24 � |
|
да нет же.
10+
арифметическая прогрессия от 9 до 1 за вычетом проверки №8, №9 и №10
|
|
|
|
|
Записан
|
|
|
|
Tim
Гений-Говорун
Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148
|
|
� Ответ #23 : Май 12, 2014, 15:44:58 � |
|
у меня 45 получилось
|
|
|
|
|
Записан
|
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #24 : Май 12, 2014, 15:48:54 � |
|
|
|
|
|
|
Записан
|
|
|
|
Tim
Гений-Говорун
Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148
|
|
� Ответ #25 : Май 12, 2014, 16:16:23 � |
|
ставим дежурить поодиночке 9 (9 дней), затем из этих 9 все возможные пары (36 дней) = 45 дней
Берем любых двоих, если сумма пропавших в день когда они дежурили поодиночке = сумме когда они дежурили вдвоем, то значит они не друзья
Теперь с 10 - берем любого из 9 и смотрим сколько пропало у него в день одиночного дежурства, сверяем с количеством друзей из 9. Совпало - 10 не друг, не совпало - 10 друг.
|
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #26 : Май 13, 2014, 00:01:02 � |
|
ставим дежурить поодиночке 9 (9 дней), затем из этих 9 все возможные пары (36 дней) = 45 дней
Берем любых двоих, если сумма пропавших в день когда они дежурили поодиночке = сумме когда они дежурили вдвоем, то значит они не друзья
Теперь с 10 - берем любого из 9 и смотрим сколько пропало у него в день одиночного дежурства, сверяем с количеством друзей из 9. Совпало - 10 не друг, не совпало - 10 друг.
Зачот!!!  |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #27 : Май 14, 2014, 21:46:51 � |
|
Я чего- то тупанул, что достаточно 9 проверок, а не 10 одноразовых.
в остальном все правильно вроде:
проверка 1- го поваренка (если друзей 9 - проверять нечего) - 8 проверок максимально может быть, невзирая на кол-во друзей от 1 до 8.
2- го поваренка на одну проверку меньше 7.
Итого: 45.
|
|
|
|
|
Записан
|
|
|
|
|
