Сообщений в теме: 1311

[Aлеф]

_KWW (21 February 2012 - 04:28) писал:

начальнику тюрьмы передайте, что он скучающий садист и пусть чаще катается на велосипеде

не, Ваше решение не удовлетворяет условиям, никакого частичного закрашивания букв не предусмотрено...
начальник тюрьмы не садист, а инженер, который решает очень сложные задачи и имеет англоязычный круг общения,
но он не садист и ему никогда не скучно, просто последнее время много обработки, приходится сидеть и наблюдать,
руки и язык свободные...

З.Ы. задача имеет четыре различных правильных решения, мне принадлежит одно из них...

[kUk]

Aleph (20 February 2012 - 23:22) писал:

нет, не противоречит, изучаем Колмогорова и закон больших чисел...

Подумайте лучше, перечитайте школьный курс биологии, про продолжительность жизни человека.

Кст, это лишнее подтверждение старой истины: придумать хорошую задачу гораздо сложнее, чем ее решить.

[Aлеф]

kUk (21 February 2012 - 07:51) писал:

Кст, это лишнее подтверждение старой истины: придумать хорошую задачу гораздо сложнее, чем ее решить.

пока Вы не сделали ни того, ни другого... давайте решите, если сможете, только в ответ не заглядывайте,
потом поговорим...

kUk (21 February 2012 - 07:51) писал:

Подумайте лучше, перечитайте школьный курс биологии, про продолжительность жизни человека.

мне некуда лучше думать, я достиг в этом процессе совершенства и просветления...
а Вы (после того, как найдете решения этой задачи) попробуйте посчитать вероятности и оценить время выполнения...

З.Ы. это математическая задача, биологи могут продолжать читать школьные курсы...

Сообщение отредактировал Aleph: 21 February 2012 - 07:58

[_helga_]

Предположу, что переключатель включает и отключает свет в камерах. Или делает что-то, что видно во всех камерах. Заключенные договорились, что каждый, кто войдет туда первый раз - задействует его, и им останется только посчитать до 10, пока все там не перебывают

[Aлеф]

_helga_ (21 February 2012 - 08:08) писал:

Предположу, что переключатель включает и отключает свет в камерах.

к сожалению, нет...
вообще нет никаких дополнительных условий или хитростей... в условии нет никакого подвоха...
заключенные не могут говорить друг с другом, кроме первого раза... переключатель ни с чем не соединен, он просто может быть включен или выключен...
заключенные не знают, кто именно ходил в камеры...
каждый из них случайно попадает в камеру и видит только выключатель... и всё...

Сообщение отредактировал Aleph: 21 February 2012 - 08:17

[altruegoist]

Aleph сказал:

...каждый из них случайно попадает в камеру...

Случайно равномерно?

[Abrams]

Тупо в лоб, долго и нудно:
Каждый впервые попадающий в подвал переводит выключатель в положение "Вкл". Один заключенный (заранее назначеный) каждый раз переводит выключатель в положение "Выкл" и считает эти разы. На девятом срабатывании просится на свободу

[Lexus]

Зд.60 левая картинка. первое что пришло на ум , это то что общий признак у всех это сделаны из железа по сути.
Зд.60 Правая картинка - общий признак овал.
Зд.60 нижняя левая - общий признак "мебель"
Зд.60 нижняя правая - вообще не вдублил что и как

_helga_ (19 February 2012 - 22:38) писал:

г) размер - все большое.

И как Вы узнали размер сапога ?

[Eng]

по поводу стартовой задачи, в контакте вроде бы писали о том, что в первоначальном варианте действительно был черный паровоз, который с течением времени и технического прогресса при полном попустительстве редакторов, превратился в электричку, для выноса неокрепших детских мозгов...

