Ответ. Леший знал, кто украл Василису Прекрасную.

Задача 2.

Незнайка

Незнайка услышал разговор Сиропчика, Пилюлькина, Торопыжки и Знайки.

Известно, что каждый из них либо всегда лжет, либо всегда говорит правду.

1) Сиропчик обвинил Пилюлькина в том, что он – лгун.

2) Знайка сказал Сиропчику: «Сам ты лгун!».

3) Торопыжка заметил: «Оба они лгуны».

4) Знайка спросил у Звезды «А я?».

5) На что Торопыжка ответил «И ты тоже лгун!»

«Кто же из них говорит правду?» - удивился Незнайка.

Помогите ему.

Решение

Поочередно предположим, что каждый из них говорит правду.

Допустим, что Сиропчик говорит правду.

Тогда, рассмотрев первое высказывание, можно утверждать, что Пилюлькин – лгун,исходя из второго высказывания получаем, что Знайка – лгун.

Третье высказывание приводит нас к противоречию: если Торопыжка говорит правду, то Сиропчик и Пилюлькин лгуны – это противоречит нашему предположению, если Торопыжка лжет, то Сиропчик и Пилюлькин говорят правду – это противоречит первому высказыванию.

Приходим к выводу, что Сиропчик лжет и наше предположение не верно.

Тогда Пилюлькин говорит правду.

Допустим, что Знайка говорит правду.

Тогда, второе высказывание истинно и Сиропчик – лжет.

Мы уже выяснили, что это правда.

Рассмотрев пятое высказывание, приходим к выводу, что Торопыжка лжет.

Таким образом, Знайка и Пилюлькин говорят правду.

Ответ.Знайка и Пилюлькин говорят правду.

Задачи на переливание

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

Задача.

Винни-Пух и пчелы

Однажды Винни-Пух захотел полакомиться медом и пошел к пчелам в гости. По дороге нарвал букет цветов, чтобы подарить труженицам пчелкам. Пчелки очень обрадовались, увидев мишку с букетом цветов, и сказали: «У нас есть большая бочка с медом. Мы дадим тебе меда, если ты сможешь с помощью двух сосудов вместимостью 3 л и 5 л налить себе 4 л!» Винни-Пух долго думал, но все-таки смог решить задачку. Как он это сделал?

Решение

Как в результате можно получить 4 л?

Нужно из 5-литрового сосуда отлить 1 л. А как это сделать?

Нужно в 3-литровом сосуде иметь ровно 2 л. Как их получить?

– Из 5-литрового сосуда отлить 3 л. Решение лучше и удобнее оформить в виде таблицы:

Наполняем из бочки 5-литровый сосуд медом (1 шаг). Из 5-литрового сосуда отливаем 3 л в 3-литровый сосуд (2 шаг). Теперь в 5-литровом сосуде осталось 2 литра меда. Выливаем из 3-литрового сосуда мед назад в бочку (3 шаг). Теперь из 5-литрового сосуда выливаем те 2 литра меда в 3-литровый сосуд (4 шаг). Наполняем из бочки 5-литровый сосуд медом (5 шаг). И из 5-литрового сосуда дополняем медом 3-литровый сосуд. Получаем 4 литра меда в 5-литровом сосуде (6 шаг). Задача решена.

Поиск решения можно было начать с такого действия: к трем литрам добавить 1 литр. Но тогда решение будет

Задачи на взвешивание

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

Задача 1.

Буратино и Кот Базилио

У Буратино есть 27 золотых монет. Но известно, что Кот Базилио заменил одну монету на фальшивую, а она по весу тяжелее настоящих. Как за три взвешивания на чашечных весах без гирь Буратино определить фальшивую монету?

Решение

Разделим монеты на 3 кучки по 9 монет. Положим на чаши весов первую и вторую кучки; по результату этого взвешивания мы точно узнаем, в какой из кучек находится фальшивка (если весы покажут равенство, то она - в третьей кучке). Теперь, аналогично, разделим выбранную кучку на три части по три монеты, положим на весы две из этих частей и определим, в какой из частей находится фальшивая монета. Наконец, остается из трех монет определить более тяжелую: кладем на чаши весов по 1 монете - фальшивкой является более тяжелая; если же на весах равенство, то фальшивой является третья монета из части. Задача решена.

Задача 2.

Золушка

Мачеха послала Золушку на рынок. Дала ей девять монет: из них 8 настоящих, а одна фальшивая – она легче чем настоящая. Как найти ее Золушке за два взвешивания?

Решение

