На острове живут рыцари и лжецы. Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды 6 жителей острова собрались вместе и каждый сказал: «Среди остальных пятерых ровно четыре лжеца!». Сколько рыцарей могло среди них быть?
Ответ:
Решение:
С понедельника по среду гном ест на завтрак манную кашу, с четверга по субботу — рисовую кашу, а в воскресенье делает себе яичницу. По чётным числам месяца гном говорит правду, а по нечётным — неправду. В какие из первых десяти дней августа 2016 года он мог сказать: «Завтра я буду есть на завтрак манную кашу»? Обоснуйте ваш ответ.
{
}
{
| Понедельник | Вторник | Среда | Четверг | Пятница | Суббота | Воскресенье |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 |
Ответ:
Решение:
В мешке лежат 15 шариков (см. рисунок). Раскрасьте каждый шарик в один из трёх цветов: синий, зелёный или красный — так, чтобы два утверждения были верны, а одно неверно:
- синих шариков на один больше, чем красных;
- красных и зелёных шариков поровну;
- синих шариков на 5 больше, чем зелёных.
Ответ:
Решение:
В подводном царстве живут осьминоги с семью и восемью ногами. Те, у кого 7 ног, всегда врут, а те, у кого 8 ног, всегда говорят правду. Однажды между тремя осьминогами состоялся такой разговор.
— Зелёный осьминог: У нас вместе 24 ноги.
— Синий осьминог: Ты прав!
— Красный осьминог: Глупости, Зелёный говорит ерунду!
Сколько ног было у каждого осьминога? (Ответ обоснуйте.)
— Зелёный осьминог: У нас вместе 24 ноги.
— Синий осьминог: Ты прав!
— Красный осьминог: Глупости, Зелёный говорит ерунду!
Сколько ног было у каждого осьминога? (Ответ обоснуйте.)
Ответ:
Решение:
В подводном царстве живут осьминоги с семью и восемью ногами. Те, у кого 7 ног, всегда врут, а те, у кого 8 ног, всегда говорят правду. Однажды между тремя осьминогами состоялся такой разговор.
— Зелёный осьминог: У нас вместе 21 нога.
— Синий осьминог (зелёному): Всё ты врёшь!
— Красный осьминог: Да оба вы врёте!
1) Мог ли зелёный осьминог сказать правду? Почему?
2) Сколько ног было у каждого осьминога? (Ответ обоснуйте.)
— Зелёный осьминог: У нас вместе 21 нога.
— Синий осьминог (зелёному): Всё ты врёшь!
— Красный осьминог: Да оба вы врёте!
1) Мог ли зелёный осьминог сказать правду? Почему?
2) Сколько ног было у каждого осьминога? (Ответ обоснуйте.)
Ответ:
Решение:
Три лисы — Алиса, Лариса и Инесса — разговаривали на полянке. Лариса: «Алиса не самая хитрая». Алиса: «Я хитрее Ларисы». Инесса: «Алиса хитрее меня». Известно, что самая хитрая лиса солгала, остальные сказали правду.
а) Может ли самой хитрой лисой быть Алиса? Почему?
б) Какая лиса самая хитрая? Дайте ответ и объясните, почему другие варианты не подходят.
а) Может ли самой хитрой лисой быть Алиса? Почему?
б) Какая лиса самая хитрая? Дайте ответ и объясните, почему другие варианты не подходят.
Ответ:
Решение:
Разложите золотой ключик, перстень, алмаз, жемчужину и изумруд по трём шкатулкам так, чтобы ни одна надпись не была верна.
| Шкатулка 1 | Шкатулка 2 | Шкатулка 3 |
| Здесь нет алмаза | Эта шкатулка пуста | Здесь меньше трёх предметов |
| Здесь лежит ключик |
Ответ:
Решение:
Планета Гексания имеет форму куба. Всего на Гексании шесть жителей — на каждой из шести граней живет либо рыцарь, либо лжец. Рыцарь всегда говорит правду и не может солгать, а лжец — наоборот — не может сказать правду. Каждый гексанин утверждает, что если выбрать случайным образом одного из его соседей, то он с вероятностью 0,5 окажется рыцарем и с вероятностью 0,5 — лжецом. Даже рыцарь Ланселот утверждает то же самое. Сколько на Гексании рыцарей и сколько лжецов?
Ответ:
Решение:
Император пригласил на праздник 2015 волшебников, некоторые из которых добрые, а остальные злые. Добрый волшебник всегда говорит правду, а злой может говорить что угодно. При этом волшебники знают, кто добрый и кто злой, а император нет.
На празднике император задает каждому волшебнику (в каком хочет порядке) по вопросу, на которые можно ответить «да» или «нет». Опросив всех волшебников, император изгоняет одного. Изгнанный волшебник выходит в заколдованную дверь, и император узнает, добрый он был или злой. Затем император вновь задает каждому из оставшихся волшебников по вопросу, вновь одного изгоняет, и так далее, пока император не решит остановиться (он может это сделать после любого вопроса).
Докажите, что император может изгнать всех злых волшебников, удалив при этом не более одного доброго.
На празднике император задает каждому волшебнику (в каком хочет порядке) по вопросу, на которые можно ответить «да» или «нет». Опросив всех волшебников, император изгоняет одного. Изгнанный волшебник выходит в заколдованную дверь, и император узнает, добрый он был или злой. Затем император вновь задает каждому из оставшихся волшебников по вопросу, вновь одного изгоняет, и так далее, пока император не решит остановиться (он может это сделать после любого вопроса).
Докажите, что император может изгнать всех злых волшебников, удалив при этом не более одного доброго.
Ответ:
Решение:
Император пригласил на праздник $2015$ волшебников, некоторые из которых добрые, а остальные злые. Добрый волшебник всегда говорит правду, а злой может говорить что угодно. При этом волшебники знают, кто добрый и кто злой, а император нет.
На празднике император задаёт каждому волшебнику (в каком хочет порядке) по вопросу, на которые можно ответить «да» или «нет». Опросив всех волшебников, император изгоняет одного. Изгнанный волшебник выходит в заколдованную дверь, и император узнаёт, добрый он был или злой. Затем император вновь задаёт каждому из оставшихся волшебников по вопросу, вновь одного изгоняет, и так далее, пока император не решит остановиться (он может это сделать после любого вопроса).
Докажите, что император может изгнать всех злых волшебников, удалив при этом не более одного доброго.
На празднике император задаёт каждому волшебнику (в каком хочет порядке) по вопросу, на которые можно ответить «да» или «нет». Опросив всех волшебников, император изгоняет одного. Изгнанный волшебник выходит в заколдованную дверь, и император узнаёт, добрый он был или злой. Затем император вновь задаёт каждому из оставшихся волшебников по вопросу, вновь одного изгоняет, и так далее, пока император не решит остановиться (он может это сделать после любого вопроса).
Докажите, что император может изгнать всех злых волшебников, удалив при этом не более одного доброго.
Ответ:
Решение:
Сказочное государство расположено на трёх островах: A, B и C. Всего в государстве проживает 100 человек, причём каждый из них живёт на одном из этих островов. Все жители государства — либо рыцари, которые всегда говорят только правду, либо лжецы, которые всегда лгут. На вопрос «Вы проживаете на острове A?» ответили «да» 55 жителей государства; на вопрос «Вы проживаете на острове B?» ответили «да» 38 жителей государства; а на вопрос «Вы проживаете на острове C?» ответили «да» 49 жителей государства. На следующий день на острове A прошёл «очищающий» дождь, после чего все лжецы острова A стали говорить правду (рыцари остались рыцарями, на других островах очищающий дождь не проходил). После этого всем жителям государства был задан вопрос «Вы проживаете на острове B?», на который «да» ответили 27 жителей государства. Если бы «очищающий дождь» прошёл не на острове A, а на острове C, то на вопрос «Вы проживаете на острове B?» ответили бы «да» 29 человек. Сколько лжецов проживают на острове B?
Ответ:
Решение:
В городе Математинске проживают только рыцари и лжецы. Рыцари всегда говорят только правду, а лжецы всегда лгут. Город разделён на четыре округа: Северный, Западный, Южный и Восточный. На вопрос: «Вы живёте в Северном округе?» ответили «да» 610 человек, на вопрос: «Вы живёте в Западном округе?» сказали «да» 680 человек, на вопрос: «Вы живёте в Южном округе?» ответили «да» 690 человек, а на вопрос: «Вы живёте в Восточном округе?» сказали «да» 600 человек. На следующий день в Южном и Восточном округах проходил карнавал: лжецы переоделись в рыцарей и стали говорить правду, а рыцари переоделись в лжецов и стали лгать (в Северном и Западном округах в этот день карнавал не проводился). В результате на вопрос «Вы живёте в Северном округе?» в этот день ответили «да» 620 человек.
1. Сколько лжецов проживает в Математинске?
2. Сколько всего жителей в Математинске?
1. Сколько лжецов проживает в Математинске?
2. Сколько всего жителей в Математинске?
Ответ:
Решение:
На совместный симпозиум лжецов (всегда лгут) и правдолюбов (всегда говорят правду) собрались 100 участников, среди которых не все лжецы и не все правдолюбы. Каждые два участника либо знакомы, либо незнакомы друг с другом. Каждый ответил «да» или «нет» на вопрос «Знакомы ли вы?» про каждого из остальных. Какое наименьшее количество ответов «да» могло быть получено?
Ответ:
Решение:
Король вызвал двух мудрецов и объявил им задание: первый задумывает 7 различных натуральных чисел с суммой 100, тайно сообщает их королю, а второму мудрецу называет лишь четвёртое по величине из этих чисел, после чего второй должен отгадать задуманные числа. У мудрецов нет возможности сговориться. Могут ли мудрецы гарантированно справиться с заданием?
Ответ:
Решение:
В городе $200$ жителей. Часть из них — рыцари, которые всегда говорят правду, остальные — лжецы, которые всегда лгут. Каждый горожанин живёт в одном из четырёх кварталов (А, Б, В и Г). Каждому задали четыре вопроса: «Вы живёте в квартале А?», «Вы живёте в квартале Б?», «Вы живёте в квартале В?», «Вы живёте в квартале Г?». На первый вопрос утвердительно ответили $105$ жителей, на второй — $45$, на третий — $85$ и на четвёртый — $65$. В каком квартале лжецов живёт больше, чем рыцарей, и на сколько?
Ответ:
Решение:
В один прекрасный день Цветочный город был взбудоражен известием: кто-то выпил все запасы арбузного сока! В ходе разбирательства выяснилось, что виновен либо Пончик, либо Сиропчик (но не оба), но коротышки никак не могли решить, кто именно из двоих.
— Сок выпил Пончик, — заявила Кнопочка.
— А однажды он целую ракету украл, — поддержала её Звёздочка.
— Сиропчик никогда ничего не крал, — сказал Растеряйка.
— А ты, Растеряйка, каждый день теряешь вещи! — заявила Мушка.
— Звёздочка и Растеряйка говорят правду, — сказал Гунька.
— Звёздочка и Мушка говорят правду, — утверждал Торопыжка.
— Либо Растеряйка, либо Мушка говорят правду, а может они оба правы, — высказал своё мнение Авоська.
— Либо Гунька, либо Торопыжка, либо они оба говорят правду, — сказал Небоська.
— Звёздочка и Авоська говорят правду, — считал Пачкуля Пёстренький.
— Небоська говорит правду, а Пёстренький врёт, — утверждал Незнайка.
— Я ничего не могу понять! — закричал Цветик. — Во всех этих словах нет никакого смысла!
— И всё-таки кое-какие выводы из этих слов можно сделать, — возразил Знайка. — Я точно знаю, что либо и Незнайка, и Кнопочка правы, либо оба ошибаются.
Кто же выпил арбузный сок, если известно, что Знайка всегда говорит правду и никогда не ошибается?
— Сок выпил Пончик, — заявила Кнопочка.
— А однажды он целую ракету украл, — поддержала её Звёздочка.
— Сиропчик никогда ничего не крал, — сказал Растеряйка.
— А ты, Растеряйка, каждый день теряешь вещи! — заявила Мушка.
— Звёздочка и Растеряйка говорят правду, — сказал Гунька.
— Звёздочка и Мушка говорят правду, — утверждал Торопыжка.
— Либо Растеряйка, либо Мушка говорят правду, а может они оба правы, — высказал своё мнение Авоська.
— Либо Гунька, либо Торопыжка, либо они оба говорят правду, — сказал Небоська.
— Звёздочка и Авоська говорят правду, — считал Пачкуля Пёстренький.
— Небоська говорит правду, а Пёстренький врёт, — утверждал Незнайка.
— Я ничего не могу понять! — закричал Цветик. — Во всех этих словах нет никакого смысла!
— И всё-таки кое-какие выводы из этих слов можно сделать, — возразил Знайка. — Я точно знаю, что либо и Незнайка, и Кнопочка правы, либо оба ошибаются.
Кто же выпил арбузный сок, если известно, что Знайка всегда говорит правду и никогда не ошибается?
Ответ:
Решение:
Учитель математики договорился с пришедшими на кружок $23$ учениками, что они выберут, кто из них будет лжецом (всегда лгать), а кто — рыцарем (всегда говорить правду). После чего учитель раздал ученикам карточки с числами, причем числа на всех карточках различны. Ученики встали по кругу и посмотрели карточки соседей. После этого каждый из учеников сказал: «Число на моей карточке больше, чем у моих соседей». Какое наибольшее количество учеников могут сказать: «Число на моей карточке меньше, чем у моих соседей»?
Ответ:
Решение:
За круглым столом сидят 15 волшебников. У каждого из них по одной волшебной палочке. Волшебники договорились, что некоторые из них будут говорить только правду, а другие — неправду. Каждый из них отдал свою волшебную палочку одному из двух своих соседей. После этого 5 волшебников сказали: «Теперь у меня нет волшебной палочки», а остальные 10 волшебников сказали: «У меня по-прежнему ровно одна волшебная палочка». Какое наибольшее число волшебников могло сказать правду?
Ответ:
Решение:
За круглый стол сели $28$ магистров двух орденов: ордена Лжецов (они всегда лгут) и ордена Рыцарей (они всегда говорят правду). Все магистры знают, к какому из двух орденов принадлежит любой магистр, сидящий за столом. Каждый из сидящих за столом дал ответы на два вопроса: к какому ордену принадлежит его сосед слева и к какому ордену принадлежит его сосед справа. Мудрецу, который знает, что за столом есть магистры ордена Лжецов, но их меньше, чем магистров ордена Рыцарей, сообщили количество ответов «орден Рыцарей» и ответов «орден Лжецов». После этого мудрец смог точно назвать количество магистров из ордена Лжецов. Какое наименьшее количество ответов «орден Лжецов» могло быть получено?
Ответ:
Решение:
За круглый стол сели $70$ магистров двух орденов: ордена Лжецов (они всегда говорят правду). Каждому из них дали карточку, на которой написано натуральное число (все числа на карточках различны). Каждый из сидящих за столом сравнил своё число с числами на карточках соседей и сказал: «У меня число больше, чем числа у каждого из двух моих соседей». Какое наибольшее количество из сидящих за столом после этого может сказать: «У меня число меньше, чем числа у каждого из двух моих соседей».
Ответ:
Решение: