Задачи на развитие мышления
- CapF
- посвященный
- Сообщения: 5804
- Зарегистрирован: 26.03.13 23:14
- Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)
Задачи на развитие мышления
На сельский праздник пришло двадцать пять человек: рыцари, крестьяне и девицы. Рыцари всегда говорят правду, крестьяне всегда врут, девицы то так, то эдак. На вопрос "ты рыцарь?" утвердительно ответили семнадцать человек. На вопрос "ты девица?" ответили "да" двенадцать человек. И восемь опрошенных назвали себя крестьянами.
Вопрос: Сколько на самом деле рыцарей?
Вопрос: Сколько на самом деле рыцарей?
- CapF
- посвященный
- Сообщения: 5804
- Зарегистрирован: 26.03.13 23:14
- Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)
Еще одна тренировка для мозга:
Поймал людоед 100 гномиков, связал их всех и говорит:
"Завтра я построю всех вас в один ряд, каждому на голову надену либо черный либо белый колпачок и начну каждого спрашивать, какого цвета колпачок на нем надет. Тех, кто угадает - отпущу! Остальных - съем!"
Условие: Гномики стоят в один ряд и смотрят в затылок друг-другу. Каждый может видеть только колпачок стоящего перед ним гномика. Гномики могут отвечать только на вопрос по поводу цвета своего колпачка. Отсчет начинается с первого гномика, то есть с того, у которого за спиной никого нет.
Людоед ушел спать, а гномики посовещались, и исходя из заданных условий, придумали алгоритм, благодаря которому по крайней мере 99 гномиков из 100 смогут спастись.
Вопрос: опишите данный алгоритм.
Поймал людоед 100 гномиков, связал их всех и говорит:
"Завтра я построю всех вас в один ряд, каждому на голову надену либо черный либо белый колпачок и начну каждого спрашивать, какого цвета колпачок на нем надет. Тех, кто угадает - отпущу! Остальных - съем!"
Условие: Гномики стоят в один ряд и смотрят в затылок друг-другу. Каждый может видеть только колпачок стоящего перед ним гномика. Гномики могут отвечать только на вопрос по поводу цвета своего колпачка. Отсчет начинается с первого гномика, то есть с того, у которого за спиной никого нет.
Людоед ушел спать, а гномики посовещались, и исходя из заданных условий, придумали алгоритм, благодаря которому по крайней мере 99 гномиков из 100 смогут спастись.
Вопрос: опишите данный алгоритм.
- CapF
- посвященный
- Сообщения: 5804
- Зарегистрирован: 26.03.13 23:14
- Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)
Самая сложная задача:
Наш герой находится в замке, из которого есть только два выхода.
У одного выхода караулит добрый дракон-вегетарианец, который всегда говорит правду. Мимо этого дракона пройти можно.
У другого выхода караулит злой дракон-людоед, который может соврать, а может и правду сказать. Если идти мимо этого дракона - он съест.
Наш герой может задать каждому из драконов ровно ОДИН ЛЮБОЙ вопрос, после чего герой должен решить, мимо которого дракона можно выйти из замка.
Что за вопросы позволят нашему герою безопасно выйти?
Наш герой находится в замке, из которого есть только два выхода.
У одного выхода караулит добрый дракон-вегетарианец, который всегда говорит правду. Мимо этого дракона пройти можно.
У другого выхода караулит злой дракон-людоед, который может соврать, а может и правду сказать. Если идти мимо этого дракона - он съест.
Наш герой может задать каждому из драконов ровно ОДИН ЛЮБОЙ вопрос, после чего герой должен решить, мимо которого дракона можно выйти из замка.
Что за вопросы позволят нашему герою безопасно выйти?
- CapF
- посвященный
- Сообщения: 5804
- Зарегистрирован: 26.03.13 23:14
- Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)
Задача №6
Когда-то в студенческие годы решил эту задачу в уме. Сейчас не помню как решается. Буду решать с вами
Даны 12 монет, одна из которых фальшивая. Фальшивая монета отличается от остальных по весу, остальные весят одинаково. Причем мы НЕ знаем тяжелее или легче фальшивая монета.
Требуется за 3 взвешивания на аптекарских весах с 2 чашечками и без использования гирь определить, какая из монет фальшивая.
Когда-то в студенческие годы решил эту задачу в уме. Сейчас не помню как решается. Буду решать с вами