А вот по поводу заключенных... если поделить время на декады, то информацией о том, что определенный заключенный был в камере, можно передавать следующему, включенным в камере светом, т.е. если в первый день в подвале был заключенный из первой камеры, он включит свет, если любой другой - не включит, каждый, кто уже имеет информацию о том, что в подвале уже был заключенный из камеры, соответствующей числу декады, включает в этот день свет, чтобы следующий тоже об этом знал, первый, кто посетит подвал в 10 разных дней со включенным светом, будет знать что все там уже были.

[Eng]

Abrams (21 February 2012 - 11:01) писал:

Тупо в лоб, долго и нудно:
Каждый впервые попадающий в подвал переводит выключатель в положение "Вкл". Один заключенный (заранее назначеный) каждый раз переводит выключатель в положение "Выкл" и считает эти разы. На девятом срабатывании просится на свободу

Кстати да, такой вариант имхо тоже сработает, теорию вероятности в институте не очень любил, не смогу оценить какой способ быстрее

[_KWW]

не понял предыдущего, но предлагаю такой вариант:
- каждому присвоен свой день, который повторяется через 10 дней,
- первый включает в свой день иначе выкл,
- второй и последующие оставляют включенным если то "его день", иначе "выкл",
- десятый придя в свой день и видя включенный - выносит вердикт.
Начальник тюрьмы всё таки садюга...
Задача не решаема в случае смерти хотя бы одного заключенного.

Сообщение отредактировал _KWW: 21 February 2012 - 12:01

[_KWW]

Abrams (21 February 2012 - 11:01) писал:

Тупо в лоб, долго и нудно:
Каждый впервые попадающий в подвал переводит выключатель в положение "Вкл". Один заключенный (заранее назначеный) каждый раз переводит выключатель в положение "Выкл" и считает эти разы. На девятом срабатывании просится на свободу

Так быстрее.
Только начальное условие хромает...
назначенный , должен исключить из подсчётов день по условию - это первый день и в этот день попал и увидел "Вкл".
А остальные только один раз перевести в "Вкл".

Но смерть одного рушит всё.

Сообщение отредактировал _KWW: 21 February 2012 - 12:20

[Eng]

_KWW (21 February 2012 - 11:58) писал:

не понял предыдущего, но предлагаю такой вариант:
- каждому присвоен свой день, который повторяется через 10 дней,
- первый включает в свой день иначе выкл,
- второй и последующие оставляют включенным если то "его день", иначе "выкл",
- десятый придя в свой день и видя включенный - выносит вердикт.
Начальник тюрьмы всё таки садюга...
Задача не решаема в случае смерти хотя бы одного заключенного.

У Вас вариант чем то похожий на мой, но решения не видно... т.е. по логике, если в 9-й день будет 9-й заключенный, и он включит свет, то в 10-й день, 10-й заключенный просится на свободу? А как это доказывает, что все предыдущие 8 в подвале уже были?

_KWW (21 February 2012 - 12:05) писал:

Так быстрее.
Только начальное условие хромает...
назначенный , должен исключить из подсчётов день по условию - это первый день и в этот день попал и увидел "Вкл".
А остальные только один раз перевести в "Вкл".

Но смерть одного рушит всё.

Ничего не хромает... счетовод заходит и видит "вкл", выключает и говорит раз... если он входит первым, просто выключает... каждый, кто входит в камеру первый раз, делает "вкл", если "выкл", а если уже "вкл", то ничего не трогает...

[_KWW]

Eng (21 February 2012 - 12:29) писал:

У Вас вариант чем то похожий на мой, но решения не видно... т.е. по логике, если в 9-й день будет 9-й заключенный, и он включит свет, то в 10-й день, 10-й заключенный просится на свободу? А как это доказывает, что все предыдущие 8 в подвале уже были?

Каждый входящий проверяет два условия - это "мой" день и стоит "Вкл". Значит он оставляет в таком состоянии, при любых других комбинациях он оставляет в состоянии "Выкл". Соответственно 10 придя в камеру проверяет условие. "Бинго" если "Вкл" и это его день.
Значение "Вкл" или "Выкл" правильным определяется на совете, для упрощения, за них принято решение в пользу "Вкл".

