Задачи на развитие мышления

Все, что хотите. Темы не подпадающие ни под один раздел, но о которых хотелось бы поговорить со всей серьезностью.
Аватара пользователя
CapF
посвященный
Сообщения: 5804
Зарегистрирован: 26.03.13 23:14
Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)

Задачи на развитие мышления

Сообщение CapF » 03.08.14 11:36

На сельский праздник пришло двадцать пять человек: рыцари, крестьяне и девицы. Рыцари всегда говорят правду, крестьяне всегда врут, девицы то так, то эдак. На вопрос "ты рыцарь?" утвердительно ответили семнадцать человек. На вопрос "ты девица?" ответили "да" двенадцать человек. И восемь опрошенных назвали себя крестьянами.

Вопрос: Сколько на самом деле рыцарей?

Аватара пользователя
CapF
посвященный
Сообщения: 5804
Зарегистрирован: 26.03.13 23:14
Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)

Сообщение CapF » 03.08.14 11:37

Ответы пожалуйста в личку, дабы не портить процесс пришедшим позже!

Аватара пользователя
CapF
посвященный
Сообщения: 5804
Зарегистрирован: 26.03.13 23:14
Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)

Сообщение CapF » 03.08.14 12:15

Еще одна тренировка для мозга:

Поймал людоед 100 гномиков, связал их всех и говорит:
"Завтра я построю всех вас в один ряд, каждому на голову надену либо черный либо белый колпачок и начну каждого спрашивать, какого цвета колпачок на нем надет. Тех, кто угадает - отпущу! Остальных - съем!"

Условие: Гномики стоят в один ряд и смотрят в затылок друг-другу. Каждый может видеть только колпачок стоящего перед ним гномика. Гномики могут отвечать только на вопрос по поводу цвета своего колпачка. Отсчет начинается с первого гномика, то есть с того, у которого за спиной никого нет.

Людоед ушел спать, а гномики посовещались, и исходя из заданных условий, придумали алгоритм, благодаря которому по крайней мере 99 гномиков из 100 смогут спастись.

Вопрос: опишите данный алгоритм.

Аватара пользователя
CapF
посвященный
Сообщения: 5804
Зарегистрирован: 26.03.13 23:14
Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)

Сообщение CapF » 03.08.14 14:52

Самая сложная задача:

Наш герой находится в замке, из которого есть только два выхода.

У одного выхода караулит добрый дракон-вегетарианец, который всегда говорит правду. Мимо этого дракона пройти можно.

У другого выхода караулит злой дракон-людоед, который может соврать, а может и правду сказать. Если идти мимо этого дракона - он съест.

Наш герой может задать каждому из драконов ровно ОДИН ЛЮБОЙ вопрос, после чего герой должен решить, мимо которого дракона можно выйти из замка.

Что за вопросы позволят нашему герою безопасно выйти?

Аватара пользователя
CapF
посвященный
Сообщения: 5804
Зарегистрирован: 26.03.13 23:14
Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)

Сообщение CapF » 03.08.14 16:12

Задача №4

Продолжите ряд букв:

ОДТЧП...

Аватара пользователя
CapF
посвященный
Сообщения: 5804
Зарегистрирован: 26.03.13 23:14
Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)

Сообщение CapF » 03.08.14 16:13

Задача №5

Изображение

Аватара пользователя
CapF
посвященный
Сообщения: 5804
Зарегистрирован: 26.03.13 23:14
Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)

Сообщение CapF » 03.08.14 16:47

Задача №6

Когда-то в студенческие годы решил эту задачу в уме. Сейчас не помню как решается. Буду решать с вами :)

Даны 12 монет, одна из которых фальшивая. Фальшивая монета отличается от остальных по весу, остальные весят одинаково. Причем мы НЕ знаем тяжелее или легче фальшивая монета.

Требуется за 3 взвешивания на аптекарских весах с 2 чашечками и без использования гирь определить, какая из монет фальшивая.

Аватара пользователя
CapF
посвященный
Сообщения: 5804
Зарегистрирован: 26.03.13 23:14
Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)

