Форум общения и хорошего настроения

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.



Клуб любителей логических задач.

Сообщений 201 страница 220 из 245

201

Iruncha,https://forum-people.ru/viewtopic.php?id=16602&p=10#p761303|0000/0a/f2/11420-1442735279.gif написал(а):

1

    Улисс написал(а):

        Снова в тюрьме оказались 100 узников. На этот раз им предстоит такое испытание. Их расставят по кругу и завяжут глаза. Каждому на голову наденут колпак, на котором будет написано число от 1 до 100. Причем любое из этих чисел может встречаться несколько раз. Затем глаза развяжут. Каждый узник будеть видеть числа остальных 99 узников, но не будет видеть своего. Если хотя бы один верно угадает, какое число написано на его колпаке, то всех отпустят. Если нет — всех казнят.
        Перед началом испытания у узников есть время, чтобы договориться.
        Как им следует действовать, чтобы гарантировать свою победу?
        Никакого обмена информацией после написания чисел на колпаках нет.

Не поняла условия. То есть, каждый может назвать число и если хотя бы 1 назовёт число на своём колпаке, всех отпустят? Ну, тогда могут тупо рассчитаться по порядку. И видеть номера остальных совсем не обязательно.

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

0

202

Улисс,https://forum-people.ru/viewtopic.php?id=16602&p=11#p761759|0000/0a/f2/12493-1449677517.jpg написал(а):

Не думаю, что по порядку поможет

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

Улисс,https://forum-people.ru/viewtopic.php?id=16602&p=11#p761759|0000/0a/f2/12493-1449677517.jpg написал(а):

могу дать ссылку на обсуждение этой задачи на форуме любителей логических задач

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

И про ящики вроде тоже решила. Там уже посложнее. Будет время, проверю, выложу.

Отредактировано Iruncha (2015-12-17 01:45)

0

203

не могу я этих зеков решить...уже рисовала...расставляла сегодня...на работе))))
такое чувство...что чего-то не хватает в задачке((
ну не получается((

Улисс,https://forum-people.ru/viewtopic.php?id=16602&p=11#p761759|0000/0a/f2/12493-1449677517.jpg написал(а):

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

что-то кроется в этом...как можно договорится...от себя считать...или от кого-то...не получается(((

0

204

Улисс,https://forum-people.ru/viewtopic.php?id=16602&p=11#p761759|0000/0a/f2/12493-1449677517.jpg написал(а):

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

так их-то не порядку расставят...

0

205

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

Итак, допустим третий номер рулит.
Все другие заходят с условием, что при первом своём посещении все выключают свет, а  если зашли в тёмную комнату, не включают.
Номер три, трижды попав в тёмную комнату считает обнулёным начало отсчёта и поэтому включает свет каждый раз, вновь попадая в тёмную камеру.
Остальные по предварительной договорённости знают, что ещё только единственный раз они могут выключить свет (самый первый раз и потом, но только один раз, если первый раз было темно, то всё равно только раз они могут выключить свет), НО никогда не могут его сами включить, и если они, попадая в камеру не в первый раз, уже выключали свет, то больше не трогают вообще ничего, оставляют всё как есть.
Третий же считает и если он пять раз (в условии шесть зеков с №3) или больше включил свет и трижды попал в камеру с включенным светом, то можно утверждать, что все перебывали в камере.

Ирин, что не так?

0

206

Улисс,https://forum-people.ru/viewtopic.php?id=16602&p=10#p761272|0000/0a/f2/12493-1449677517.jpg написал(а):

в тюрьме оказались 100 узников. На этот раз им предстоит такое испытание. Их расставят по кругу и завяжут глаза. Каждому на голову наденут колпак, на котором будет написано число от 1 до 100. Причем любое из этих чисел может встречаться несколько раз. Затем глаза развяжут. Каждый узник будеть видеть числа остальных 99 узников, но не будет видеть своего. Если хотя бы один верно угадает, какое число написано на его колпаке, то всех отпустят. Если нет — всех казнят.

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

    Никакого обмена информацией после написания чисел на колпаках нет.

У каждого из заключённых на колпаке один из 100 возможных вариантов чисел. Количество возможных остатков от деления любого целого числа на 100 (от 0 до 99) = количеству заключённых. Каждый заключённый берёт один из возможных остатков от деления на 100. То есть, у каждого это будет своё неповторяющееся число ряда 0-99.
Далее, последовательность такая: заключённый от своего числа отнимает сумму всех чисел на колпаках других зеков, к остатку от деления на 100 модуля полученного числа прибавляет 1. Называет получившееся число.  http://uploads.ru/i/S/V/a/SVaWi.gif

0

207

Iruncha,https://forum-people.ru/viewtopic.php?id=16602&p=11#p762140|0000/0a/f2/11420-1442735279.gif написал(а):

У каждого из заключённых на колпаке один из 100 возможных вариантов чисел. Количество возможных остатков от деления любого целого числа на 100 (от 0 до 99) = количеству заключённых. Каждый заключённый берёт один из возможных остатков от деления на 100. То есть, у каждого это будет своё неповторяющееся число ряда 0-99.
Далее, последовательность такая: заключённый от своего числа отнимает сумму всех чисел на колпаках других зеков, к остатку от деления на 100 модуля полученного числа прибавляет 1. Называет получившееся число.

Блин, Ира! Я же не математик, мне надо время даже чтобы въехать в то, что ты объяснила)) Я математику в школе последний раз проходила, а ты "модуль полученного числа")) Ладно, дай мне сутки на то, чтобы понять твой ответ.

Да, и посмотри моё решение.

0

208

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

0

209

Улисс,https://forum-people.ru/viewtopic.php?id=16602&p=11#p762049|0000/0a/f2/12493-1449677517.jpg написал(а):

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

А попав в темную комнату в первый и второй раз он что делает?

Улисс,https://forum-people.ru/viewtopic.php?id=16602&p=11#p762049|0000/0a/f2/12493-1449677517.jpg написал(а):

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

Первый раз - в смысле, первый вообще или первый для конкретного заключённого?

0

210

Улисс,https://forum-people.ru/viewtopic.php?id=16602&p=11#p762148|0000/0a/f2/12493-1449677517.jpg написал(а):

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

Нет. Немного неправильно. Не учла кое-что. Сейчас исправлю.

Отредактировано Iruncha (2015-12-17 22:57)

0

211

Iruncha,https://forum-people.ru/viewtopic.php?id=16602&p=11#p762155|0000/0a/f2/11420-1442735279.gif написал(а):

А попав в темную комнату в первый и второй раз он что делает?

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

Iruncha,https://forum-people.ru/viewtopic.php?id=16602&p=11#p762155|0000/0a/f2/11420-1442735279.gif написал(а):

Первый раз - в смысле, первый вообще или первый для конкретного заключённого?

Ещё раз. Я исхожу из того, что никто не знает, кто зайдёт первый (вперёд всех других) в комнату и будет ли там включён/выключен свет. Поэтому, договор такой - любой, кто самый свой первый раз заходит в камеру и свет включен - выключает его. Но если заходит и свет отключен, то ничего не предпринимает. Свет включать имеет право только рулевой - у меня номер 3.
Но, у каждого заключённого есть право выключить ещё раз свет. Короче, скорее всего только кто-то один (самый первый) выключит свет дважды, остальные сначала будут входить в тёмную комнату, так как свет отключит самый первый и нет ни у кого права его включать,пока номер 3 не убедится трижды, что свет отключен и можно начинать подсчёт исходя из этой позиции.
Далее, когда №3 начнёт включать свет, каждый единственный  раз используют право его выключить. И  никто не будет его включать.
Если зэк попадает самый свой первый раз в камеру, и свет включен - он имеет право позже ещё раз выключить свет.( это кто-то один будет)
Если зэк попадает самый свой первый раз в камеру, и свет отключен, то он имеет право только раз выключить свет. И больше ничего не делать, не трогать включатель.

0

212

Iruncha,https://forum-people.ru/viewtopic.php?id=16602&p=11#p762162|0000/0a/f2/11420-1442735279.gif написал(а):

Нет. Немного неправильно. Не учла кое-что. Сейчас исправлю.

Ирин, расстрою, фиг знает, я там нахожу только два вменяемых решения и я не знаю, насколько они верные.
Я их тебе копирую сюда и завтра со свежей головы посчитаю сама твоё решение  на разные способы. Если не поможет у меня сестра- классный математик, её напрягу на задачку)))) Думаю, она сможет мне доступно объяснить, что к чему...