Сообщение отредактировал _KWW: 21 February 2012 - 12:53

[Альфред]

А как т.н. 10-й узнает что он 10-й? Ведь "Каждую ночь я буду приводить в эту комнату ровно одного заключенного (выбирая его абсолютно случайно)"

[_KWW]

Eng (21 February 2012 - 12:29) писал:

счетовод заходит и видит "вкл", выключает и говорит раз... если он входит первым, просто выключает... каждый, кто входит в камеру первый раз, делает "вкл", если "выкл", а если уже "вкл", то ничего не трогает...

Поправка принята.

[ssd]

Выше задали правильный вопрос о том, как равномерно их будут водить? Если девять уже сводили по 100 раз и они тупо ходят по кругу, а одного еще не разу не водили, то всё летит в тартарары. Случайный выбор не означает равномерный.

[_KWW]

Альфред (21 February 2012 - 12:56) писал:

А как т.н. 10-й узнает что он 10-й? Ведь "Каждую ночь я буду приводить в эту комнату ровно одного заключенного (выбирая его абсолютно случайно)"

календарь каждый ведёт в своей камере. отмечает 10 дней.

ssd (21 February 2012 - 12:58) писал:

Выше задали правильный вопрос о том, как равномерно их будут водить? Если девять уже сводили по 100 раз и они тупо ходят по кругу, а одного еще не разу не водили, то всё летит в тартарары. Случайный выбор не означает равномерный.

ничего не летит. время больше потратят. ну и укрепятся во мнении - директор тюрьмы, ещё тот садюга.
Летит вся система при смерти хотя бы одного из камерников, до первого похода в варианте Abrams, а в варианте( предложенном мною, с подачи Eng) вероятность остаться в тюрьме значительно выше.

Сообщение отредактировал _KWW: 21 February 2012 - 13:05

[ssd]

Ответ в вероятностях. Надо идти грызть теорию

[ssd]

_KWW (21 February 2012 - 13:00) писал:

ничего не летит. время больше потратят. ну и укрепятся во мнении - директор тюрьмы, ещё тот садюга.
Летит вся система при смерти хотя бы одного из камерников.

Как они узнают, что час "Ч" пробил? Только вероятность и она с количеством посещений растет. Здесь и выключатель не нужен. После десятого посещения одним и тем же заключенным вероятность, что уже перед тобой было 9 человек, выше, чем после пятого.

Но уверенности в том, что побывали все нет

[_KWW]

Ответ в решении. Решение одно - оставить признак " Я здесь был впервые". А оставить надо через признак имеющий всего 2 состояния, чот и "усложняет" решение. А уж каким образом через двупозиционный индикатор собрать информацию о 10 событиях...

ssd (21 February 2012 - 13:08) писал:

Как они узнают, что час "Ч" пробил? Только вероятность и она с количеством посещений растет. Здесь и выключатель не нужен. После десятого посещения одним и тем же заключенным вероятность, что уже перед тобой было 9 человек, выше, чем после пятого.

Но уверенности в том, что побывали все нет

Вероятность.. это ожидаемое, а здесь предложены варианты со 100% вероятностью

[ssd]

_KWW (21 February 2012 - 13:14) писал:

здесь предложены варианты со 100% вероятностью

Этот что-ли?

_KWW (21 February 2012 - 11:58) писал:

не понял предыдущего, но предлагаю такой вариант:
- каждому присвоен свой день, который повторяется через 10 дней,
- первый включает в свой день иначе выкл,
- второй и последующие оставляют включенным если то "его день", иначе "выкл",
- десятый придя в свой день и видя включенный - выносит вердикт.
Начальник тюрьмы всё таки садюга...
Задача не решаема в случае смерти хотя бы одного заключенного.

Никому никакой день не присвоен. По условию задачи день присвоить никто не может. Ни заключенный, ни начальник тюрьмы, никто. Т.е. можно первый раз попасть к выключателю на пятую ночь, а можно и на 135-ю
Где в условии задачи написано, что день попадания в комнату с выключателем повторяется через 10 дней