Даны 12 монет, одна из которых фальшивая. Фальшивая монета отличается от остальных по весу, остальные весят одинаково. Причем мы НЕ знаем тяжелее или легче фальшивая монета.
Требуется за 3 взвешивания на аптекарских весах с 2 чашечками и без использования гирь определить, какая из монет фальшивая.
Вообще-то, если один дракон хочет лжет, хочет правду говорит, то решения нет. Решение есть, если один всегда лжет, а второй всегда говорит правду.CapF писал(а):Самая сложная задача:
Наш герой находится в замке, из которого есть только два выхода.
У одного выхода караулит добрый дракон-вегетарианец, который всегда говорит правду. Мимо этого дракона пройти можно.
У другого выхода караулит злой дракон-людоед, который может соврать, а может и правду сказать. Если идти мимо этого дракона - он съест.
Наш герой может задать каждому из драконов ровно ОДИН ЛЮБОЙ вопрос, после чего герой должен решить, мимо которого дракона можно выйти из замка.
Что за вопросы позволят нашему герою безопасно выйти?
A можно уточнить? Что подразумевается под "одним взвешиванием"? Скажем, разделили монеты на 3 части и взвесили 2 части - это одно взвешивание? Или одно взвешивание, это если взвесили 2 части, а потом другие 2 части? А если монеты взвесили, а потом одну монету из чашки убрали, это уже считается как новое взвешивание? Спасибо.CapF писал(а):Задача №6
Когда-то в студенческие годы решил эту задачу в уме. Сейчас не помню как решается. Буду решать с вами
Даны 12 монет, одна из которых фальшивая. Фальшивая монета отличается от остальных по весу, остальные весят одинаково. Причем мы НЕ знаем тяжелее или легче фальшивая монета.
Требуется за 3 взвешивания на аптекарских весах с 2 чашечками и без использования гирь определить, какая из монет фальшивая.
- CapF
- посвященный
- Сообщения: 5804
- Зарегистрирован: 26.03.13 23:14
- Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)
Одно взвешивание - это одно действие по взвешивания ПРОИЗВОЛЬНОГО числа монет.Яна писал(а): A можно уточнить? Что подразумевается под "одним взвешиванием"? Скажем, разделили монеты на 3 части и взвесили 2 части - это одно взвешивание? Или одно взвешивание, это если взвесили 2 части, а потом другие 2 части? А если монеты взвесили, а потом одну монету из чашки убрали, это уже считается как новое взвешивание? Спасибо.
Всего по условию задачи таких действий может быть ТРИ.
- ШумелкаМышь
- бывалый
- Сообщения: 860
- Зарегистрирован: 06.12.11 16:30
- Откуда: лягушка путешественница
- Пол: Ж
- chistoanton
- старейшина
- Сообщения: 3157
- Зарегистрирован: 27.07.12 19:31
- ШумелкаМышь
- бывалый
- Сообщения: 860
- Зарегистрирован: 06.12.11 16:30
- Откуда: лягушка путешественница
- Пол: Ж
А можно с собой взять травы и предложить поесть/раскуриться?CapF писал(а):Самая сложная задача:
Наш герой находится в замке, из которого есть только два выхода.
У одного выхода караулит добрый дракон-вегетарианец, который всегда говорит правду. Мимо этого дракона пройти можно.
У другого выхода караулит злой дракон-людоед, который может соврать, а может и правду сказать. Если идти мимо этого дракона - он съест.
Наш герой может задать каждому из драконов ровно ОДИН ЛЮБОЙ вопрос, после чего герой должен решить, мимо которого дракона можно выйти из замка.
Что за вопросы позволят нашему герою безопасно выйти?
Вопрос к дракону: Хочешь травы?
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и 15 гостей