возможные решения

1.Нумеруем всех от 1 до k (общий случай, на каждом может быть число от 0 до k-1, суть та же). 1-й считает сумму всех чисел других колпаков и берёт остаток от деления на k. Затем от k отнимает полученное число и записывает. 2-й тоже считает сумму всех и добавляет к ней 1, берёт остаток от деления на k и отнимает от k полученое число. 3-й считает сумму всех и +2 и т.д... k-й считает сумму всех + (k-1).. Проверял для k=3 и 4. Нужно доказать общее
2. Решение пришло на вторые сутки. Похоже, что именно такое, как написал igar, но у него не очень понятно.

Итак. Не вполне строгое, но интуитивно просветляющее решение:

Обозначим истинную сумму всех N=100 написанных чисел через S.
А остаток от деления S на N - через q.
Ясно, что q может принимать значения от 0 до N-1.
Пронумеруем узников числами от 0 до N-1. Теперь каждый отвечает за своё значение q. И каждый узник (с номером k), видя сумму всех остальных чисел (s_k), выбирает себе такое число x_k (в диапазоне 1..100), чтобы в результате полная сумма (s_k + x_k) давала при делении на N остаток k (тот, за который его выбрали ответственным).
В результате, в точности у одного узника предполагаемый им остаток (s_k + x_k)//(N) окажется равным истинному значению = q. А это возможно лишь если произнесённое им число (x_k) равно истинному значению, написанному на нём.

P.S. Кстати, мне кажется, что в условии числа, которые на них написаны, могут быть не (1..99), а (1..100).
3. Я бы даже сказал не (1..99), а (0..99), т.к. в остатке при делении на 100 мы 100 не получим. )
4. Ну, эт понятно :-) Суть в том, что чисел везде 100 штук, а не 100 и 99.

Могу дать ссылку на сайт, но там на 80% придумывали всякие уловки, типа знаки руками, глазами... И проч. тупиковые обманиловки)

0

213

Улисс,https://forum-people.ru/viewtopic.php?id=16602&p=11#p762174|0000/0a/f2/12493-1449677517.jpg написал(а):

А остаток от деления S на N - через q.

ёмоё http://uploads.ru/i/m/q/W/mqWLD.gif
))))

0

214

Iruncha,https://forum-people.ru/viewtopic.php?id=16602&p=11#p762140|0000/0a/f2/11420-1442735279.gif написал(а):

У каждого из заключённых на колпаке один из 100 возможных вариантов чисел. Количество возможных остатков от деления любого целого числа на 100 (от 0 до 99) = количеству заключённых. Каждый заключённый берёт один из возможных остатков от деления на 100. То есть, у каждого это будет своё неповторяющееся число ряда 0-99.
Далее, последовательность такая: заключённый от своего числа отнимает сумму всех чисел на колпаках других зеков, к остатку от деления на 100 модуля полученного числа прибавляет 1. Называет получившееся число.  http://uploads.ru/i/S/V/a/SVaWi.gif

