![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#631 | ||
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
![]() Цитата:
Цитата:
Sibedir, а что относить к попыткам подсказать? Говорить своё число тюремщику на правое или левое ухо - считается подсказкой? Если нет, то первые семь отвечающих кодируют число, находящееся у восьмого заключённого (левое ухо тюремщика - ноль, правое - один). Восьмой наблюдает за ними, узнаёт и называет своё число. p.s. а где решение задачи про бочку с квасом? Последний раз редактировалось Serge_Bliznykov; 13.03.2013 в 11:56. |
||
![]() |
![]() |
![]() |
#632 | |
Тот ещё
Старожил
Регистрация: 14.11.2007
Сообщений: 2,242
|
![]()
Не, в моей программе от 1 до 7 заключенных. И это не программное, а техническое ограничение. Программа делает полный перебор, потому для 100 заключенных не хватит ни памяти, ни времени (100^100 - этож гугол в квадрате).
Цитата:
Последний раз редактировалось Sibedir; 13.03.2013 в 11:54. |
|
![]() |
![]() |
![]() |
#633 | |
Тот ещё
Старожил
Регистрация: 14.11.2007
Сообщений: 2,242
|
![]() Цитата:
|
|
![]() |
![]() |
![]() |
#634 | |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
![]() Цитата:
[Б,0,0]->[Б,0,5]->[Б,3,2]->[Б,0,2]->[Б,2,0]->[Б,2,5]-> [0,2,5]->[7,0,0]->[4,3,0]->[4,0,3]->[1,3,3]->[1,1,5]->[1,1,0]->[0,1,1]
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
![]() |
![]() |
![]() |
#635 |
Тот ещё
Старожил
Регистрация: 14.11.2007
Сообщений: 2,242
|
![]()
Два заключенных. Один называет число которое видит, второй то которое видит минус 1. (нумерация с 0)
Развиваем тему до 3-х заключенных Обобщаем на любое их количество. |
![]() |
![]() |
![]() |
#636 | ||
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
![]() Цитата:
Цитата:
Алгоритм для всех остальных такой. Первый вышедший, назывет наибольшее число из первого десятка. Второй, на единицу меньше и так далее. После выхода к тюремщику 10-го зека, счёт повторяется, опять с наибольшего из первого десятка. Как минимум, одни и те же цифры для 100 заключённых будут повторены по 10 раз. Возможно этот алгоритм не даёт 100% попадания, но шансы угадать цифру, хотя-бы один раз, достаточно высоки.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
||
![]() |
![]() |
![]() |
#637 |
Тот ещё
Старожил
Регистрация: 14.11.2007
Сообщений: 2,242
|
![]()
Не пойдет. Они друг друга не лышат.
|
![]() |
![]() |
![]() |
#638 | |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
![]() Цитата:
Второй алгоритм ни чем не отличается от называния случайного числа от 1 до 100. Оказывается есть в сети решение, кому интересно - вот рассуждения http://elementy.ru/problems/499
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 13.03.2013 в 12:45. |
|
![]() |
![]() |
![]() |
#639 | ||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
![]() Цитата:
Цитата:
![]() |
||
![]() |
![]() |
![]() |
#640 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
![]()
Мне тоже решение Abstraction понравилось, особенно слово элементарно. Совершенно непонятен способ нахождения Fk. Возможно озарение
![]() ![]()
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
интересные проги | kipish | Софт | 85 | 18.12.2022 01:03 |
Текст на картинках | SunLight | Microsoft Office Word | 2 | 08.08.2007 12:59 |