Всем ДД, по адресу http://aftershock.news/?q=node/339117 выложены задачник и ответы к Выпуску Задачи в пятницу [22] от 16 октября. Здесь очередной 23-й Выпуск. Желаю успеха.
1. Пошел Иван-дурак освобождать Елену Премудрую из плена Кощеева. А там его ждут три подвала, у каждого на двери надпись, и Кощей говорит: "отдам, мол, женщину, ежели правильно укажешь, на каком она подвале. А не угадаешь, так голова с плеч сей же час обоим". Кощею доверять никак нельзя и Иван справедливо предположил, что ВСЕ надписи ЛОЖНЫЕ. А надписи на дверях такие: "здесь Е.Прекрасная", "Третий подвал пуст", "здесь З.Горыныч". Где Елена и как должен рассуждать Иван?
2. Задача от jimjam : У родителей четверо детей: Владислав с первой группой крови, Вячеслав со второй, Ярослава с третьей и Ким Ир Сен с четвертой. Могут ли они быть детьми одних родителей, или кого-то подменили? Кого? Какие группы крови у родителей?
3. Задача от jimjam : У родителей четверо детей: Панкратий, Кондратий, Прасковья и Прокофий - все с первой группой крови. Какая группа крови у родителей?
4. Задача от jimjam : Иван Потапыч, проходя по офису, услышал странный диалог:
- А из девяносто пятого года в шестьдесят третий можно перекинуть? - Нет, сначала надо перебросить в сорок второй, а уже оттуда - в шестьдесят третий.
"Неужели у нас изобрели-таки машину времени?" - подумал Иван Потапыч. А о чем на самом деле шла речь?
5. Задача от rurixx ;
Есть огромный квадратный большой прямоугольный поддон с заготовками. Поддон "расчерчен" для робота-манипулятора, как таблица, координатной сеткой - "вертикальными" и "горизонтальными" линиями на секции. В каждой секции находится заготовка. В двух секциях, которые находятся в самых противоположных углах поддона, установлены крепления для захвата и перемещения поддона целиком, поэтому эти ДВЕ СЕКЦИИ НЕ содержат заготовок.
Механический Манипулятор ЗА ОДИН ХОД захватывает по ДВЕ заготовки, которые находятся по соседству по вертикали или горизонтали (НЕ ПО ДИАГОНАЛИ!) и ОТПРАВЛЯЕТ их на дальнейшую переработку.
а) Существует ли алгоритм обхода поддона, при котором манипулятор совершит оптимальное количество ХОДОВ, РАВНОЕ половине числа заготовок, то есть (N*M-2)/2, где N,M - число секций по горизонтали и вертикали. При каком соотношении N,M? Да/нет и почему?
б) Существует ли такой алгоритм для квадратного типа поддонов, когда N=M. Или манипулятор будет "гнать порожняк", когда одним ходом не захватить ПАРУ заготовок, а только по одной?
6. Молодожены Паша и Даша весело решают, кто сегодня моет посуду. Взяли початый коробок спичек, высыпали спички на стол и давай по очереди ломать спички (откладывать в сторону), по одной или по две, такой у них договор. Первый Паша, вторая Даша. Тот, кто сломал последнюю спичку - выиграл, а тот, кто уже не может сломать ни одной (спички кончились) - проиграл!
За кого и какая существует победная стратегия?
7. Молодожены Паша и Даша весело решают, кто сегодня моет пол. На кухонный стол выкладывают медяки-пятачки. Первый Паша, вторая Даша. Тот кто не может поставить пятак на стол (места не осталось) - проиграл!
За кого и какая существует победная стратегия?
8. Взяли пятерых мошенников на стрелке, привели на допрос, стали колоть. Каждый, конечно, соврал, но только наполовину:
Александров: я из Николаева, Голубев из Кирова.
Бурцев: в Кирове живет Власов. Я из Самары.
Власов: я из Николаева, Бурцев из Брянска.
Голубев: я из Кирова, Денисов из Полтавы.
Денисов: я полтавчанин, Александров из Самары.
Кто откуда?
9. На острове два города, в которых живут или только ростовщики или только ремесленники. Ростовщики всегда врут, а ремесленники всегда говорят правду. Какой один вопрос путешественник должен задать на распутье первому встречному, чтобы определиться какая дорога в какой город ведет?
Всем желаю успеха
Комментарии
1. иван должен не играть по правилам
западных партнеровкощея, а снести ему башку путем разлома иголки, горыныча скрутить и на местную тэц чтоб котлы грел, ну а с еленой уж тоже как-нибудь разберется.Ленка в 3-м подвале
А как Вам такой расклад: Елена Премудрая в первом, во втором пусто, а в третьем Соловей-Разбойник? )
1. "Третий подвал пуст" - ничего не говорит о том, что в самом этом подвале.
2. Могут, у родителей вторая и третья.
3. Первая.
4. Фальсификация отчётности.
5. Меандр.
....
на третьем написано "здесь З.Г.", это ложь - значит там
ТП, ЕП.А во втором? Про него вообще инфы не дано.
Картошка там. Во всех трех. Во 2 или 3м - Ленка на мешке сидит, ногой болтает.
1. Елена в третьем подвале.
Из одной тюрьмы заключенных отпускали только после тяжелого испытания. Их ставили перед двумя дверями, за одной из которых ждала свобода, за другой смерть. Заключенный выбирал одну. Из милосердия перед дверьми ставили двух стражников-советчиков, знающих верный путь. Один всегда отвечал на вопрос узника правдиво, другой – всегда лгал. Как сделать правильный выбор, задав один вопрос одному стражнику?
Погоди, погоди, – встрял Казанунда. – Кажется, я понял. Только один вопрос, да?
– Да, – ответил Думминг.
– Каждому стражнику?
– Да.
– Хорошо. В этом случае, он подходит к самому маленькому стражнику и говорит: «Быстро говори, какая дверь ведет на свободу, если не хочешь узнать, какого цвета у тебя почки. Кстати, я войду в нее только после тебя – подумай об этом, господин Великий Умник, когда будешь скрипеть мозгами».
– Нет, нет, нет!
– А по мне, так звучит очень логично, – хмыкнул Чудакулли. – Замечательный ход мысли.
– Но у тебя нет оружия!
– Нет есть, я отобрал его у стражника, когда тот задумался над моим вопросом, – возразил Казанунда.
– Умно, – восхитился Чудакулли. – Вот оно, настоящее логическое мышление, господин Тупс. Ты можешь многому научиться у этого человека…
Спрашиваешь у любого стражника: "Какую дверь покажет мне другой стражник?"
И идешь в другую дверь.
Я знаю. Просто решил процитировать "оригинальное" решение Пратчетта. Пятница всё таки.
Можно спросить - "У двери, за которой свобода, стоит лжец?"
И идем в эту дверь при ответе НЕТ или в другую при ответе ДА.
Булева алгебра рулит. Думаю можно много вопросов придумать.
Предлагайте в личку интересные задачи для размещения в Выпусках под Вашим же именем. В этом случае они будут широко доступны - наши Задачи для всех
Не хочу у Вас отбирать хлеб. )
Хотя для лично для Вас я могу предложить Судоку
ЗЫ Сам пытался решить неделю. потом плюнул. Считается что это самое сложное судоку.
2. Все дети свои, у родителей 2 и 3 группы.
3. У родителей 1 группа.
знаю первый и последний.
первый - Еленка в третьем подвале, а последний - "вы местный?" (В данной задаче нужно спрашивать - вы из того города? и если показываете на город ростовщиков, ВСЕ будут отвечать нет. и наоборот)
Не вижу выхода. Ну ответит - да, и пойми, кто он. Но, да, в любом случае вопрос должен играть на противоречии, типа: вы из того города ростовщиков, в котором живет ремесленик Иван? Только сформулировать нужно прввильней. Казалось бы. Но! Непонятно, задача из двух уравнений (нужно выяснить откуда пришел человек и лжец ли он), а решение должно быть одно, тьгда возникает вопрос: допустимо ли использование сложносостовных вопросов, которые формально, можно разбить на несколько элементарных, что вроде как противоречит условиям задачи. Аффтар, скажите, вопрос жтот должен быть элементарным?
Вопрос "местный ли вы" достаточен. Вы попали в город и спрашиваете у всех местные ли они. В городе врунов (ростовщиков) вы будете слышать только ответ "нет" - потому что реально местные все врут, а реально приезжие все говорят правду. И Наоборот. Приехав в город правдивцев и спросив любого местный ли он вы услышите только ответ "да". Все просто.
спросить же надо на распутии (как указание места, типа лобного :)? И вообще, где в задаче условие, что ростовщики ни ногой в городе ремесленников? Даже в гости.
Они могут ходить в гости. это не запрещается.
Вопрос на перекрестке звучит так - (но тут нужно указать любой из двух городов) вы из того города? и ответы "нет" будут означать, что вы указывали на город лжецов, а ответы "да" что это город правдивцев.
Это довольно просто, не понимаю что у вас за затык.
ну так да. так работает и все условия соблюдены)
тогда уж лучше просто спросить "Вы идете из своего города?" и указывать ничего не нужно
"Аффтар, скажите, вопрос жтот должен быть элементарным? "
ДА
del
Вопрос:" Мы на острове?"
9. один вопрос в общем случае задать не получится. если попадется ростовщик. то он ответит вопросом на вопрос и тогда наш путешественник одним вопросом ничего не добьется.
Что делать если ответ будет такой: "Нет, я как и вы путешественник."
6. Победная стратегия за Дашу, брать чтобы количество совместно взятых спичек было нечётным.
Даша берёт спички и остаётся 5. Забираем 2. Даша сдаётся.
5 в таком случае не останется, останется либо 6 либо 3
6. Диме нужно ломать так, чтобы оставалось четное число спичек, как только у Даши окажется шесть спичек - она проиграла.
ну да по три, тогда Даша
4. бухгалтерские счета видимо
7. наверно кто копилку первый разобьет, тот и выиграл
9. В каком городе Вы живете
В какой город идёшь? и посмотреть
Всё оказалось просто :) при условии, что ростовщик ни ногой в город ремесленников
1.Все надписи ложные! Сл. и надпись "третий подвал пуст" - является ложью,а сл он не пуст.
и в нем ЗГ?)
а с кем он тогда говорил?
Не помню) У меня без 50 00:00 и я пришел с юбилея начальника х)
Сейчас я прочитаю вам загадку из учебника для 1-го класса по предмету «Окружающий мир», попробуйте её отгадать, — предложила министру на «правительственном часе» в Совете Федерации Валентина Матвиенко. — «Четыре четырки, две растопырки, седьмой — вертун». Это что?» Догадаться Дмитрий Ливанов, понятное дело, не смог.
А Вы?
.
5. а)Такой алгоритм существует, если одна сторона поддона делится на четное число квадратов, а вторая - на нечетное. Тогда по периметру можно разместить целое количество пар заготовок. А внутренний прямоугольник легко разбивается на пары заготовок. Алгоритм будет выглядеть так: сначала автомат берет пары по периметру, а затем пары вдоль четной стороны.
б) Соответственно, для N=M такого алгоритма нет.
2. это могут быть дети родителей, у которых группы крови "2+3".
3. родители могут иметь любую группу крови, кроме 4-й
Нужно спросить у прохожего: ростовщики всегда врут либо ремесленники говорят правду?
8. решения не существует.
На Киров и по Самару два кандидата, причем связанные между собой показаниями Бурцева, т.е. выбор одного кандидата на Самару определяет выбор кандидата на Киров и наоборот.
В результате любой выбор относительно Полтавы противоречит заданным условиям.
8.
1.
Вариативность маленькая. Т.е. Елена находится либо там где Змей гор, либо где пусто. Возможно вы переусердствовали в упрощении условий задачи.
Ответ однозначен. Нужно найти только Елену. Змей Горыныч точно не в третьем подвале. И этот подвал точно не пуст. Значит, там Елена.
Елена в подвале где надпись Змейгор
Змейгор в пустом подвале
Пустой подвал там где надпись Елена
Такой вариант Вы не рассматриваете?
Впрочем, да, greshnik80
Если Змейгор задаёт вопрос, значит он точно не подвале. И пустой подвал не может быть пустым, по условиям задачи. Действительно Елена, там где "пусто" 8о)
Страницы