[kUk]

Aleph (21 February 2012 - 07:56) писал:

пока Вы не сделали ни того, ни другого... давайте решите, если сможете, только в ответ не заглядывайте,
потом поговорим...


мне некуда лучше думать, я достиг в этом процессе совершенства и просветления...
а Вы (после того, как найдете решения этой задачи) попробуйте посчитать вероятности и оценить время выполнения...

З.Ы. это математическая задача, биологи могут продолжать читать школьные курсы...

Драгоценный мой, я Вам уже решил Вам Вашу задачу: задача НЕ имеет решения из-за некорректно поставленных условий. Не упорствуйте.

[ssd]

kUk (21 February 2012 - 13:46) писал:

Драгоценный мой, я Вам уже решил Вам Вашу задачу: задача НЕ имеет решения из-за некорректно поставленных условий. Не упорствуйте.

Так уже решили

Abrams (21 February 2012 - 11:01) писал:

Тупо в лоб, долго и нудно:
Каждый впервые попадающий в подвал переводит выключатель в положение "Вкл". Один заключенный (заранее назначеный) каждый раз переводит выключатель в положение "Выкл" и считает эти разы. На девятом срабатывании просится на свободу

Только не впервые попадающий в подвал, а впервые попадающий на положение выкл. Ну это техническая оговорка - смысл один.

Осталось найти еще три решения

[kUk]

А если прямо после совещания одного из заключенных хватит Кондратий? Сколько времени будет ждать "счетовод", перечитывая ночами Колмогорова для укрепления духа?...

[Abrams]

ssd (21 February 2012 - 13:49) писал:

Так уже решили

Положа руку на сердце, я все же опасаюсь, что кого-то из заключенных жребий обойдет. В жизни случаются и более затейливые флуктуации. Особенно, учитывая маниакальные наклонности начальника тюрьмы

ssd (21 February 2012 - 13:49) писал:

Осталось найти еще три решения

1. Подкуп
2. Побег
3. Амнистия

[Rave]

задача с заключенными имеет решение, т.е. да - их могут выпустить.
Решение достаточно простое, но времени у заключенных на него может уйти много.
Решение предоставлю, когда все обломаются

ssd (21 February 2012 - 13:49) писал:

Так уже решили

Осталось найти еще три решения

решений всего два.
А вариации всего-навсего в четном и нечетном количестве заключенных.
Эту задачу решит любой программер ассеблера за 2 секунды.

[Eng]

...а чем вас не устраивают решения предложенные мной и Abrams?

[Eng]

... распишу подробнее...
10 заключенных, договариваются о присваивании каждому из них номера от 1 до 10... договариваются о том, что начиная с дня, когда их начнут водить в подвал, каждый, кто попадает в день декады, равный своему "номеру", оставляет переключатель в положении "вкл", соответственно следующий вошедший узнает о том, что "вчерашний" номер в подвале уже был, т.е. об этом уже знают двое... и этот второй в дальнейшем оставляет переключатель в положении "вкл" не только когда попадает в "свой" день, но и в день того, про которого он точно знает, что он уже был.... таким образом информация будет сообщена всем заключенным... для выхода нужно одному из заключенных побывать в подвале в 10 разных дней декады и увидеть там 10 раз переключатель в положении "вкл"...
Вариант решения, предложенный Abrams:
назначается тот, кто будет всех считать, каждый раз, заходя в подвал, он переводит переключатель в положение "выкл" и считает сколько раз он оказался включенным, включить его имеет право только тот, кто зашел в подвал и увидел выключенный выключатель и только в том случае, если он его еще не включал... соответственно счетовод должен посетить камеру не менее 9 раз и во все эти 9 раз выключатель должен быть в положении вкл., тогда все свободны...

[Владимир М]

Eng (21 February 2012 - 15:51) писал:

... распишу подробнее...

Ну, это не ново . А где в условии сказано, что это будет продолжаться декаду?