v Добавить материал
v Справочник по математике
v Головоломки со спичками
v Вопросы посетителям

Главная

ЕГЭ 2015

ЧАТ

ПРИМЕРЫ

RSS
МАТЕРИАЛЫ

ОГЭ 2015

ТЕСТЫ

Связь



Привет, Гость

Ваша группа: Гости
Вход на сайт | Регистрация
Онлайн всего: 1
Гостей: 1
Пользователей: 0
Занимательная
математика
Высшая
математика
Школьная
математика
История
математики
Математика
для малышей
Реклама
Здесь может быть Ваша реклама, подробнее...

Разное

20 заключенных

Поймали 20 преступников, посадили в одну камеру и сказали им, с завтрашнего дня вас разведут по разным камерам и каждый день будут водить в одну и ту же комнату. В комнате находятся две лампочки, каждая их них имеет два положения вкл./выкл. Заключенный заходя в эту комнату может хоть как изменить положения лампочек. Начальное положение не известно. Если в один прекрасный день, заключенный заходя в эту комнату скажет: "Мы все побывали здесь", и если это окажется правдой, то их выпустят, иначе - казнят. Как должны договориться заключенные, что бы их наверняка выпустили?

Просмотров: 6762 | Добавил: Mirinair (15.09.2010) | Коментариев: 15

Рекомендуем посмотреть
Логические задачи
Математическая логика и «Здр...
Самоотносимые и рекурсивные ...
Экономист или бухгалтер?
Странный треугольник
Ресурсное обеспечение рабоче...
Два шнурка и 45 минут
Интересные математические фа...
Математика и жизнь
Найдите множество значений ф...

1 Саша   (23.11.2010 20:41)
разбить одну из лампочек тогда будет понятно, что они здесь были. smile

2 Antil   (23.11.2010 22:27)
wacko

3 Саша   (24.11.2010 11:16)
Шутка. smile

4 Саша   (24.11.2010 11:49)
Если исключить лож, то есть им сказали чистую правду, то заключенным нет повода беспокоится, так как сказали же что каждого заведут в одну и ту же комнату и заходя в эту же комнату им нужно подтвердить что все здесь были. Значит нужно полагаться исключительно на правду. biggrin

5 лиль   (04.03.2011 16:14)
По условию на следующий день все побывают в комнате.

6 Mirinair   (04.03.2011 16:42)
они могут все побывать в комнате в первый день, но вопрос задачи не в этом...

7 Мефистофель   (06.05.2012 17:16)
Например, можно оставить волос (если их не побрили), или окусить ноготь..и допустим складывать в угол))) наберется 19 ногтей/волос...аллилуйя, они свободны))

8 psolovev   (07.05.2012 12:12)
Эти камеры чистят каждый день

9 Мефистофель   (08.05.2012 19:11)
В задаче это не сказано =D

10 psolovev   (09.05.2012 18:30)
Но и не сказано, что не чистят...

11 YuriyMir   (26.06.2012 14:23)
Условие не достаточно: начальное положение неизвестно, первый посетитель не знает что он первый, скорость освобождения может затянуться после выполнения необходимого условия в 20-ть раз.
РЕШЕНИЕ:
В первый день выключают лампы. счет пойдет со второго дня.
Один избранный счетовод ( С. ) будет выключать лампы и считать.
Все остальные могут только один раз включить лампу.
итак, второй день:
первый посетитель вкл.1лампу, второй вкл. 2лампу 3,4,5,и тд -терпят.....и может несколько дней, и может побывав несколько раз..............
наконец приводят С. он выкл. две лампы (было 2 из 19).
на следующих допросах лампы зажгут любые кроме 1-го и 2-го , допустим 11-й и 12-й и снова ждать С. (было 4 из 19), на следующих допросах лампы зажгут любые кроме 1, 2, 11, 12-го и снова ждать С.
смысл понятен? С. может попадать в допросную и при одной вкл. лампе +1 , и вооще без вкюченных +0.

12 psolovev   (30.06.2012 10:14)
Очень хорошая идея. Решение засчитывается. Но, данный алгоритм сложен и может не случиться и за 20 лет... Кстати, у меня было другое решение и еще сложнее. Спасибо.

13 loglog   (03.03.2016 07:40)
токая задача уже была

14 loglog   (03.03.2016 07:46)
лампочка всегда будет оставаться вкл.

15 loglog   (03.03.2016 07:47)
шутка

Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Главная | Заработать | Авторские права | Наши партнеры | Обратная связь
Яндекс цитирования Яндекс.Метрика
http://free-math.ru (с) 2010-2019 гг. Дизайн от MirPS. Хостинг от uCoz.
Свободная Mатематика - сайт о математике, математиках и для математиков.
Олимпиады по математике, справочники по математике, занимательная математика, школьная математика, высшая математика, история математики, математика для малышей, математический форум для учащихся и преподавателей.