Задачи в пятницу [23]

Аватар пользователя serghey

Всем ДД, по адресу 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. На острове два города, в которых живут или только ростовщики или только ремесленники. Ростовщики всегда врут, а ремесленники всегда говорят правду. Какой один вопрос путешественник должен задать на распутье первому встречному, чтобы определиться какая дорога в какой город ведет?

Всем желаю успеха

Комментарии

Аватар пользователя Override
Override(10 лет 10 месяцев)

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

Аватар пользователя Omni
Omni(11 лет 7 месяцев)

yes

Аватар пользователя Fanatic
Fanatic(10 лет 3 недели)

Ленка в 3-м подвале

Комментарий администрации:  
*** Уличен в предвыборной дезинформации ***
Аватар пользователя katu
katu(12 лет 1 месяц)

А как Вам такой расклад: Елена Премудрая в первом, во втором пусто, а в третьем Соловей-Разбойник? )

Аватар пользователя Omni
Omni(11 лет 7 месяцев)

1. "Третий подвал пуст" - ничего не говорит о том, что в самом этом подвале.

2. Могут, у родителей вторая и третья.

3. Первая.

4. Фальсификация отчётности.

5. Меандр.

....

Аватар пользователя alexvlad7
alexvlad7(11 лет 5 месяцев)

на третьем написано "здесь З.Г.", это ложь - значит там ТП, ЕП.

Аватар пользователя viser
viser(11 лет 8 месяцев)

А во втором? Про него вообще инфы не дано.

Картошка там. Во всех трех. Во 2 или 3м - Ленка на мешке сидит, ногой болтает.

Аватар пользователя shaptmos
shaptmos(11 лет 1 месяц)

1. Елена в третьем подвале.

Аватар пользователя Незарегистрированный участник форума

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

 

Погоди, погоди, – встрял Казанунда. – Кажется, я понял. Только один вопрос, да?
 – Да, – ответил Думминг.
 – Каждому стражнику?
 – Да.
 – Хорошо. В этом случае, он подходит к самому маленькому стражнику и говорит: «Быстро говори, какая дверь ведет на свободу, если не хочешь узнать, какого цвета у тебя почки. Кстати, я войду в нее только после тебя – подумай об этом, господин Великий Умник, когда будешь скрипеть мозгами».
 – Нет, нет, нет!
 – А по мне, так звучит очень логично, – хмыкнул Чудакулли. – Замечательный ход мысли.
 – Но у тебя нет оружия!
 – Нет есть, я отобрал его у стражника, когда тот задумался над моим вопросом, – возразил Казанунда.
 – Умно, – восхитился Чудакулли. – Вот оно, настоящее логическое мышление, господин Тупс. Ты можешь многому научиться у этого человека…

Аватар пользователя ВладимирХ
ВладимирХ(11 лет 2 месяца)

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

Спрашиваешь у любого стражника: "Какую дверь покажет мне другой стражник?"

И идешь в другую дверь.

Аватар пользователя Незарегистрированный участник форума

Я знаю. Просто решил процитировать "оригинальное" решение  Пратчетта. Пятница всё таки. 

Аватар пользователя Yaroslav Mudryj
Yaroslav Mudryj(8 лет 9 месяцев)

Можно спросить - "У двери, за которой свобода, стоит лжец?"

И идем в эту дверь при ответе НЕТ или в другую при ответе ДА.

Аватар пользователя Незарегистрированный участник форума

Булева алгебра рулит. Думаю можно много вопросов придумать.  

Аватар пользователя serghey
serghey(12 лет 2 месяца)

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

Аватар пользователя Незарегистрированный участник форума

Не хочу у Вас отбирать хлеб. )

Хотя для лично для Вас я могу предложить Судоку

 

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

Аватар пользователя shaptmos
shaptmos(11 лет 1 месяц)

2. Все дети свои, у родителей 2 и 3 группы.

3. У родителей 1 группа.

Аватар пользователя botanica666
botanica666(10 лет 3 недели)

знаю первый и последний.

первый - Еленка в третьем подвале, а последний - "вы местный?"   (В данной задаче нужно спрашивать - вы из того города? и если показываете на город ростовщиков, ВСЕ будут отвечать нет. и наоборот)

Комментарий администрации:  
*** отключен (розжиг межнациональной розни) ***
Аватар пользователя Greathand
Greathand(10 лет 10 месяцев)

