Вообще-то задачка не зря имеет сложность 4. Выше только 5. Правда, бывают такие "пятерки", которые почти не требуют усилий, а бывают "четверки", с которыми долго трахаешься. Так что тут придется подумать.
И Юра правильно заметил, что при равных очках ММ проигрывает.
Еще одна задача, чуть моск на ней не сломал (думаю, что решил правильно). Вес задачи - 4:
Разрежьте круг на несколько равных (совпадающих при наложении) частей так, чтобы центр круга не лежал на границе хотя бы одной из них.
Вы стоите на развилке двух дорог, одна из дорог ведет к дому (но вы не знаете какая). К счастью, на развилке стоит стражник, который либо правдивец, либо лжец. К сожалению, стражник немой, но, к счастью, не глухой :-)) и понимает вас. Стражник, говоря "да" и "нет", произносит их как "ыыыы" и "уууу", однако, что из них означает "да", а что "нет" — неизвестно. Других звуков стражник не говорит, да и вдобавок не может показать нужное направление жестом (наверно, он еще и безрукий :-)). Ко всему прочему он еще и глуповат: не понимает длинные вопросы более 15 слов. Какой вопрос нужно задать стражнику, чтобы узнать, какая дорога выведет вас к родному дому? Вопрос можно задать только один и только такой, на который стражник в состоянии ответить.
Если рассматривать задачу с точки зрения информатики, то по-моему условия слишком жесткие. Минимальный квант информации это один бит, или состояние "ыыыы" - "уууу". Т.к. не известно, что означает каждое из этих состояний, а вопрос только один, мы не сможем получить от него минимальный объем информации, а следовательно и узнать верный ответ.
C-4: Если рассматривать задачу с точки зрения информатики, то по-моему условия слишком жесткие. Минимальный квант информации это один бит, или состояние "ыыыы" - "уууу". Т.к. не известно, что означает каждое из этих состояний, а вопрос только один, мы не сможем получить от него минимальный объем информации, а следовательно и узнать верный ответ.
Задача зачтена минимум сотне участников. Все модераторы ошибаются? Вот Вам еще одна, попроще (вес - 3):
В городе живут лжецы, которые всегда лгут и правдецы, которые всегда говорят правду. Как Мегамозгу за один вопрос узнать, есть ли у жителя города цветной телевизор?
Задача зачтена минимум сотне участников. Все модераторы ошибаются? Вот Вам еще одна, попроще (вес - 3):
В городе живут лжецы, которые всегда лгут и правдецы, которые всегда говорят правду. Как Мегамозгу за один вопрос узнать, есть ли у жителя города цветной телевизор?
(Что сказал бы лжец, если бы я спросил его "есть ли у жителя города цветной телевизор"?)
Вообще-то задачка не зря имеет сложность 4. Выше только 5. Правда, бывают такие "пятерки", которые почти не требуют усилий, а бывают "четверки", с которыми долго трахаешься. Так что тут придется подумать.
И Юра правильно заметил, что при равных очках ММ проигрывает.
Еще одна задача, чуть моск на ней не сломал (думаю, что решил правильно). Вес задачи - 4:
Разрежьте круг на несколько равных (совпадающих при наложении) частей так, чтобы центр круга не лежал на границе хотя бы одной из них.
drknn, это для тебя, ты такие любишь:
Немой стражник
Вы стоите на развилке двух дорог, одна из дорог ведет к дому (но вы не знаете какая). К счастью, на развилке стоит стражник, который либо правдивец, либо лжец. К сожалению, стражник немой, но, к счастью, не глухой :-)) и понимает вас. Стражник, говоря "да" и "нет", произносит их как "ыыыы" и "уууу", однако, что из них означает "да", а что "нет" — неизвестно. Других звуков стражник не говорит, да и вдобавок не может показать нужное направление жестом (наверно, он еще и безрукий :-)). Ко всему прочему он еще и глуповат: не понимает длинные вопросы более 15 слов. Какой вопрос нужно задать стражнику, чтобы узнать, какая дорога выведет вас к родному дому? Вопрос можно задать только один и только такой, на который стражник в состоянии ответить.
Если рассматривать задачу с точки зрения информатики, то по-моему условия слишком жесткие. Минимальный квант информации это один бит, или состояние "ыыыы" - "уууу". Т.к. не известно, что означает каждое из этих состояний, а вопрос только один, мы не сможем получить от него минимальный объем информации, а следовательно и узнать верный ответ.
Задача зачтена минимум сотне участников. Все модераторы ошибаются? Вот Вам еще одна, попроще (вес - 3):
В городе живут лжецы, которые всегда лгут и правдецы, которые всегда говорят правду. Как Мегамозгу за один вопрос узнать, есть ли у жителя города цветной телевизор?
Задача зачтена минимум сотне участников. Все модераторы ошибаются? Вот Вам еще одна, попроще (вес - 3):
В городе живут лжецы, которые всегда лгут и правдецы, которые всегда говорят правду. Как Мегамозгу за один вопрос узнать, есть ли у жителя города цветной телевизор?
(Что сказал бы лжец, если бы я спросил его "есть ли у жителя города цветной телевизор"?)
Анализируем. Если перед нами правдец, а телек у жителя есть, то ответ - "нет", т.к. правдец знает, что лжец солжет.
Если лжец, а телек есть, то он знает, что лжец должен ответить "нет" - и поэтому отвечает "да".
Не выходит.
Анализируем. Если перед нами правдец, а телек у жителя есть, то ответ - "нет", т.к. правдец знает, что лжец солжет.
Если лжец, а телек есть, то он знает, что лжец должен ответить "нет" - и поэтому отвечает "да".
Не выходит.
значит надо спрашивать типа -
"телек есть? а если найду ?"
:)
:)
У меня более сложный вопрос, но его пока не рассматривали.
Анализируем. Если перед нами правдец, а телек у жителя есть, то ответ - "нет", т.к. правдец знает, что лжец солжет.
Если лжец, а телек есть, то он знает, что лжец должен ответить "нет" - и поэтому отвечает "да".
Не выходит.
Конечно, дело техники. Заплатить Мегамозгу чуток, а уж он-то придумает.
Или придти к нему с набрюшным термоанализатором (утюгом).