Russian Qt Forum
Ноябрь 13, 2024, 09:40 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
 
  Начало   Форум  WIKI (Вики)FAQ Помощь Поиск Войти Регистрация  

Страниц: 1 2 [3] 4 5 ... 20   Вниз
  Печать  
Автор Тема: Задачки  (Прочитано 198006 раз)
m_ax
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 2095



Просмотр профиля
« Ответ #30 : Март 31, 2009, 22:12 »

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

Прикольно  Смеющийся

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

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

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

Или я недопонял. Формализуй Улыбающийся

Поясняю:

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

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

 
Записан

Над водой луна двурога. Сяду выпью за Ван Гога. Хорошо, что кот не пьет, Он и так меня поймет..

Arch Linux Plasma 5
Khs
Гость
« Ответ #31 : Март 31, 2009, 22:13 »

to Sergeich: я в самом первом своем сообщении написал, что эти вопросы взяты из интернета, из собеседований крупных компаний и тп.  В замешательстве
Записан
m_ax
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 2095



Просмотр профиля
« Ответ #32 : Март 31, 2009, 22:31 »

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

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

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

Над водой луна двурога. Сяду выпью за Ван Гога. Хорошо, что кот не пьет, Он и так меня поймет..

Arch Linux Plasma 5
Sergeich
Гость
« Ответ #33 : Март 31, 2009, 22:35 »

to shapoclak: ты все уловил, сформулируй!
Записан
Sergeich
Гость
« Ответ #34 : Март 31, 2009, 22:39 »

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

Сообщений: 2095



Просмотр профиля
« Ответ #35 : Март 31, 2009, 22:41 »

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

Это кому вопрос мне или прохожему? Смеющийся

сейчас сформулирую...
« Последнее редактирование: Март 31, 2009, 22:43 от shapoclak » Записан

Над водой луна двурога. Сяду выпью за Ван Гога. Хорошо, что кот не пьет, Он и так меня поймет..

Arch Linux Plasma 5
Sergeich
Гость
« Ответ #36 : Март 31, 2009, 22:47 »

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

Записан
m_ax
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 2095



Просмотр профиля
« Ответ #37 : Март 31, 2009, 22:53 »

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

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

Над водой луна двурога. Сяду выпью за Ван Гога. Хорошо, что кот не пьет, Он и так меня поймет..

Arch Linux Plasma 5
Sergeich
Гость
« Ответ #38 : Март 31, 2009, 22:58 »

Ну мну с этом задачей тот же геморрой был:) В принципе знаешь, но не знаешь как сформулировать
Записан
novak
Гость
« Ответ #39 : Март 31, 2009, 23:01 »

Нам же не нужно определять кто перед нами, лжец или тот, кто говорит правду.
Можно просто спросить "Это ваш родной город?"
И тогда:
В Правдинске: Пр. да, Лж.: да
В Лжевске: Пр.: нет, Лж.: нет
Записан
Khs
Гость
« Ответ #40 : Март 31, 2009, 23:09 »

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

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

Потом переходим к перебору нечетных комбинаций аналогичным образом, чтобы начать нечетный набор, нужно переключить одну кнопку в четном состоянии.
Записан
Sergeich
Гость
« Ответ #41 : Март 31, 2009, 23:11 »

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

Улыбающийся Обычно проще - чувак, ты местный? Улыбающийся
Записан
Sergeich
Гость
« Ответ #42 : Март 31, 2009, 23:23 »

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

То есть, пусть вначале все выключено (0000). Включаем все четыре (1111). Затем, нажимаем две кнопки по диагонали (это либо 1010, либо 0101). Потом нажимаем все четыре, получим нажатыми две ДРУГИЕ кнопки по диагонали (т.е. либо 0101, либо 1010). И так далее.
- непонятно "так далее" - мы уже после 4-х итераций имеем 4 комбинации - 0000, 1111, 0101, 1010. Над остальным надо думать.  Типа две соседних - все, одну - потом опять все. (+4 комбинации )
Записан
Sergeich
Гость
« Ответ #43 : Март 31, 2009, 23:30 »

О! Еще задачка вспомнилась. Правда не на логику, а скорее на ... хрен его знает на что.  Помнится думал месяца два, сообразил совершенно случайно, но когда сообразил - это был пиздец. Вобщем это из сложных задач имеющих суперпростые решения:
Есть доска 8х8 - из нее с противоположных углов вырезают две клетки. Есть доминушки размером 1х2. Как ими полностью замостить данную доску?
Записан
Khs
Гость
« Ответ #44 : Март 31, 2009, 23:40 »

Цитировать
Есть доска 8х8
клеток я понимаю 8x8? тобишь 64 (мегапознаниния в математике Смеющийся)

Цитировать

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

может оно тут и не в этом дело, но просто сразу решил внести ясность, чтоб дальше подумать вообщем Улыбающийся
Записан
Страниц: 1 2 [3] 4 5 ... 20   Вверх
  Печать  
 
Перейти в:  


Страница сгенерирована за 0.092 секунд. Запросов: 22.