Russian Qt Forum
Ноябрь 13, 2024, 09:40
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Вам не пришло
письмо с кодом активации?
1 час
1 день
1 неделя
1 месяц
Навсегда
Войти
Начало
Форум
WIKI (Вики)
FAQ
Помощь
Поиск
Войти
Регистрация
Russian Qt Forum
>
Forum
>
Разное
>
Говорилка
>
Задачки
Страниц:
1
2
[
3
]
4
5
...
20
Вниз
« предыдущая тема
следующая тема »
Печать
Автор
Тема: Задачки (Прочитано 198006 раз)
m_ax
Джедай : наставник для всех
Offline
Сообщений: 2095
Re: Задачки
«
Ответ #30 :
Март 31, 2009, 22:12 »
Цитата: Sergeich от Март 31, 2009, 21:31
Цитата: shapoclak от Март 31, 2009, 19:40
Цитата: Sergeich от Март 31, 2009, 19:01
ОК, внесу свой вклад:
Есть два города: жители одного всегда говорят правду, жители другого всегда лгут. Жители этих городов частенько ездят друг к другу в гости. Вы попали в один из этих городов. Необходимо задав
один
вопрос прохожему, определить в каком городе вы находитесь
Прикольно
Нужно спросить у прохожего: Вы гость в городе где все лгут?
Если ответ нет - значит вы в городе где все говорят правду, иначе где все лгут...
Так?
Гмм.. давай формализуем задачу. Условно назовем города Правдинск и Лжевск. Тогда твой вопрос будет иметь вид: Вы гость в Лжевске? => Вы из Правдинска?
Если так, то житель Правдиска(Пр.) или Лжевска(Лж.) скажет:
1. Правдинск: Пр.: да Лж.: да
2. Лжевск: Пр.: да Лж.: да
Или я недопонял. Формализуй
Поясняю:
Вопрос: "Вы гость в Лжевске?" не тождественен вопросу: "Вы из Правдинска?"
Под первым я понимаю следующее:
Господин или мадам, вы приехали в этот город погостить из Лжевска?
Записан
Над водой луна двурога. Сяду выпью за Ван Гога. Хорошо, что кот не пьет, Он и так меня поймет..
Arch Linux Plasma 5
Khs
Гость
Re: Задачки
«
Ответ #31 :
Март 31, 2009, 22:13 »
to
Sergeich
: я в самом первом своем сообщении написал, что эти вопросы взяты из интернета, из собеседований крупных компаний и тп.
Записан
m_ax
Джедай : наставник для всех
Offline
Сообщений: 2095
Re: Задачки
«
Ответ #32 :
Март 31, 2009, 22:31 »
Если мы находимся в Лжевске и задаём этот вопрос кореному жителю (вруну) он соврёт и скажет да,
если нам попался приезжий из Правдинска он тож скажет да, поскольку эт правда.
Теперь предположим что мы попали в Правдинск:
пр: нет;
лж: нет;
Логика понятна?
Записан
Над водой луна двурога. Сяду выпью за Ван Гога. Хорошо, что кот не пьет, Он и так меня поймет..
Arch Linux Plasma 5
Sergeich
Гость
Re: Задачки
«
Ответ #33 :
Март 31, 2009, 22:35 »
to shapoclak: ты все уловил, сформулируй!
Записан
Sergeich
Гость
Re: Задачки
«
Ответ #34 :
Март 31, 2009, 22:39 »
Вопрос: вы приехали (в этот город - можно смело опустить) погостить из Лжевска? Да?
Записан
m_ax
Джедай : наставник для всех
Offline
Сообщений: 2095
Re: Задачки
«
Ответ #35 :
Март 31, 2009, 22:41 »
Цитата: Sergeich от Март 31, 2009, 22:39
Вопрос: вы приехали (в этот город - можно смело опустить) погостить из Лжевска? Да?
Да.
Это кому вопрос мне или прохожему?
сейчас сформулирую...
«
Последнее редактирование: Март 31, 2009, 22:43 от shapoclak
»
Записан
Над водой луна двурога. Сяду выпью за Ван Гога. Хорошо, что кот не пьет, Он и так меня поймет..
Arch Linux Plasma 5
Sergeich
Гость
Re: Задачки
«
Ответ #36 :
Март 31, 2009, 22:47 »
К тебе, конечно. Смотри что дальше:
В Правдинске: Пр. нет, Лж.: нет
В Лжевске: Пр.: нет, Лж.: да (или как
)
Вроде бы неопределенность (правда с вероятностью)
Записан
m_ax
Джедай : наставник для всех
Offline
Сообщений: 2095
Re: Задачки
«
Ответ #37 :
Март 31, 2009, 22:53 »
Цитата: Sergeich от Март 31, 2009, 22:47
К тебе, конечно. Смотри что дальше:
В Правдинске: Пр. нет, Лж.: нет
В Лжевске: Пр.: нет, Лж.: да (или как
)
Вроде бы неопределенность (правда с вероятностью)
Да в тут неопределённость получается... Надо подумать...
Записан
Над водой луна двурога. Сяду выпью за Ван Гога. Хорошо, что кот не пьет, Он и так меня поймет..
Arch Linux Plasma 5
Sergeich
Гость
Re: Задачки
«
Ответ #38 :
Март 31, 2009, 22:58 »
Ну мну с этом задачей тот же геморрой был:) В принципе знаешь, но не знаешь как сформулировать
Записан
novak
Гость
Re: Задачки
«
Ответ #39 :
Март 31, 2009, 23:01 »
Нам же не нужно определять кто перед нами, лжец или тот, кто говорит правду.
Можно просто спросить "Это ваш родной город?"
И тогда:
В Правдинске: Пр. да, Лж.: да
В Лжевске: Пр.: нет, Лж.: нет
Записан
Khs
Гость
Re: Задачки
«
Ответ #40 :
Март 31, 2009, 23:09 »
Ответ №3
:
Решение: переключение каждый раз выбирается таким образом, что гарантируется включение до сих пор не включенных кнопок, НЕЗАВИСИМО от того, как повернется стол между переключениями.
То есть, пусть вначале все выключено (0000). Включаем все четыре (1111). Затем, нажимаем две кнопки по диагонали (это либо 1010, либо 0101). Потом нажимаем все четыре, получим нажатыми две ДРУГИЕ кнопки по диагонали (т.е. либо 0101, либо 1010). И так далее.
Потом переходим к перебору нечетных комбинаций аналогичным образом, чтобы начать нечетный набор, нужно переключить одну кнопку в четном состоянии.
Записан
Sergeich
Гость
Re: Задачки
«
Ответ #41 :
Март 31, 2009, 23:11 »
Цитата: novak от Март 31, 2009, 23:01
Нам же не нужно определять кто перед нами, лжец или тот, кто говорит правду.
Можно просто спросить "Это ваш родной город?"
И тогда:
В Правдинске: Пр. да, Лж.: да
В Лжевске: Пр.: нет, Лж.: нет
Обычно проще - чувак, ты местный?
Записан
Sergeich
Гость
Re: Задачки
«
Ответ #42 :
Март 31, 2009, 23:23 »
Цитата: log1c от Март 31, 2009, 23:09
Ответ №3
:
Решение: переключение каждый раз выбирается таким образом, что гарантируется включение до сих пор не включенных кнопок, НЕЗАВИСИМО от того, как повернется стол между переключениями.
То есть, пусть вначале все выключено (0000). Включаем все четыре (1111). Затем, нажимаем две кнопки по диагонали (это либо 1010, либо 0101). Потом нажимаем все четыре, получим нажатыми две ДРУГИЕ кнопки по диагонали (т.е. либо 0101, либо 1010). И так далее.
- непонятно "так далее" - мы уже после 4-х итераций имеем 4 комбинации - 0000, 1111, 0101, 1010. Над остальным надо думать. Типа две соседних - все, одну - потом опять все. (+4 комбинации )
Записан
Sergeich
Гость
Re: Задачки
«
Ответ #43 :
Март 31, 2009, 23:30 »
О! Еще задачка вспомнилась. Правда не на логику, а скорее на ... хрен его знает на что. Помнится думал месяца два, сообразил совершенно случайно, но когда сообразил - это был пиздец. Вобщем это из сложных задач имеющих суперпростые решения:
Есть доска 8х8 - из нее с противоположных углов вырезают две клетки. Есть доминушки размером 1х2. Как ими полностью замостить данную доску?
Записан
Khs
Гость
Re: Задачки
«
Ответ #44 :
Март 31, 2009, 23:40 »
Цитировать
Есть доска 8х8
клеток я понимаю 8x8? тобишь 64 (мегапознаниния в математике
)
Цитировать
из нее с противоположных углов вырезают две клетки
это означает что пройдемся по каждому углу? и есть ли разница каким образом делается вырез клеток (диагональ и тп)
может оно тут и не в этом дело, но просто сразу решил внести ясность, чтоб дальше подумать вообщем
Записан
Страниц:
1
2
[
3
]
4
5
...
20
Вверх
Печать
« предыдущая тема
следующая тема »
Перейти в:
Пожалуйста, выберите назначение:
-----------------------------
Qt
-----------------------------
=> Вопросы новичков
=> Уроки и статьи
=> Установка, сборка, отладка, тестирование
=> Общие вопросы
=> Пользовательский интерфейс (GUI)
=> Qt Quick
=> Model-View (MV)
=> Базы данных
=> Работа с сетью
=> Многопоточное программирование, процессы
=> Мультимедиа
=> 2D и 3D графика
=> OpenGL
=> Печать
=> Интернационализация, локализация
=> QSS
=> XML
=> Qt Script, QtWebKit
=> ActiveX
=> Qt Embedded
=> Дополнительные компоненты
=> Кладовая готовых решений
=> Вклад сообщества в Qt
=> Qt-инструментарий
-----------------------------
Программирование
-----------------------------
=> Общий
=> С/C++
=> Python
=> Алгоритмы
=> Базы данных
=> Разработка игр
-----------------------------
Компиляторы и платформы
-----------------------------
=> Linux
=> Windows
=> Mac OS X
=> Компиляторы
===> Visual C++
-----------------------------
Разное
-----------------------------
=> Новости
===> Новости Qt сообщества
===> Новости IT сферы
=> Говорилка
=> Юмор
=> Объявления
Загружается...