fortpost
Высший разум
 Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� : Май 11, 2014, 12:02:50 � |
|
У повара в подчинении десять поварят, некоторые из которых дружат между собой. Каждый рабочий день повар назначает одного или нескольких поварят на дежурство, а каждый из дежурных поварят уносит с работы по одному пирожному каждому своему недежурящему другу. В конце дня повар узнает количество пропавших пирожных. Как сможет он понять, кто из поварят дружит между собой, а кто нет?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #1 : Май 11, 2014, 15:23:14 � |
|
присвоим поварятам номера от 1 до 10. В первый день повар назначает дежурными первые девять номеров. По количеству пропавших пирожных он узнает количество друзей у №10. Затем назначает на дежурство первые 8 номеров. Если количество пропавших пирожных уменьшилось, значит № 9 дружит с №10, если нет, то не дружит. И т.д., пока не выявятся все друзья №10.
Так же повторить с другими номерами за исключением выявленных "недругов".
|
|
|
|
|
Записан
|
|
|
|
zhekas
Гений-Говорун
Offline
Сообщений: 1035
СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 487
|
|
� Ответ #2 : Май 11, 2014, 15:29:48 � |
|
Затем назначает на дежурство первые 8 номеров. Если количество пропавших пирожных уменьшилось, значит № 9 дружит с №10, если нет, то не дружит.
А если увеличилось? Более того, если кол-во пироженных не уменьшилось, это нам ничего не говорит. |
|
|
|
� Последнее редактирование: Май 11, 2014, 15:32:29 от zhekas �
|
Записан
|
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #3 : Май 11, 2014, 16:22:36 � |
|
Увеличиться не может. Сначала дежурят первые 9 номер, каждый "друг" уносит по ОДНОМУ пирожному.
И если с №10 дружат все номера с №1 по №9, то более 9 пирожных они не унесут.
|
|
|
|
|
Записан
|
|
|
|
zhekas
Гений-Говорун
Offline
Сообщений: 1035
СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 487
|
|
� Ответ #4 : Май 11, 2014, 16:38:21 � |
|
Увеличиться не может.
Почему это не может? Если все дружат со всеми. То в впервый раз (1-9)они унесут 9 пироженных Во второй раз (1-8) они унесут 16 пироженных |
|
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #5 : Май 11, 2014, 16:59:47 � |
|
В принципе, дружбу всех со всеми легко выявить, оставляя по 9 дежурных. При это будет пропадать 9 пирожных каждый раз при замене недежурного номера.
А вот как быть с группой?
|
|
|
|
|
Записан
|
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #6 : Май 11, 2014, 17:02:41 � |
|
Сначала нужно выявить количество друзей у каждого номера. Для этого поочередно оставлять дежурить по 9 номеров.
|
|
|
|
|
Записан
|
|
|
|
zhekas
Гений-Говорун
Offline
Сообщений: 1035
СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 487
|
|
� Ответ #7 : Май 11, 2014, 17:06:32 � |
|
В принципе, дружбу всех со всеми легко выявить, оставляя по 9 дежурных. При это будет пропадать 9 пирожных каждый раз при замене недежурного номера.
А вот как быть с группой?
Я лишь привёл контр пример к Увеличиться не может.
И Если количество пропавших пирожных уменьшилось, значит № 9 дружит с №10, если нет, то не дружит. И т.д., пока не выявятся все друзья №10.
тоже ложное утверждение |
|
|
|
|
Записан
|
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #8 : Май 11, 2014, 17:54:10 � |
|
Сначала выявляем количество друзей у каждого номера, оставляя по очереди дежурить каждый номер. Потом дежурят №3-№10. Если количество пропавших пирожных будет меньше суммарного количества друзей у №1 и №2, то они друзья. Затем недежурная пара №1 и №3. И т.д., пока не выявим всех друзей у №1. И так с каждым номером.
|
|
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #9 : Май 11, 2014, 22:49:03 � |
|
Сначала, как предложил, выявляем количество друзей у каждого номера, оставляя по очереди дежурить каждый номер. Потом дежурят 1 и 2. Если общая сумма их пирожных уменьшилась на 2 - значит они друзья. Осталась без изменения- не друзья.
Дальше проверяем 1 и 3...1 и 4... и т.п.
|
|
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #10 : Май 12, 2014, 06:43:13 � |
|
 это тоже самое, что и у меня, только с другой стороны.
|
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #11 : Май 12, 2014, 07:31:22 � |
|
А скока дней для этого понадобится?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #12 : Май 12, 2014, 08:14:13 � |
|
ну..на вскидку:
максимум: 9+8+7...2 = 44
|
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #13 : Май 12, 2014, 08:23:56 � |
|
ну..на вскидку:
максимум: 9+8+7...2 = 44
Интересно как! В авторском решении больше выходит.  |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #14 : Май 12, 2014, 08:31:57 � |
|
ну..на вскидку:
максимум: 9+8+7...2 = 44
Интересно как! В авторском решении больше выходит. Та не..Это я психанул... 9+8+8...8= 81  |
|
|
|
|
Записан
|
|
|
|
|