Сообщение CapF » 03.08.14 21:48

Последнюю снова решил в уме :)

Камрады и комрадини, не стесняйтесь, публикуйте свои задачи! Не дайте теме развития мозга засохнуть!

Аватара пользователя
CapF
посвященный
Сообщения: 5804
Зарегистрирован: 26.03.13 23:14
Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)

Сообщение CapF » 04.08.14 09:34

Имеется N вагонов сцепленных покругу. В каждом вагоне в случайном порядке включен или выключен свет. Вы находитесь внутри этого состава.

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

Аватара пользователя
Яна
старейшина
Сообщения: 2402
Зарегистрирован: 18.07.06 19:19

Сообщение Яна » 04.08.14 13:13

CapF писал(а):Самая сложная задача:

Наш герой находится в замке, из которого есть только два выхода.

У одного выхода караулит добрый дракон-вегетарианец, который всегда говорит правду. Мимо этого дракона пройти можно.

У другого выхода караулит злой дракон-людоед, который может соврать, а может и правду сказать. Если идти мимо этого дракона - он съест.

Наш герой может задать каждому из драконов ровно ОДИН ЛЮБОЙ вопрос, после чего герой должен решить, мимо которого дракона можно выйти из замка.

Что за вопросы позволят нашему герою безопасно выйти?
Вообще-то, если один дракон хочет лжет, хочет правду говорит, то решения нет. Решение есть, если один всегда лжет, а второй всегда говорит правду.

Lelik
Site Admin
Сообщения: 27442
Зарегистрирован: 13.11.04 11:01

Сообщение Lelik » 04.08.14 13:41

to Wisk & makar

Предупреждение за нарушение правил форума. Флуд, оффтоп, флейм.

Lelik
Site Admin
Сообщения: 27442
Зарегистрирован: 13.11.04 11:01

Сообщение Lelik » 04.08.14 13:43

Задача № 6 - нефиг делать :roll:
Остальные пока не смотрел ...

Аватара пользователя
Яна
старейшина
Сообщения: 2402
Зарегистрирован: 18.07.06 19:19

Сообщение Яна » 04.08.14 14:30

CapF писал(а):Задача №6

Когда-то в студенческие годы решил эту задачу в уме. Сейчас не помню как решается. Буду решать с вами :)

Даны 12 монет, одна из которых фальшивая. Фальшивая монета отличается от остальных по весу, остальные весят одинаково. Причем мы НЕ знаем тяжелее или легче фальшивая монета.

Требуется за 3 взвешивания на аптекарских весах с 2 чашечками и без использования гирь определить, какая из монет фальшивая.
A можно уточнить? Что подразумевается под "одним взвешиванием"? Скажем, разделили монеты на 3 части и взвесили 2 части - это одно взвешивание? Или одно взвешивание, это если взвесили 2 части, а потом другие 2 части? А если монеты взвесили, а потом одну монету из чашки убрали, это уже считается как новое взвешивание? Спасибо.

Lelik
Site Admin
Сообщения: 27442
Зарегистрирован: 13.11.04 11:01

Сообщение Lelik » 04.08.14 14:41

2 Разведчик

Предупреждение за нарушение правил форума. Флуд.

Аватара пользователя
CapF
посвященный
Сообщения: 5804
Зарегистрирован: 26.03.13 23:14
Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)

Сообщение CapF » 04.08.14 14:50

Яна писал(а): A можно уточнить? Что подразумевается под "одним взвешиванием"? Скажем, разделили монеты на 3 части и взвесили 2 части - это одно взвешивание? Или одно взвешивание, это если взвесили 2 части, а потом другие 2 части? А если монеты взвесили, а потом одну монету из чашки убрали, это уже считается как новое взвешивание? Спасибо.
Одно взвешивание - это одно действие по взвешивания ПРОИЗВОЛЬНОГО числа монет.
Всего по условию задачи таких действий может быть ТРИ.

Аватара пользователя
CapF
посвященный
Сообщения: 5804
Зарегистрирован: 26.03.13 23:14
Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)

