Задачки

[m_ax]

ОК, внесу свой вклад:
Есть два города: жители одного всегда говорят правду, жители другого всегда лгут. Жители этих городов частенько ездят друг к другу в гости. Вы попали в один из этих городов. Необходимо задав один вопрос прохожему, определить в каком городе вы находитесь

Прикольно 

Нужно спросить у прохожего: Вы гость в городе где все лгут?
Если ответ нет - значит вы в городе где все говорят правду, иначе где все лгут...

Так?

Гмм.. давай формализуем задачу. Условно назовем города Правдинск и Лжевск. Тогда твой вопрос будет иметь вид: Вы гость в Лжевске? => Вы из Правдинска?

Если так, то житель Правдиска(Пр.) или Лжевска(Лж.) скажет:
1. Правдинск: Пр.: да Лж.: да
2. Лжевск:      Пр.: да Лж.: да

Или я недопонял. Формализуй

Поясняю:

Вопрос: "Вы гость в Лжевске?" не тождественен вопросу: "Вы из Правдинска?"

Под первым я понимаю следующее:
Господин или мадам, вы приехали в этот город погостить из Лжевска?

 

[Khs]

to Sergeich: я в самом первом своем сообщении написал, что эти вопросы взяты из интернета, из собеседований крупных компаний и тп.  

[m_ax]

Если мы находимся в Лжевске и задаём этот вопрос кореному жителю (вруну) он соврёт и скажет да,
если нам попался приезжий из Правдинска он тож скажет да, поскольку эт правда.

Теперь предположим что мы попали в Правдинск:
пр: нет;
лж: нет;

Логика понятна?

[Sergeich]

to shapoclak: ты все уловил, сформулируй!

[Sergeich]

Вопрос: вы приехали (в этот город - можно смело опустить) погостить из Лжевска? Да?

[m_ax]

Вопрос: вы приехали (в этот город - можно смело опустить) погостить из Лжевска? Да?

Да.

Это кому вопрос мне или прохожему?

сейчас сформулирую...

[Sergeich]

К тебе, конечно. Смотри что дальше:
В Правдинске: Пр. нет, Лж.: нет
В Лжевске: Пр.: нет, Лж.: да (или как )
Вроде бы неопределенность (правда с вероятностью)

[m_ax]

К тебе, конечно. Смотри что дальше:
В Правдинске: Пр. нет, Лж.: нет
В Лжевске: Пр.: нет, Лж.: да (или как )
Вроде бы неопределенность (правда с вероятностью)

Да в тут неопределённость получается... Надо подумать...

[Sergeich]

Ну мну с этом задачей тот же геморрой был:) В принципе знаешь, но не знаешь как сформулировать

[novak]

Нам же не нужно определять кто перед нами, лжец или тот, кто говорит правду.
Можно просто спросить "Это ваш родной город?"
И тогда:
В Правдинске: Пр. да, Лж.: да
В Лжевске: Пр.: нет, Лж.: нет

[Khs]

Ответ №3: Решение: переключение каждый раз выбирается таким образом, что гарантируется включение до сих пор не включенных кнопок, НЕЗАВИСИМО от того, как повернется стол между переключениями.

То есть, пусть вначале все выключено (0000). Включаем все четыре (1111). Затем, нажимаем две кнопки по диагонали (это либо 1010, либо 0101). Потом нажимаем все четыре, получим нажатыми две ДРУГИЕ кнопки по диагонали (т.е. либо 0101, либо 1010). И так далее.

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

[Sergeich]

Нам же не нужно определять кто перед нами, лжец или тот, кто говорит правду.
Можно просто спросить "Это ваш родной город?"
И тогда:
В Правдинске: Пр. да, Лж.: да
В Лжевске: Пр.: нет, Лж.: нет

Обычно проще - чувак, ты местный?

[Sergeich]

Ответ №3: Решение: переключение каждый раз выбирается таким образом, что гарантируется включение до сих пор не включенных кнопок, НЕЗАВИСИМО от того, как повернется стол между переключениями.

То есть, пусть вначале все выключено (0000). Включаем все четыре (1111). Затем, нажимаем две кнопки по диагонали (это либо 1010, либо 0101). Потом нажимаем все четыре, получим нажатыми две ДРУГИЕ кнопки по диагонали (т.е. либо 0101, либо 1010). И так далее.

- непонятно "так далее" - мы уже после 4-х итераций имеем 4 комбинации - 0000, 1111, 0101, 1010. Над остальным надо думать.  Типа две соседних - все, одну - потом опять все. (+4 комбинации )

[Sergeich]

О! Еще задачка вспомнилась. Правда не на логику, а скорее на ... хрен его знает на что.  Помнится думал месяца два, сообразил совершенно случайно, но когда сообразил - это был пиздец. Вобщем это из сложных задач имеющих суперпростые решения:
Есть доска 8х8 - из нее с противоположных углов вырезают две клетки. Есть доминушки размером 1х2. Как ими полностью замостить данную доску?

[Khs]

Есть доска 8х8

клеток я понимаю 8x8? тобишь 64 (мегапознаниния в математике )

из нее с противоположных углов вырезают две клетки

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

может оно тут и не в этом дело, но просто сразу решил внести ясность, чтоб дальше подумать вообщем