Разделим 9 монет на 3 равных кучки. Положим на чаши весов первую и вторую кучки; по результату этого взвешивания мы точно узнаем, в какой из кучек находится фальшивка (если весы покажут равенство, то она - в третьей кучке). Остается из трех монет определить более легкую: кладем на чаши весов по 1 монете - фальшивкой является более легкая; если же на весах равенство, то фальшивой является третья монета.

Задача 3.

Фальшивая монета

Среди 101 одинаковых по виду монет одна фальшивая, отличающаяся по весу. Как с помощью чашечных весов без гирь за два взвешивания определить, легче или тяжелее фальшивая монета? Hаходить фальшивую монету не требуется.

Решение

Взвешиваем 50 и 50 монет: два случая.

1 случай. Равенство. Берем оставшуюся монету и ставим ее в левую кучку вместо одной из имеющихся там:

а) Левая кучка тяжелее => фальшивая монета тяжелее;

б) Левая кучка легче => фальшивая монета легче.

2 случай. Неравенство. Берем более тяжелую кучку и разбиваем ее на две кучки по 25 монет:

а) Вес кучек одинаковый => фальшивая монета легче;

б) Вес кучек неодинаковый => фальшивая монета тяжелее.

Задача 4.

Фальшивая монета 2

Имеется 8 монет. Одна из них фальшивая и легче настоящей монеты. Определите за 3 взвешивания какая из монет фальшивая.

Решение

Делим монеты на две равные кучки – по 4 монеты в каждой. Взвешиваем. Ту кучку, которая легче, опять делим на две одинаковых кучки – теперь по две монеты в каждой. Взвешиваем. Определяем, какая из них легче. Кладем на чаши весов по 1 монете из этой кучки. Фальшивая та, которая легче. Задача решена.

Задача 5.

Фальшивая монета 3

Имеется 10 монет. Одна из них фальшивая и легче настоящей монеты. Как, с помощью чашечных весов без гирь, определить какая из монет фальшивая?

Решение

Разделим 10 монет на 2 равных кучки – по 5 монет. Положим на чаши весов. Определим, в какой из этих кучек находится фальшивая монета. Теперь эту кучку делим на 3 кучки – в двух из них по две монеты, в третьей одна монета. Взвешиваем кучки, в которых по две монеты. Если весы покажут равенство, то фальшивка в третьей кучке. Если покажут неравенство, то фальшивая монета в кучке, которая легче. Теперь кладем на чаши весов по 1 монете из этой кучки – фальшивкой является более легкая. Задача решена.

Задача 6.

Лиса Алиса и Кот Базилио

Лиса Алиса и Кот Базилио – фальшивомонетчики. Базилио делает монеты тяжелее настоящих, а Алиса – легче. У Буратино есть 15 одинаковых по внешнему виду монет, но какая-то одна – фальшивая. Как двумя взвешиваниями на чашечных весах без гирь Буратино может определить, кто сделал фальшивую монету – Кот Базилио или Лиса Алиса?

Решение

Буратино может разделить свои монеты на три кучки по 7, 4, 4, или по 5, 5, 5, или по 3, 6, 6, или по 1, 7, 7 монет. При первом взвешивании он положит на весы две кучки монет одинаковой величины. Если при этом весы оказались в равновесии, значит, все монеты на весах настоящие, а бракованная монета в оставшейся кучке. Тогда при втором взвешивании на одну чашку весов Буратино положит кучку с бракованной монетой, а на вторую – столько настоящих монет, сколько всего монет он положил на первую чашку, и тогда он сразу определит, легче фальшивая монета, чем настоящие, или тяжелее. Если же при первом взвешивании весы оказались не в равновесии, значит, все монеты в оставшейся кучке настоящие. Тогда Буратино уберет с весов легкую кучку, а монеты из тяжелой кучки разделит на две равные части и положит на весы (если в кучке было 5 или 7 монет, предварительно добавит к ним одну настоящую монету). Если при втором взвешивании весы оказались в равновесии,значит, фальшивая монета легче настоящих, а если нет, то тяжелее. Задача решена.

Задача 7.

Буратино

Буратино имеет четыре одинаковых по виду монеты, одна из которых не золотая, а фальшивая и легче других. Как Буратино определить фальшивую монету? Какое минимальное число взвешиваний ему потребуется?

Решение

Разделим монеты на 2 равных кучки – по 2 монеты. Положим на чаши весов. В более легкой кучке находится фальшивая монета. Теперь кладем на чаши весов по 1 монете из этой кучки – фальшивкой является более легкая. Буратино потребуется два взвешивания. Задача решена.

ЗАДАЧИ РАЗНЫЕ