Сообщение CapF » 04.08.14 14:54

Если на чашах меняется количество монет, или мы перекладываем монеты между чашами - это тоже действие по взвешивания.

Аватара пользователя
ШумелкаМышь
бывалый
Сообщения: 860
Зарегистрирован: 06.12.11 16:30
Откуда: лягушка путешественница
Пол: Ж

Сообщение ШумелкаМышь » 04.08.14 15:24

Про парковку: не все школьники догадаются сделать кое какое действие. :roll:

Аватара пользователя
chistoanton
старейшина
Сообщения: 3157
Зарегистрирован: 27.07.12 19:31

Сообщение chistoanton » 04.08.14 15:26

CapF писал(а):Имеется N вагонов сцепленных покругу. В каждом вагоне в случайном порядке включен или выключен свет. Вы находитесь внутри этого состава.

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

Аватара пользователя
CapF
посвященный
Сообщения: 5804
Зарегистрирован: 26.03.13 23:14
Откуда: "На мою свободу слова льют козлы свободу лжи!"(c)

Сообщение CapF » 04.08.14 15:29

chistoanton писал(а): Я могу включать или выключать свет, гуляя по составу?
Да, конечно! Только это по условию задачи и можно :)

Аватара пользователя
ШумелкаМышь
бывалый
Сообщения: 860
Зарегистрирован: 06.12.11 16:30
Откуда: лягушка путешественница
Пол: Ж

Сообщение ШумелкаМышь » 04.08.14 15:39

А если взять допустим с правой стороны пойти один вагон откл, потом вернуться и один слева откл свет? И так каждый раз бегать туда сюда.
Хоть не запутаешься в выключ и светах.
А так я бы вообще пошла и лампочки везде выкрутила и подсчитала
:lol:

Аватара пользователя
martin
аксакал
Сообщения: 5160
Зарегистрирован: 29.05.12 13:48
Откуда: МО

Сообщение martin » 04.08.14 16:47

Легкие задачки. Это из олимпиады для 5-го класса?

Аватара пользователя
martin
аксакал
Сообщения: 5160
Зарегистрирован: 29.05.12 13:48
Откуда: МО

Сообщение martin » 04.08.14 16:50

ДаЮ кстати, задачка о Вагонах имеет строгое решение только если заранее задано максимальное N.

Аватара пользователя
martin
аксакал
Сообщения: 5160
Зарегистрирован: 29.05.12 13:48
Откуда: МО

Сообщение martin » 04.08.14 17:09

И еще. Если драконы знают друг о друге, то можно ограничиться одним вопросом одному дракону

Аватара пользователя
Zadira
бывалый
Сообщения: 470
Зарегистрирован: 31.03.14 15:22
Откуда: Только с прогулки

Сообщение Zadira » 04.08.14 22:20

CapF писал(а):Самая сложная задача:

Наш герой находится в замке, из которого есть только два выхода.

У одного выхода караулит добрый дракон-вегетарианец, который всегда говорит правду. Мимо этого дракона пройти можно.

У другого выхода караулит злой дракон-людоед, который может соврать, а может и правду сказать. Если идти мимо этого дракона - он съест.

Наш герой может задать каждому из драконов ровно ОДИН ЛЮБОЙ вопрос, после чего герой должен решить, мимо которого дракона можно выйти из замка.

Что за вопросы позволят нашему герою безопасно выйти?
А можно с собой взять травы и предложить поесть/раскуриться?

Вопрос к дракону: Хочешь травы?

Аватара пользователя
PavelV
бывалый
Сообщения: 942
Зарегистрирован: 04.01.10 17:43
Откуда: Минск

Сообщение PavelV » 04.08.14 22:30

CapF писал(а):Задача №6
Пффф. Взвешиваем 6/6. Потом взвешиваем 3/3. Из той тройки, которая легче, взвешиваем на выбор любые две манеты. Если ровно, то та, которая не взвешиваль фальшивая. Ну а если не ровно, то та которая легче.

Ответить

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 15 гостей