Ошиблась. Каждый заключённый от числа возможных номеров (100) отнимает сумму остатка от деления по модулю 100 суммы всех чисел на колпаках других и свего остатка (выбранное число от 0 до 99).
Доказательство для 4-х зеков и номеров от 1 до 4.
Немного забыла, как с массивами в табличных редакторах работать, поэтому доказательство для 4-х. Но если кому очень надо, могу и для 100 сделать.

0

215

Улисс,https://forum-people.ru/viewtopic.php?id=16602&p=11#p762174|0000/0a/f2/12493-1449677517.jpg написал(а):

там на 80% придумывали всякие уловки, типа знаки руками, глазами... И проч. тупиковые обманиловки)

Ну это только от полного непонимания сути вопроса. А бунт устроить и завалить начальника они там не придумали? Если ответ на задачу нельзя записать формулой - это не ответ.

0

216

Улисс,https://forum-people.ru/viewtopic.php?id=16602&p=11#p762049|0000/0a/f2/12493-1449677517.jpg написал(а):

Номер три, трижды попав в тёмную комнату

Улисс,https://forum-people.ru/viewtopic.php?id=16602&p=11#p762049|0000/0a/f2/12493-1449677517.jpg написал(а):

трижды попал в камеру с включенным светом

Улисс,https://forum-people.ru/viewtopic.php?id=16602&p=11#p762173|0000/0a/f2/12493-1449677517.jpg написал(а):

Первый раз он, как и все выключает свет ( на случай, если он самый первый в неё попал, раньше всех других и свет изначально включен), второй и третий раз ничего не делает, убеждается, что свет выключен, это для обнуления и начала отсчёта

Сможешь объяснить, как связаны обнуление и начало отсчёта с троекратным посещением камеры? Что за магическое число 3? Почему не 2, не 5, не 10?

0

217

Iruncha,https://forum-people.ru/viewtopic.php?id=16602&p=11#p762180|0000/0a/f2/11420-1442735279.gif написал(а):

Сможешь объяснить, как связаны обнуление и начало отсчёта с троекратным посещением камеры? Что за магическое число 3? Почему не 2, не 5, не 10?

Врать не буду, ибо нефиг, не знаю почему именно три)
И да, я знала, что ты обратишь на это внимание, даже сама подумала об этом, и поняла, что - патамушта, всё остальное будет надуманно. Да, я не высчитывала почему именно 3, думаю, тут бы лучше подошёл более обоснованный вариант -36, но написала 3.
Нет у меня математической формулы для решения этой задачи, потому как не приучена я формулами думать, хотя иногда и жалею об этом, но что уж есть)) поэтому чисто по-бытовому, но старалась логически.
так верно или нет?

0

218

Iruncha,https://forum-people.ru/viewtopic.php?id=16602&p=10#p761214|0000/0a/f2/11420-1442735279.gif написал(а):

Ещё задачку про зеков вспомнила. В тюрьме сидят, ну, допустим, 6 зеков (в принципе, количество значения не имеет). Сидят в отдельных камерах, между собой не общаются. Начальник предлагает им испытание: по одному их на сутки в случайном порядке будут отправлять в камеру, в которой есть только лампочка. Заключённый может лампочку включать и выключать. Камера на момент прихода каждого следующего зека остаётся в том состоянии, в каком её оставит предыдущий заключённый перед выходом. Если кто-то из заключённых сможет определить, что в камере побывали все шестеро, их выпустят. Естественно, перед испытанием они имеют возможность один раз пообщаться и договориться. Нужно определить стратегию, позволяющему кому-либо из них понять, что в камере с лампочкой побывали уже все.

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

0

219

Про колпаки не могу цитировать,  если числа повторяются то уздник видя два одиноковых колпака сводит их в кучку и один называет число на колпаке другого.

0

220

Про ящики открываются по очереди первые 50  и вторые 50 
Можно только первые 50

0