|
Nei™ |
25.8.2008, 19:23
|
Nicht schießen
Группа: Главные администраторы
Сообщений: 3 880
Регистрация: 19.7.2007
Из: ХЕРосимы и НАХЕРсаки
Пользователь №: 2
ICQ: 6006987
Ваш год рождения: 1988
Пол: Мужской
|
Цитата(Хокаге N82 @ 20.6.2008, 13:21) Поделить по 20, потом где больше по 10, также где больше по 5, и в конце 2:3 и методом научного тыка убирать по обной! 1. 20>20 фальшивая монета слева 2. 10<10 фальшивая монета справа 3. 5<5 фальшивая монета справа 4. 2>2 +1 в уме* фальшивая момента слева И того 4 захода и 2 монеты осталось, какая из них фальшивая так узнать и не удалось.
|
|
|
|
Regis |
25.8.2008, 21:31
|
Сёгун (Полководец NeDr)
Группа: Сенпай
Сообщений: 16 354
Регистрация: 7.4.2008
Пользователь №: 1 987
Пол: Мужской
|
Цитата(Nei @ 26.8.2008, 0:26) Нельзя использовать "=" (ибо так можно и за 2 хода все сделать) Хотя даже и без него здесь уйма решений. Но это будет на случай... Я примерно представляю себе алгоритм, который выявит монету на 4 или 5 ход... Или нужно составить такой, который гарантировано вытащит монету на 4-е взвешивание?..
|
|
|
|
Кирилл |
6.3.2009, 10:39
|
Тёсё (Генерал-полковник)
Группа: Сенпай
Сообщений: 8 460
Регистрация: 16.7.2008
Из: Нирвана
Пользователь №: 2 364
Пол: Мужской
|
Выложить на перекладине все монеты и, измерив угол отклонения, определить фальшивку.
Другая задачка
Есть 100 заключённых, на них шапки, чёрные или белые. Их выстроили спиной к спине, так что каждый видит шапки всех впереди себя, но не видит свою. И теперь заключённые, начиная с того, кто видит всех кроме себя, называют цвет либо белый, либо чёрный. Если заключённый называет цвет своей шапки, то он стаётся жив, если другой, то его казнят. Заключённые между собой договорились о логике, по которой будут называть цвет, так чтобы выжило максимальное количество человек. По какому принципу заключённуе называют цвета, и сколько можно максимум гарантированно спасти человек? p.s. Задача на логику без всяких "сказал два слова", "пнул человека впереди себя" и т.д.
|
|
|
|
Ziggy |
6.3.2009, 12:21
|
Тёсё (Генерал-полковник)
Группа: Пользователь
Сообщений: 7 843
Регистрация: 3.1.2009
Пользователь №: 2 888
Пол: Мужской
|
вроде решил про монетки. 1.20>20 2.20 делим на 6,7,7. взвешиваем семерки. если равно, то там где 6 фальш. эти 6 дилим по 2,2,2. 3.взвешиваем любую пару. если одна перевешивает другую там фальш, если равно, то в последней. в итоге 2 монеты на столе 4.последнее взвешивание.
если после 2 шага где взвешивали 7 и 7 одна перевешивает там фальш. 3.7 делим по 3,3,1. взвешиваем 3 и 3. если равны последняя фальш. если одна перевешивает, то у нас на столе 3 монеты 4.взвесить 3 монеты не составит труда
правильно??
Smoreg, на твою задачку кровавый ответ. Последний называет цвет шапки предпоследнего. То есть следуюций точно выживет, назвав правильный цвет. Но у того, кто после него шансы 50/50 как и у последнего, потому что он не знает свой цвет и называет цвет соседа. То есть точное выживание у 50 человек. остальные как повезет. кажись ошибся. но так влом думать ща...
|
|
|
|
Кирилл |
6.3.2009, 14:34
|
Тёсё (Генерал-полковник)
Группа: Сенпай
Сообщений: 8 460
Регистрация: 16.7.2008
Из: Нирвана
Пользователь №: 2 364
Пол: Мужской
|
Цитата Smoreg, на твою задачку кровавый ответ. Ну да, выживет 50, однако можно спасти больше.
|
|
|
|
Кирилл |
6.3.2009, 15:44
|
Тёсё (Генерал-полковник)
Группа: Сенпай
Сообщений: 8 460
Регистрация: 16.7.2008
Из: Нирвана
Пользователь №: 2 364
Пол: Мужской
|
Цитата (ведь не было условия что черных и белых поровну?) Нумс, назвал. Например впереди только белые. Следующий знает что впереди белые, но какие гарантии, что на нём не чёрная? Цитата (ведь не было условия что черных и белых поровну?) А так и не может быть перед первым будет 99 шапок. Как чего-то может быть больше?
|
|
|
|
Ayame |
6.3.2009, 15:55
|
Pierrot the Clown
Группа: Пользователь
Сообщений: 2 918
Регистрация: 14.9.2008
Пользователь №: 2 540
ICQ: 490671948
Пол: Женский
|
Цитата Нумс, назвал. Например впереди только белые. Следующий знает что впереди белые, но какие гарантии, что на нём не чёрная? Причем тут гарантии? Ты же говорил про вариант, с выживаемостью больше 50% - выявить цвет, которого больше самый простой из вариантов )) Цитата А так и не может быть перед первым будет 99 шапок. Как чего-то может быть больше? Я вообще-то спашивала про условия задачи))
|
|
|
|
Кирилл |
6.3.2009, 16:03
|
Тёсё (Генерал-полковник)
Группа: Сенпай
Сообщений: 8 460
Регистрация: 16.7.2008
Из: Нирвана
Пользователь №: 2 364
Пол: Мужской
|
Цитата Причем тут гарантии? Ты же говорил про вариант, с выживаемостью больше 50% - выявить цвет, которого больше самый простой из вариантов )) В этом варианте выживаемость тоже 50%. Цитата Я вообще-то спашивала про условия задачи)) Не тех, кто видит всю картину. Первый 99 человек, но не видит себя.
|
|
|
|
Ayame |
6.3.2009, 16:11
|
Pierrot the Clown
Группа: Пользователь
Сообщений: 2 918
Регистрация: 14.9.2008
Пользователь №: 2 540
ICQ: 490671948
Пол: Женский
|
Цитата В этом варианте выживаемость тоже 50%. Цитата Не тех, кто видит всю картину. Первый 99 человек, но не видит себя. Прости,плс, я жутко спать хочу и немного не догоняю.. Если к примеру среди них хотя бы 29% черные, 70% белые, и 1% неизвестен, то можно выявит подавляющее большинство и при этом погибнет меньше 50%))) Так пойду еще чего-нить придумаю))
|
|
|
|
Кирилл |
6.3.2009, 16:16
|
Тёсё (Генерал-полковник)
Группа: Сенпай
Сообщений: 8 460
Регистрация: 16.7.2008
Из: Нирвана
Пользователь №: 2 364
Пол: Мужской
|
Цитата подавляющее большинство и при этом погибнет меньше 50%))) А если каждый угадает цвет, выживут все) Представь, шапок 50 на 50. Первый видит 50 белых и 49 чёрных, говорит "Белый!". Все остальные тоже говорят белый и выживет лишь половина. Это минимум выживаемости для данной схемы. 50%
|
|
|
|
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0
| |