Прикольная микро логическая задачка

avatar ttutiki

1106

58

Liquarid

Пользователь

Регистрация: 29.12.2019

Сообщения: 127

Рейтинг: 61

Liquarid

Регистрация: 29.12.2019

Сообщения: 127

Рейтинг: 61

img
ZipZap(D2) сказал(а):

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

Спойлер:

вот тут можно и подумать pepeshapka.png?1592046135

Нажмите, чтобы раскрыть...

Решил: биолог Евгений, врач Дмитрий, синоптик Федор, гидролог Виктор, радист Сергей, механик Николай. Я взял троих челов: Дмитрия, Николая и Сергея, поставил их на соответствующие места, т.к. один не может ехать без других. Далее я взял Федора и Виктора - они тоже не могут ехать без друг друга. Остаётся пост биолога который может занять только Евгений, потому что Сергей не может ехать с Григорием.

Wi|d Wo|f

Пользователь

Регистрация: 01.06.2016

Сообщения: 10191

Рейтинг: 3644

Wi|d Wo|f

Регистрация: 01.06.2016

Сообщения: 10191

Рейтинг: 3644

Есть три бога: A, B и C, которые являются богами истины, лжи и случая в произвольном порядке. Бог истины всегда говорит правду, бог лжи— всегда обманывает, бог случая либо говорит правду, либо лжёт, что определяется случайным образом. Требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу, но можно задавать одному богу более одного вопроса. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».


Вот эта рили не решается так быстро

https://ru.wikipedia.org/wiki/%D0%A1%D0%B0%D0%BC%D0%B0%D1%8F_%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%B0%D1%8F_%D0%BB%D0%BE%D0%B3%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0



MEMbl_MEMbl

Пользователь

Регистрация: 27.11.2018

Сообщения: 3862

Рейтинг: 7101

MEMbl_MEMbl

Регистрация: 27.11.2018

Сообщения: 3862

Рейтинг: 7101

ZipZap(D2) сказал(а):

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

Спойлер:

вот тут можно и подумать pepeshapka.png?1592046135

Нажмите, чтобы раскрыть...

Биолог - Евгений, синоптик - Фёдор , гидролог - Виктор , врач - Дмитрий, механик - Николай, радист - Сергей

Решается простейшим подбором за 5 минут roflanzdarova.png?1616515107


AMDkrolyan

Пользователь

Регистрация: 21.04.2013

Сообщения: 7666

Рейтинг: 2913

AMDkrolyan

Регистрация: 21.04.2013

Сообщения: 7666

Рейтинг: 2913

Ловите еще интересную задачу.


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


Nazamb

Пользователь

Регистрация: 03.05.2018

Сообщения: 9165

Рейтинг: 11359

Nazamb

Регистрация: 03.05.2018

Сообщения: 9165

Рейтинг: 11359

AMDkrolyan сказал(а):

Ловите еще интересную задачу.


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


Нажмите, чтобы раскрыть...

ответ напишу за 900к зеленых, сойдет?

AMDkrolyan

Пользователь

Регистрация: 21.04.2013

Сообщения: 7666

Рейтинг: 2913

AMDkrolyan

Регистрация: 21.04.2013

Сообщения: 7666

Рейтинг: 2913

Nazamb сказал(а):

ответ напишу за 900к зеленых, сойдет?

Нажмите, чтобы раскрыть...

да без проблем, сразу после решение 900к твои

frozoff

Пользователь

Регистрация: 26.09.2011

Сообщения: 12056

Рейтинг: 8601

Нарушения: 100

frozoff

Регистрация: 26.09.2011

Сообщения: 12056

Рейтинг: 8601

Нарушения: 100

V_Jaina_Proudmoore сказал(а):

Оой, это форумчане. У них есть детская задачка с уже готовым ответом и серавно не получается решить.tlen.png

Знач смотри:

Вне зависимости от того, врун перед тобой или правдивый, если он называет себя гостем - это город лжецов? Почему? Потому что рассмотрим 2 возможных варианта:

1) Тебе встретился правдивый, назвал себя гостем, знач он реально гость и ты в городе лжецов.

2) Тебе встретился врун, он назвал себя гостем, знач он наврал и находится дома, значит ты в городе лжецов.

Если прохожий назовет себя местным - ты в городе правдивых. Тебе не надо знать, кто перед тобой и врет ли он тебе. Это неважно (светлана). tohruShrug.png


Нажмите, чтобы раскрыть...

Зачем тазик удалил смайл с губкой бобом- неандертальцем Animescream.png?1621090952

V_Jaina_Proudmoore

Пользователь

Регистрация: 26.07.2017

Сообщения: 18601

Рейтинг: 34755

V_Jaina_Proudmoore

Регистрация: 26.07.2017

Сообщения: 18601

Рейтинг: 34755

frozoff сказал(а):

Зачем тазик удалил смайл с губкой бобом- неандертальцем Animescream.png?1621090952

Нажмите, чтобы раскрыть...

Потому что он протестант (оч сложная шутка, не пытайся понять, я сам ее еле понял, когда придумал) poppy.png?1621091052

Удалено 439367

Пользователь

Регистрация: 05.07.2014

Сообщения: -6

Рейтинг: 0

Удалено 439367

Регистрация: 05.07.2014

Сообщения: -6

Рейтинг: 0

TINKER ABUZER сказал(а):

В школе задали что-ли? У меня такие задачки в 4 классе были

Нажмите, чтобы раскрыть...

Поздравляю с переходом в пятый roflanzdarova.png?1616515107

Lancer.Rev.X

Пользователь

Регистрация: 07.12.2014

Сообщения: 4778

Рейтинг: 2478

Lancer.Rev.X

Регистрация: 07.12.2014

Сообщения: 4778

Рейтинг: 2478

img
ttutiki сказал(а):

Дима смотрит на Мишу. Мишасмотрит на Леху. Дима не женат. Леха женат. Смотрит ли не женатый человек на женатого? Есть три варианта ответа

Спойлер: "ответ"
Нажмите, чтобы раскрыть...

ответ - нет, если Миша - это женщина