Не вижу выхода. Ну ответит - да, и пойми, кто он. Но, да, в любом случае вопрос должен играть на противоречии, типа: вы из того города ростовщиков, в котором живет ремесленик Иван? Только сформулировать нужно прввильней. Казалось бы. Но! Непонятно, задача из двух уравнений (нужно выяснить откуда пришел человек и лжец ли он), а решение должно быть одно, тьгда возникает вопрос: допустимо ли использование сложносостовных вопросов, которые формально, можно разбить на несколько элементарных, что вроде как противоречит условиям задачи. Аффтар, скажите, вопрос жтот должен быть элементарным? 

Комментарий администрации:  
*** Я что-​то не вижу признаков фашизма в Украине больше, чем в России (с) ***
Аватар пользователя botanica666
botanica666(10 лет 3 недели)

Вопрос "местный ли вы" достаточен. Вы попали в город и спрашиваете у всех местные ли они. В городе врунов (ростовщиков) вы будете слышать только ответ "нет" - потому что реально местные все врут, а реально приезжие все говорят правду. И Наоборот.  Приехав в город правдивцев и спросив любого местный ли он вы услышите только ответ "да". Все просто.

Комментарий администрации:  
*** отключен (розжиг межнациональной розни) ***
Аватар пользователя Greathand
Greathand(10 лет 10 месяцев)

спросить же надо на распутии (как указание места, типа лобного :)? И вообще, где в задаче условие, что ростовщики ни ногой в городе ремесленников? Даже в гости. 

Комментарий администрации:  
*** Я что-​то не вижу признаков фашизма в Украине больше, чем в России (с) ***
Аватар пользователя botanica666
botanica666(10 лет 3 недели)

Они могут ходить в гости. это не запрещается.

Вопрос на перекрестке звучит так - (но тут нужно указать любой из двух городов) вы из того города?  и ответы "нет" будут означать, что вы указывали на город лжецов, а ответы "да" что это город правдивцев.

Это довольно просто, не понимаю что у вас за затык.

Комментарий администрации:  
*** отключен (розжиг межнациональной розни) ***
Аватар пользователя Greathand
Greathand(10 лет 10 месяцев)

ну так да. так работает и все условия соблюдены)

Комментарий администрации:  
*** Я что-​то не вижу признаков фашизма в Украине больше, чем в России (с) ***
Аватар пользователя Botanik12
Botanik12(9 лет 3 месяца)

тогда уж лучше  просто спросить  "Вы идете из своего города?" и указывать ничего не нужно

Комментарий администрации:  
*** Кидаюсь на людей аки бешеный виртуальный пес ***
Аватар пользователя serghey
serghey(12 лет 2 месяца)

"Аффтар, скажите, вопрос жтот должен быть элементарным? "

ДА

Аватар пользователя Botanik12
Botanik12(9 лет 3 месяца)

del

Комментарий администрации:  
*** Кидаюсь на людей аки бешеный виртуальный пес ***
Аватар пользователя karhand
karhand(10 лет 2 месяца)

Вопрос:" Мы на острове?"

Аватар пользователя Override
Override(10 лет 10 месяцев)

9. один вопрос в общем случае задать не получится. если попадется ростовщик. то он ответит вопросом на вопрос и тогда наш путешественник одним вопросом ничего не добьется.

Аватар пользователя Txip
Txip(11 лет 3 месяца)

Что делать если ответ будет такой: "Нет, я как и вы путешественник."

Аватар пользователя shaptmos
shaptmos(11 лет 1 месяц)

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

Аватар пользователя Незарегистрированный участник форума

Даша берёт спички и остаётся 5. Забираем 2. Даша сдаётся.

Аватар пользователя Botanik12
Botanik12(9 лет 3 месяца)

5 в таком случае не останется, останется либо 6 либо 3

Комментарий администрации:  
*** Кидаюсь на людей аки бешеный виртуальный пес ***
Аватар пользователя Botanik12
Botanik12(9 лет 3 месяца)

6. Диме нужно ломать так, чтобы оставалось четное число спичек, как только у Даши окажется шесть спичек - она проиграла.

ну да по три, тогда Даша 

4. бухгалтерские счета видимо

7. наверно кто копилку первый разобьет, тот и выиграл

Комментарий администрации:  
*** Кидаюсь на людей аки бешеный виртуальный пес ***
Аватар пользователя jamaze
jamaze(12 лет 2 месяца)

