IPB

Добро пожаловать, гость ( Вход | Регистрация )

> Правила раздела

Публикующим:
     1. Задачу можно опубликовать двумя способами:
          - создав для нее отдельную тему с информативным названием;
          - добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
     2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
     1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
     2. Правильность решения можно проверить, написав личное сообщение автору.

2 Страниц V  1 2 >  
Ответить в эту темуОткрыть новую тему
> Тюрьма и голуби
Рейтинг  2
0
8.1.2011, 16:28
Сообщение #1


Охгдеж
****

Группа: Пользователи Braingames
Сообщений: 1 335
Регистрация: 26.3.2009
Пользователь №: 13 618



Посадили оккупанты ММ в тюрьму. Со свободы его готовятся спасать - все детали побега обговорили на посещении. Вот только в какой камере он будет в ночь побега неизвестно - камер 100 и каждый вечер его перемещают. Но ММ передали 4 почтовых голубей чтоб он послание мог передать, правда под окнами дежурит оккупант с двустволкой и двух голубей наверняка пристрелит. Еще одна проблема у ММ бумаги мало - 4 клочка на каждом которых он может нарисовать только одну цифру, кроме десятичных цифр ММ рисовать ничего не умеет. Сможет ли ММ передать номер своей камеры подельщикам?

апдейт:
Можно было предложить это в таком виде:
На доске нарисованы 4 квадрата. В первые двух зритель пока фокусник не видит рисует по десятичной цифре.
После этого ассистент может нарисовать еще две цифры в пустых квадратах (кроме цифр рисовать ничего нельзя).
Теперь зрители делают нечитаемым содержимое двух квадратов и приглашают фокусника.
Сможет ли он восстановить написанное.

ответ на второй странице
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
marzelik
8.1.2011, 22:54
Сообщение #2


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 565
Регистрация: 9.3.2009
Пользователь №: 13 346



Судя по вопросу, сможет. Так что вопрос можно начинать со слова "Как".
Теперь о неясном.
а)Могут ли заговорщики узнать номер прилетевшего голубя по порядку выпускания? Они видят его вылет? Или заключенный выпускает их, например, по одному через час?
б)Может ли он кодировать информацию временем выпуска голубей?
в)Знает ли заключенный перед выпуском следующего голубя, убили ли предыдущего или он успешно долетел? И может ли в зависимости от этого выбирать цифру?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
0
9.1.2011, 0:09
Сообщение #3


Охгдеж
****

Группа: Пользователи Braingames
Сообщений: 1 335
Регистрация: 26.3.2009
Пользователь №: 13 618



У ММ не так много времени на выпуск. Поэтому ни замерять интервалы между выпусками, ни дожидаться решения судьбы предыдущего он не может. А заговорщики все видят и узнают какими по счету были выпущены выжившие голуби.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
denisR
9.1.2011, 1:06
Сообщение #4


Инженер
***

Группа: Администраторы Braingames
Сообщений: 808
Регистрация: 17.6.2008
Из: Norway, Stavanger
Пользователь №: 8 553



QUOTE
кроме десятичных цифр ММ рисовать ничего не умеет

Странный какой-то Мегамозг)))
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
S_konstr_password_was_lost
9.1.2011, 12:04
Сообщение #5


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 471
Регистрация: 3.6.2009
Пользователь №: 14 629



Написал ответ - исчез почему-то...
Ну ладно, тогда спрошу. К каким частям тела цепляются листики у голубя?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
snav
9.1.2011, 12:48
Сообщение #6


Kорифей
****

Группа: Модераторы
Сообщений: 4 135
Регистрация: 13.4.2008
Из: Россия
Пользователь №: 7 457



QUOTE(S_konstr @ 9.1.2011, 12:04) *
Написал ответ - исчез почему-то...

Вы же знаете наши правила. Все идеи по решению обсуждаются в привате.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
S_konstr_password_was_lost
9.1.2011, 12:54
Сообщение #7


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 471
Регистрация: 3.6.2009
Пользователь №: 14 629



QUOTE(snav @ 9.1.2011, 11:48) *

Вы же знаете наши правила. Все идеи по решению обсуждаются в привате.

Тогда извините, где-то я это упустил...
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
0
9.1.2011, 18:21
Сообщение #8


Охгдеж
****

Группа: Пользователи Braingames
Сообщений: 1 335
Регистрация: 26.3.2009
Пользователь №: 13 618



Разъяснения

Почтовый голубь это такая птица к которой уже прикреплен контейнер или кольцо. Прикрепляя послание в непредусмотренные места рискуете что голубь потеряет его. Для оборудования доп мест у ММ нет инструментов. Калечить птицу тоже нельзя - может не полететь.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
UNDEFEAT
9.1.2011, 21:45
Сообщение #9


Avorthoren
****

Группа: Модераторы BrainGames
Сообщений: 3 864
Регистрация: 13.11.2010
Из: Kиев
Пользователь №: 21 696



У нас есть 4 регистра, два из которых точно не дойдут.
В каждом десятичная цифра.
Нужно передать число 1..100 (алгоритм раскодировки "на том конце" знают).
Так?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
0
10.1.2011, 22:21
Сообщение #10


Охгдеж
****

Группа: Пользователи Braingames
Сообщений: 1 335
Регистрация: 26.3.2009
Пользователь №: 13 618



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

Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
nik_vic
4.2.2011, 22:02
Сообщение #11


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 753
Регистрация: 22.1.2008
Пользователь №: 6 125



QUOTE( @ 10.1.2011, 22:21) *

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

Верно ли я понимаю, что удалены могут быть любые две цифры слова из 4-х цифр, или "двустволка" удаляет только две последовательные цифры?

Впрочем, это, похоже, неважно. Какие бы мы не взяли 100 "кодовых слов", найдётся такое, которое превращается в 2 разных для двух разных разрешённых преобразований - и однозначная декодировка невозможна.

Есть ощущение, что "усилена" вполне разумная задача - на сколько камер "хватит" такого канала передачи информации.
===========
Добавилось ощущение, что автор глубоко задумался cool.gif


--------------------
Где это видано?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
0
7.2.2011, 19:34
Сообщение #12


Охгдеж
****

Группа: Пользователи Braingames
Сообщений: 1 335
Регистрация: 26.3.2009
Пользователь №: 13 618



Есть 4 бумажки на каждой из которых пишем ровно одну цифру.
Есть 4 голубя которых выпускаем последовательно и ровно 2х из них долетят до сообщника.
Сообщник знает какие именно долетели.
Голуби выпущены до того как охранник начал стрелять.

Задача может быть решена если к каждый голубь несет по одной бумажке. Но это непросто.
Я предполагал упрощение и закладывал пару дыр в условие.
Давайте оставим одно упрощение - к каждому голубю можно прикрепить сколько угодно бумажек. Но всего голубей 4 и бумажек 4.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
nik_vic
7.2.2011, 20:04
Сообщение #13


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 753
Регистрация: 22.1.2008
Пользователь №: 6 125



QUOTE( @ 7.2.2011, 19:34) *

Есть 4 бумажки на каждой из которых пишем ровно одну цифру.
Есть 4 голубя которых выпускаем последовательно и ровно 2х из них долетят до сообщника.
Ну, если голубей зовут Ася, Боря, Циля и Дима - тады ой tongue.gif
Посмотрим...


--------------------
Где это видано?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
0
8.2.2011, 20:33
Сообщение #14


Охгдеж
****

Группа: Пользователи Braingames
Сообщений: 1 335
Регистрация: 26.3.2009
Пользователь №: 13 618



Голуби одинаковые. Бумажки тоже.
Но сообщники видят как выпущен каждый голубь и знают что долетевшие до них были выпущены к примеру вторым и четвертым, и знают где второй а где четвертый.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
nik_vic
8.2.2011, 22:18
Сообщение #15


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 753
Регистрация: 22.1.2008
Пользователь №: 6 125



QUOTE( @ 8.2.2011, 20:33) *

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

Это слабее, чем предположил я. В "маляве" вместо двух цифр ставится знак "?". Верно?


--------------------
Где это видано?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
0
9.2.2011, 2:31
Сообщение #16


Охгдеж
****

Группа: Пользователи Braingames
Сообщений: 1 335
Регистрация: 26.3.2009
Пользователь №: 13 618



QUOTE(nik_vic @ 8.2.2011, 22:18) *

Это слабее, чем предположил я. В "маляве" вместо двух цифр ставится знак "?". Верно?

Прошу прощения но я ничего не понял.
Нет ММ не умеет рисовать "?" он умеет рисовать только 10 цифр.

Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
nik_vic
14.2.2011, 11:48
Сообщение #17


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 753
Регистрация: 22.1.2008
Пользователь №: 6 125



QUOTE( @ 8.2.2011, 20:33) *

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

Ищите ошибку в своём решении.
Вам нужно иметь 100 слов вида abcd в алфавите 0...9, любые два которых различны после допустимой экзекуции - замены двух цифр буквой Ъ.

Если такое множество есть, то свойство различия сохраняется при выкидывании из него всех слов, использующих цифры 2..9. Таких 0-1 слов всего 16, а новое кодовое множество сокращается до 4-х слов. Их можно расположить по возрастанию числа, записанного в первых 2-х буквах, 0 1 2 3.

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


--------------------
Где это видано?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
De_Bill
14.2.2011, 12:22
Сообщение #18


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 538
Регистрация: 24.7.2010
Пользователь №: 20 304



я один в этом тексте ничего не понял?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
nik_vic
14.2.2011, 12:31
Сообщение #19


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 753
Регистрация: 22.1.2008
Пользователь №: 6 125



QUOTE(De_Bill @ 14.2.2011, 12:22) *

я один в этом тексте ничего не понял?

Задавайте конкретные вопросы.
А для начала - попробуйте переформулировать и решить задачу, если разрешены только цифры 0 и 1.


--------------------
Где это видано?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
De_Bill
14.2.2011, 13:18
Сообщение #20


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 538
Регистрация: 24.7.2010
Пользователь №: 20 304



Как тот факт что новое кодовое множество состоит из 4х слов(или любой другой факт который вы написали) приводит нас к тому что задачу невозможно решить?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

2 Страниц V  1 2 >
Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -

 



- Упрощённая версия Сейчас: 20.7.2025, 12:37
Яндекс.Метрика