9. В каком городе Вы живете

Аватар пользователя Никодим
Никодим(10 лет 5 месяцев)

В какой город идёшь? и посмотреть

Аватар пользователя Greathand
Greathand(10 лет 10 месяцев)

Всё оказалось просто :) при условии, что ростовщик ни ногой в город ремесленников

Комментарий администрации:  
*** Я что-​то не вижу признаков фашизма в Украине больше, чем в России (с) ***
Аватар пользователя Лем
Лем(11 лет 5 месяцев)

1.Все надписи ложные! Сл. и надпись "третий подвал пуст" - является ложью,а сл он не пуст.

Комментарий администрации:  
*** Отключен (подстрекательство к бунту) ***
Аватар пользователя Greathand
Greathand(10 лет 10 месяцев)

и в нем ЗГ?)

Комментарий администрации:  
*** Я что-​то не вижу признаков фашизма в Украине больше, чем в России (с) ***
Аватар пользователя Лем
Лем(11 лет 5 месяцев)

а с кем он тогда говорил?

Комментарий администрации:  
*** Отключен (подстрекательство к бунту) ***
Аватар пользователя Greathand
Greathand(10 лет 10 месяцев)

Не помню) У меня без 50 00:00 и я пришел с юбилея начальника х)

Комментарий администрации:  
*** Я что-​то не вижу признаков фашизма в Украине больше, чем в России (с) ***
Аватар пользователя serghey
serghey(12 лет 2 месяца)

Сейчас я прочитаю вам загадку из учебника для 1-го класса по предмету «Окружающий мир», попробуйте её отгадать, — предложила министру на «правительственном часе» в Совете Федерации Валентина Матвиенко. — «Четыре четырки, две растопырки, седьмой — вертун». Это что?» Догадаться Дмитрий Ливанов, понятное дело, не смог.

А Вы?

Аватар пользователя Лем
Лем(11 лет 5 месяцев)

.

Комментарий администрации:  
*** Отключен (подстрекательство к бунту) ***
Аватар пользователя greshnik80
greshnik80(9 лет 1 месяц)

5. а)Такой алгоритм существует, если одна сторона поддона делится на четное число квадратов, а вторая - на нечетное. Тогда по периметру можно разместить целое количество пар заготовок. А внутренний прямоугольник легко разбивается на пары заготовок. Алгоритм будет выглядеть так: сначала автомат берет пары по периметру, а затем пары вдоль четной стороны.

б) Соответственно, для N=M такого алгоритма нет.

Комментарий администрации:  
*** Отключен (провокатор) ***
Аватар пользователя Ровлат
Ровлат(11 лет 3 месяца)

2. это могут быть дети родителей, у которых группы крови "2+3".

3. родители могут иметь любую группу крови, кроме 4-й

Комментарий администрации:  
*** Уличен в манипуляциях - https://aftershock.news/?q=comment/11411623#comment-11411623 ***
Аватар пользователя Anugan
Anugan(12 лет 2 месяца)

Нужно спросить у прохожего: ростовщики всегда врут либо ремесленники говорят правду?

 

Аватар пользователя jamaze
jamaze(12 лет 2 месяца)

8. решения не существует.

На Киров и по Самару два кандидата, причем связанные между собой показаниями Бурцева, т.е. выбор одного кандидата на Самару определяет выбор кандидата на Киров и наоборот.

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

 

Аватар пользователя Незарегистрированный участник форума

8. 

Александров Николаев
Бурцев Брянск
Власов: Киров
Голубев:  Самара
Денисов:  Полтава
Аватар пользователя Незарегистрированный участник форума

1. 

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

Аватар пользователя greshnik80
greshnik80(9 лет 1 месяц)

Ответ однозначен. Нужно найти только Елену. Змей Горыныч точно не в третьем подвале. И этот подвал точно не пуст. Значит, там Елена.

Комментарий администрации:  
*** Отключен (провокатор) ***
Аватар пользователя Незарегистрированный участник форума

Елена в подвале где надпись Змейгор

Змейгор в пустом подвале

Пустой подвал там где надпись Елена

 

Такой вариант Вы не рассматриваете?

Аватар пользователя Незарегистрированный участник форума

Впрочем, да, greshnik80

Если Змейгор задаёт вопрос, значит он точно не  подвале. И пустой подвал не может быть пустым, по условиям задачи. Действительно Елена, там где "пусто" 8о)

Страницы