Занимательные задачи по информатике Босова Босова Коломенская

На сайте Учебники-тетради-читать.ком ученик найдет электронные учебники ФГОС и рабочие тетради в формате pdf (пдф). Данные книги можно бесплатно скачать для ознакомления, а также читать онлайн с компьютера или планшета (смартфона, телефона).
Занимательные задачи по информатике Босова Босова Коломенская - 2014-2015-2016-2017 год:


Читать онлайн (cкачать в формате PDF) - Щелкни!
<Вернуться> | <Пояснение: Как скачать?>

Текст из книги:
л.л. Босова А. Ю. Босова Ю. Г. Коломенская л.л. Босова, А. Ю. Босова, Ю. Г. Коломенская ЗАНИМАТЕЛЬНЫЕ ЗАДАЧИ ПО ИНФОРМАТИКЕ 5-е издание Москва БИНОМ. Лаборатория знаний 2013 Содержание Содержание.....................................3 Введение.......................................4 Веселая разминка...............................6 Закономерности................................12 Упорядочение..................................15 Взаимно однозначное соответствие..............20 Задачи о лжецах...............................31 Логические выводы.............................36 Задачи о переправах...........................41 Задачи о разъездах............................45 Задачи о переливаниях.........................49 Задачи о взвешиваниях.........................52 Комбинаторные задачи..........................55 Круги Эйлера..................................60 Арифметические задачи.........................63 Системы счисления.............................68 Игровые стратегии.............................76 Лингвистические задачи........................78 Ответы и решения..............................86 Веселая разминка...........................86 Закономерности.............................89 Упорядочение...............................90 Взаимно однозначное соответствие...........93 Задачи о лжецах............................97 Логические выводы.........................101 Задачи о переправах.......................104 Задачи о разъездах........................108 Задачи о переливаниях.....................112 Задачи о взвешиваниях.....................119 Комбинаторные задачи......................125 Круги Эйлера..............................129 Арифметические задачи.....................133 Системы счисления.........................138 Игровые стратегии.........................145 Лингвистические задачи....................147 Литература...................................152 Введение Информатика — один из школьных предметов, неизменно характеризующийся повышенным интересом со стороны учащихся и их родителей. Тем не менее, многие из них сводят его задачи лишь к освоению информационных и коммуникационных технологий (ИКТ). Признавая значимость формирования у учащихся на уроках информатики готовности к информационно-учебной деятельности на базе средств ИКТ, мы считаем необходимым и приоритетным рассмотрение теоретических аспектов этого предмета, способствующих формированию мировоззренческих, творческих и познавательных способностей обучаемых. Сборник задач, который вы держите в руках, является дополнительным компонентом учебно-методического комплекта (УМК) по информатике для 5-6 классов (авторы Л. Л. Босова, А. Ю. Босова, издательство «БИНОМ. Лаборатория знаний»). В нем собраны, систематизированы по типам и ранжированы по уровню сложности занимательные задачи по информатике, а также из смежных с информатикой теоретических областей, которые могут быть предложены для решения учащимся 5-6 классов. Здесь вы найдете логические задачи, задачи о переправах, разъездах, взвешиваниях и т. д. Внутри каждого раздела задачи расположены в порядке возрастания сложности. Для их решения необходимо вдумчиво проанализировать исходные данные, творчески отнестись к уже имеющимся знаниям и применить их в новых ситуациях. Ко всем задачам, включенным в книгу, приведены ответы; для ряда задач имеются указания, дающие ключ к решению. Кроме того, приведены полные решения наиболее сложных задач. Надеемся, что представленные на страницах этой книги вопросы, задачи и головоломки привлекут внимание ребят, разбудят их любознательность, будут способство- Введение 5 вать формированию интереса к теоретическим аспектам информатики. При подготовке книги использованы материалы журналов «Квант», «Наука и жизнь», «Информатика и образование», Интернет-ресурсы, а также книги, перечень которых приведен в списке литературы. Веселая разминка 1. На уроке физкультуры ученики выстроились в линейку на расстоянии одного метра друг от друга. Вся линейка растянулась на 25 метров. Сколько было учеников? 2. На расстоянии 3 метров друг от друга в один ряд посажено 10 молодых деревьев. Найдите расстояние между крайними деревьями. 3. За одну минуту от бревна отпиливается кусок длиной 2 метра. Сколько времени требуется, чтобы распилить на такие куски бревно длиной 10 метров? 4. На столе стояли 3 стакана с вишней. Оксана съела один стакан вишни. Сколько стаканов осталось? 5. Зажгли 7 свечей, 2 из них погасли. Сколько свечей осталось? 6. а) Чем кончается день и ночь? б) Чем кончается лето и начинается осень? 7. В каждом из четырех углов комнаты сидит кошка. Напротив каждой из этих кошек сидит кошка. Сколько всего в этой комнате кошек? 8. Как разделить 5 яблок между пятью лицами так, чтобы каждый получил по яблоку и одно яблоко осталось в корзине? 9. В клетке находятся три кролика. Три девочки попросили дать им по одному кролику. Просьба девочек была удовлетворена, каждой из них дали кролика. И все же в клетке остался один кролик. Как могло так случиться? 10. По улице идут два сына и два отца. Всего три человека. Может ли так быть? 11. Два отца и два сына разделили между собой три апельсина так, что каждому досталось по одному апельсину. Как такое могло случиться? Веселая разминка 12. У отца шесть сыновей. Каждый сын имеет одну сестру. Сколько всего детей у этого отца? 13. В одной многодетной семье у каждого из пяти сыновей по три сестры. Сколько всего детей в этой семье? 14. У трех мгшяров был брат Иван, а у Ивана братьев не было. Как это могло случиться? 15. Представь себе, что ты машинист, ведущий пассажирский поезд из Москвы в Санкт-Петербург. Всего в составе поезда 13 вагонов. Поезд обслуживается бригадой в 30 человек. Начальнику поезда 46 лет. Кочегар на 3 года старше машиниста. Сколько лет машинисту поезда? 16. Вася и Коля живут в многоэтажном доме: Вася на втором этаже, а Коля на четвертом. Во сколько раз пол квартиры Коли расположен выше от поверхности земли, чем пол квартиры Васи (пол первого этажа расположен на уровне земли и все этажи по высоте одинаковы)? 17. Вите необходимо пройти в 4 раза больше ступенек, чем Руслану. Руслан живет на третьем этаже. На каком этаже живет Витя? 18. У Коли и Маши было поровну тетрадей. Коля из своих тетрадей дал две Маше. На сколько больше тетрадей стало у Маши, чем у Коли? 19. Два землекопа за 2 часа работы выкопают 2 м канавы. Сколько нужно землекопов, чтобы они за 100 часов работы выкопали 100 м такой же канавы? 20. Три сестры Анна, Ева и Лиза одинаково быстро и хорошо умеют навести порядок в квартире. Если любые две из этих девочек будут работать вместе, то справятся с уборкой за час. Сколько времени девочки потратят на уборку, если будут работать все трое вместе? 21. Муравьишка ехгш верхом на Гусенице 24 минуты, а потом пересел на Жука и проехал на нем в 4 раза больший путь. Сколько минут он ехал на Жуке, если Жук передвигается в 8 раз быстрее Гусеницы? 22. Два ковша воды — это половина ведерка, а три чашки — это половина ковша. Сколько чашек в двух ведерках? 8 Занимательные задачи по информатике 23. Сколько потребуется времени, чтобы поезд, длина которого 1 км, идущий со скоростью 60 км в час, прошел тоннель длиной в 1 км? 24. Шутка. Что нужно в первую очередь обязательно бросить на дно кастрюли, прежде чем варить суп? 25. Вам дали это, это и сейчас принадлежит вам. Вы его никогда никому не передавали, но им пользуются все ваши знакомые. Что это? 26. Назовите пять дней, не называя чисел (например, 1, 2, 3, ...) и названий дней (например, понедельник, вторник, среда, ...). 27. С какой птицы надо ощипать перья, чтобы получить сразу утро, день, вечер и ночь? 28. На столе сидели три мухи. Одну из них прихлопнули. Сколько мух осталось на столе? 29. На ветке сидели 4 воробья. К ним прилетели еще 2 воробья. Кот Васька подкрался и схватил одного воробушка. Сколько воробьев осталось на ветке? 30. В классе, где шел урок, находилось 20 человек. Из них 10 девочек. Сколько в классе находилось мальчиков? 31. Один кирпич весит 1 килограмм и еще полкирпича. Сколько весит один кирпич? 32. Петух, стоя на одной ноге, весит 3 кг. Сколько он будет весить, стоя на двух ногах? 33. Как двум разбойникам разделить добычу, чтобы ни один из них не мог пожаловаться, что другой его обманул при дележе? 34. Две мухи соревнуются в беге. Первая муха бежит вверх и вниз по стене с одинаковой скоростью. Вторая бежит вниз вдвое быстрее, чем первая, а вверх — вдвое медленнее, чем первая. Которая из мух победит, если: 1) мухи бегут от пола к потолку и обратно; 2) мухи бегут от потолка к полу и обратно? 35. В жаркий день 6 косцов выпили бочонок кваса за 8 часов. Нужно узнать, сколько косцов за 4 часа выпьют такой же бочонок кваса. Веселая разминка 36. Трое играли в шашки. Всего сыграли 3 партии. Сколько партий сыграл каждый? 37. Когда в школе объявили день вежливости, каждый мальчик из 5А класса поздоровался за руку с каждой девочкой из своего класса. Всего при этом было 77 рукопожатий. Сколько учеников может быть в 5А классе? 38. В комнате было 12 цыплят, 3 кролика, 5 щенят, 2 кошки, 1 петух и 2 курицы. Сюда зашел хозяин с собакой. Сколько в комнате стало ног? 39. Игорь идет к лесному озеру. Ему навстречу движется класс из 25 учеников и два преподавателя. Родители 10 детей также принимают участие в прогулке. Пять матерей еще везут своих детей на колясках. Преподаватель ведет с собой собаку, а двое детей ведут двух крыс. Сколько ног идут по дороге к лесному озеру? 40. Вы заходите в темную комнату. У вас есть керосиновая и газовая лампы. Что вы вначале зажжете? 41. Одному пожилому человеку 100 лет, но день рождения он мог отпраздновать только 25 раз. Почему? 42. У одного мужчины спросили: «Кто изображен на этом портрете?» Он ответил: «Отец висящего есть единственный сын отца говорящего». Чей это был портрет? 43. Некий грек родился 10 марта в 40 году до нашей эры и умер 10 марта в 40 году новой эры. Сколько лет он прожил? 44. Когда Коля был молод, как Оля, столько лет было тетушке Поле, сколько Коле теперь вместе с Олей. Сколько лет было Коле, когда тетушка Поля была в возрасте Коли? 45. Три человека должны разделить между собой 21 бочонок, среди которых 7 бочонков, наполненных доверху мёдом, 7 — наполненных мёдом наполовину, 7 — пустых. Могут ли они между собой разделить бочонки и мёд так, чтобы каждый имел одинаковое количество и мёда, и бочонков? (Предполагается, что все бочонки одинаковые. Переливать мёд из одного бочонка в другой не разрешается.) 10 Занимательные задачи по информатике 46. Как от куска материи длиной 2/3 метра отрезать полметра, не имея под руками метра? 47. Сколько братьев и сколько сестер в семье, если известно, что у каждой дочки братьев столько же, сколько и сестер, а у каждого сыночка сестер вдвое больше, чем братьев? 48. Сколько у меня цветов, если все из них, кроме двух, розы, все, кроме двух, — тюльпаны, и все, кроме двух, — маргаритки? 49. В школе 500 учеников. Почему среди них обязательно найдутся хотя бы двое, родившихся в один и тот же день года? 50. По стеблю растения, высота которого 1 м, от земли ползет гусеница. Днем она поднимается на 3 дм, а ночью опускается на 2 дм. Через сколько суток гусеница доползет до верхушки растения? 51. Три улитки находятся на дне колодца глубиной 30 метров. За день они поднимаются на 18 метров каждая, а потом спускаются: первая на 12 метров, вторая на 16 метров, третья на 17 метров и остаются там до следующего дня. Через сколько дней улитки смогут выбраться из колодца? 52. На руку знатной дамы претендовали два рыцаря. Чтобы выбрать самого достойного, дама предложила им испытание: «Я выйду замуж за того из вас, чья лошадь последней доскачет до соседнего замка», — сказала она рыцарям. Вначале рыцари стояли на месте — никто не хотел трогаться с места, но затем, посовещавшись некоторое время, рыцари вскочили на лошадей и во весь опор помчались к замку. В тот же день капризной даме пришлось отдать свою руку победителю. Каким образом рыцари разрешили свой спор? 53. Бабушка жарит очень вкусные картофельные лепешки, пользуясь специальной сковородкой. Эта сковородка так мала, что одновременно на ней можно выпекать не более двух лепешек. Каждую из лепешек необходимо выпекать в течение одной минуты с каждой стороны. Какое минимальное время потребуется бабушке, чтобы приготовить: Веселая разминка 11 а) две лепешки; б) три лепешки; в) четыре лепешки; г) пять лепешек? 54. Кулинар приготовил торт из трех коржей и положил его на зеленый поднос. Но оказалось, что на столе вся посуда красного цвета. Помогите кулинару переложить все коржи на красный поднос, используя желтый поднос как вспомогательный. Обратите внимание! За один ход можно переложить только один корж, и на маленький корж нельзя положить большой. Как действовать кулинару в случае, если торт состоит из четырех коржей? Закономерности 1. Внимательно рассмотрите числа, расположенные в каждом из рядов, и определите, какое число является «лишним». а) 2,3, 6, 7,11; б) 18, 12, 3, 29, 45, 28; в) 10, 20, 30, 36, 40, 50; г) 72, 62, 52, 45, 32, 82; д) 24, 29, 22, 37, 25, 28. 2. Проследите, как изменяются числа в каждом ряду, и продолжите каждый из рядов, вписав еще 4 числа. а) 6, 9, 12, 15, 18, ... б) 5, 10, 15, 20, 25, 30, ... в) 3, 7, 11, 15, 19, 23, ... г) 25, 24, 22, 21, ... д) 1, 4, 9, 16, ... е) 16, 17, 18, 26, 27, 28, 36, 37, 38, ... ж) 27, 34, 41, 48, ... з) 56, 48, 40, ... и) 100, 200, 300, ... к) 112, 113, 114, 212, 213, 214, ... л) 112, 122, 132, 212, 222, 232, ... м) 3, 5, 9, 17, ... н) 1, 1, 2, 3, 5, 8, ... о) о, 3, 8, 15, 24, 35, ... п) 1, 8, 27, 64, 125, ... 3. В каком порядке выстроены следующие цифры? 8, 2, 9, о, 1, 5, 7, 3, 4, 6. 4. Вписав недостающее пятое число, завершите ряд. 77, 49, 36, 18,... Закономерности 13 5. Какое число должно стоять вместо * в числовом ряду? 5, 11, 23, *, 95, 191. 6. На затонувшей старинной каравелле были найдены шесть мешков с золотыми монетами. В первых четырех мешках оказалось соответственно 60, 30, 20 и 15 золотых монет. Когда подсчитали монеты в оставшихся двух мешках, кто-то заметил, что число монет в мешках подчиняется некой закономерности. Приняв это к сведению, смогли бы вы сказать, сколько монет в пятом и шестом мешках? 7. Что нужно сделать с числам первой строки таблицы, чтобы получить стоящие под ними числа второй строки таблицы? 4 5 6 7 8 9 16 25 36 49 64 81 8. Какое число должно стоять вместо *, если стоящие во второй строке таблицы числа некоторым образом связаны со стоящими над ними числами первой строки таблицы? 4 5 6 7 8 9 61 52 63 94 46 * 9. Выявите закономерность и продолжите ряд, вписав еще 4 буквы. П, В, т, ч, п, ш,... . 10. «Двойные» ряды. Выявите закономерность и продолжите ряд, выписав еще не менее четырех его членов. а) 1, 10, 3, 9, 5, 8, 7, 7, 9, 6, ... б) 16, 12, 15, 11, 14, 10, ... в) Б, А, В, Б, Г, В, Д, Г, Е, ... . 11. Выявите закономерность и дополните ряды двумя цифрами с каждой стороны: 14 Занимательные задачи по информатике &) •••, 5, 7, 9, •••у б) 5, 6, 9, 10, в) 21, 17, 13, ... . 12. Продолжите последовательность, записав два следующих числа: а) 33, 17, 9, 5, ... б) 66, 34, 18, 10, ... в) 6, 9, 18, 21, 42, 45, ... г) 2, 3, 7, 25, 121, ... 13. Разгадайте «черный ящик». Вход Выход 2 10 31 1101 26 1022 260 102200 345 110220 6782 22033010 94513 3302200111 519374 200133110302 14. Дмитрий в некоторой системе составляет 10 единиц, Василиса — 20, Пётр и Глеб — по 5, а Ольга — 10. Сколько единиц составляет Дженнифер в той же самой системе? Упорядочение 1. Через 5 лет Коле будет столько же лет, сколько сейчас Маше. Кто из них младше? 2. Через 4 года Ване будет на 2 года меньше, чем Славе через 7 лет. Кто из них старше? 3. У меня три карандаша: желтый, коричневый и черный. Попробуйте назвать самый короткий и самый длинный из карандашей, если известно, что: а) черный карандаш короче желтого, а желтый короче коричневого; б) желтый карандаш длиннее черного, а черный длиннее коричневого; в) коричневый карандаш длиннее желтого, а желтый короче черного. 4. Мама, папа и сын сидели на скамейке. В каком порядке они сидели на скамейке, если известно, что: а) сын сидел слева от папы, а мама слева от сына; б) папа сидел слева от сына и справа от мамы; в) мама сидела справа от сына, а папа справа от мамы. 5. На прием к доктору Айболиту пришли филин, щука и цапля. Доктор записал в карточку возраст каждого. Оказалось, что цапля моложе филина, а щука такого же возраста, как филин. Кто старше: цапля или щука? 6. Сидели как-то на берегу реки четыре школьных товарища — Андрей, Боря, Ваня и Гриша. Расположите ребят по росту, если известно, что Боря не самый высокий, но он выше Андрея и Гриши, а Андрей ниже Гриши? 7. Три брата — Ваня, Саша, Коля — учились в разных классах одной школы. Ваня был не старше Коли, а Саша — не старше Вани. Назовите имена старшего из братьев, среднего и младшего. 8. Юля веселее Аси, Ася легче Сони, Соня сильнее Юли, Юля тяжелее Сони, Соня печальнее Аси, Ася слабее 16 Занимательные задачи по информатике Юли. Какая девочка самая веселая? Самая легкая? Самая сильная? 9, Вороны Дана, Нана, Лана и Зана сидят на заборе. Дана сидит посередине между Наной и Ланой. Расстояние между Наной и Даной такое же, как между Ланой и Заной. Между Даной и Заной расстояние 4 метра. Какое расстояние между Наной и Заной? 10. В полдень на детскую площадку пришел Вася, через два часа после него — Маша, а через полтора часа после нее — Никита. Вася играл четыре часа. Маша — три часа, а Никита — два часа. Как долго Маша и Никита были на площадке вдвоем и в какое время? 11. Роман, Федя, Лиза, Катя и Андрей пришли на занятие кружка. Роман пришел позже Лизы, Федя раньше Романа и сразу за Катей. Катя пришла раньше Лизы, но не была первой. В каком порядке приходили ребята? 12. В лагере отдыха в одной комнате живут четыре девочки: Маша, Валя, Таня и Галя. Две из них ровесницы. Известно, что Таня старше Маши, которая моложе Гали. Таня моложе Вали, которая старше Гали. Кто из девочек ровесницы? 13. Возле школы растут шесть деревьев; сосна, береза, липа, тополь, ель и клен. Какое из этих деревьев самое высокое и какое — самое низкое, если известно, что береза ниже тополя, а липа выше клена, сосна ниже ели, липа ниже березы, сосна выше тополя? 14. На спортивной площадке лесного городка спортсмены построились в следующем порядке: заяц, белка, волк, лиса, лось, медведь. Главный судья енот предложил всем построиться по росту, начиная с самого высокого: лось, медведь, волк, лиса, заяц, белка. Разрешалось перестраиваться в ряду, меняясь местами, только рядом стоящими парами и переходить на новое место, проходя также пару рядом стоящих зверей. За какое наименьшее число таких переходов можно перестроиться по росту? Упорядочение 17 15. На столе в ряд положены 6 шашек — черная, белая, черная,белая, черная,белая: Надо переместить шашки таким образом, чтобы слева оказались все белые, а вслед за ними — все черные. При этом перемещать на свободное место разрешается только сразу две рядом лежащие шашки, не меняя порядка, в котором они лежат. Раздвигать или сближать шашки не разрешается. 16. На столе поставлены в ряд бутылка минеральной воды, кружка, чашка, стакан и кувшин, причем точно в таком порядке, в каком они перечислены. В них находятся различные напитки: кофе, чай, молоко, квас и минеральная вода, но неизвестно, какой напиток в каком сосуде. Если стакан поставить между чаем и молоком, то по соседству с молоком будет квас, а кофе будет точно в середине. Определите, в какую посуду что налито. 17. Из лагеря вышли пять туристов; Вася, Галя, Толя, Лена и Миша. Толя идет впереди Миши, Лена — впереди Васи, но позади Миши, Галя — впереди Толи. В каком порядке идут ребята? 18. Митя, Сережа, Толя, Юра и Костя пришли в музей до открытия и встали в очередь. Если бы Митя встал посередине очереди, то он стоял бы между Сережей и Костей (Сережа впереди Мити), а если бы Митя встал в конце очереди, то рядом с ним стоял бы Юра, но Митя встал впереди своих товарищей. Кто за кем стоит? 19. В очереди за билетами в кино стоят Юра, Миша, Володя, Саша и Олег. Известно что: 1) Юра купит билет раньше Миши, но позже Олега; 2) Володя и Олег не стоят рядом; 3) Саша не находится рядом ни с Олегом, ни с Юрой, ни с Володей. Кто за кем стоит? 18 Занимательные задачи по информатике 20. В очереди за мороженым стоят Юра, Ира, Оля, Саша и Коля. Юра стоит раньше Иры, но после Коли. Оля и Коля не стоят рядом, а Саша не находится рядом ни с Колей, ни с Юрой, ни с Олей. В каком порядке стоят ребята? 21. На одной улице стоят в ряд 4 дома, в каждом из них живет по одному человеку. Их зовут Василий, Семен, Геннадий и Иван. Известно, что все они имеют разные профессии: скрипач, столяр, охотник и врач. Известно, что: 1) столяр живет правее охотника; 2) врач живет левее охотника; 3) скрипач живет с краю; 4) скрипач живет рядом с врачом; 5) Семен не скрипач и не живет рядом со скрипачом; 6) Иван живет рядом с охотником; 7) Василий живет правее врача; 8) Василий живет через дом от Ивана; Определите, кто кем работает и где живет. 22. На одной улице стоят в ряд 4 дома, в каждом из них живет по одному человеку. Их зовут Алексей, Егор, Виктор и Михаил. Известно, что все они имеют разные профессии: рыбак, пчеловод, фермер и ветеринар. Известно, что: 1) фермер живет правее пчеловода; 2) рыбак живет правее фермера; 3) ветеринар живет рядом с рыбаком; 4) рыбак живет через дом от пчеловода; 5) Алексей живет правее фермера; 6) Виктор не пчеловод; 7) Егор живет рядом с рыбаком; 8) Виктор живет правее Алексея. Определите, кто кем работает и где живет. Упорядочение 19 23. На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что у них у всех разные профессии: пекарь, слесарь, химик и физик, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что: 1) у физика два соседа; 2) химик живет левее пекаря; 3) слесарь живет с краю; 4) химик живет рядом со слесарем; 5) Алексей живет левее физика; 6) Виктор не пекарь; 7) Михаил живет рядом с химиком; 8) Виктор живет рядом со слесарем. Определите, кто кем работает и где живет. Взаимно однозначное соответствие 1. Коля и Саша носят фамилии Чернов и Белов. Какую фамилию носит каждый из них, если Саша с Черновым живут в разных домах? 2. Оля, Таня, Юля и Ира варили варенье. Две девочки варили его из смородины, две девочки — из крыжовника. Таня и Ира варили варенье из разных ягод. Ира и Оля тоже варили его из разных ягод. Ира варила варенье из крыжовника. Из каких ягод варила варенье каждая девочка? 3. Четыре приятеля — Женя, Костя, Дима и Вадим — делали украшения к празднику. Кто-то делал гирлянды из золотой бумаги, кто-то — красные шары, кто-то — гирлянды из серебряной бумаги, а кто-то — хлопушки из золотой бумаги. Костя и Дима работали с бумагой одного цвета. Женя и Костя делали одинаковые игрушки. Кто какие украшения делал? 4. Четыре подружки — Маша, Даша, Катя и Оля — учатся в одной школе, но в разных классах: 2А, 2Б и 1А. Известно, что Маша и Катя учатся в классах с одинаковыми индексами (буквы совпадают). Катя и Оля — одноклассницы. Маша и Даша — ученицы второго класса. Определите, в каком классе учится каждая из девочек. 5. Четыре приятеля — Миша, Коля, Саша и Дима — проживают по следующим адресам: Лесная ул., 37; Цветочная ул., 25; Лесная ул., 25. Узнайте, в каком доме и на какой улице живет каждый из мальчиков, если известно, что Миша и Коля живут на одной улице, Саша и Коля живут в домах с одинаковыми номерами, а Миша и Дима — родные братья. 6. На завтрак в школьной столовой приготовили блины с вареньем, пироги с капустой, оладьи со сметаной и пироги с вареньем. Лена, Аня, Ваня и Света выбрали разные блюда. Определите, какое блюдо выбрал каждый Взаимно однозначное соответствие 21 ИЗ ребят, если известно, что Лена и Аня — сладкоежки, а Ваня и Аня больше всего любят пироги. 7. Катя, Соня, Галя и Тамара родились 2 марта, 17 мая, 2 июля и 20 марта. Соня и Галя родились в одном месяце, а дни рождения Гали и Кати обозначаются одинаковыми числами. Назовите дату рождения каждой девочки. 8. Наташа, Валя, Маша, Галя и Лена вырезали из бумаги разные фигуры. Кто-то вырезал круг из бумаги в клетку, кто-то круг из бумаги в линейку, кто-то квадрат из бумаги в клетку, кто-то квадрат из бумаги в линейку, а кто-то флажок из белой бумаги. Галя и Валя вырезали круги. Галя и Наташа вырезали из бумаги в клетку. Наташа и Маша вырезали квадраты. Кто что вырезал? 9. Маша, Саша, Даша, Валя и Катя рисовали цветы. Они нарисовали синий колокольчик, красный тюльпан, желтый тюльпан, красную гвоздику и желтый нарцисс. Маша и Саша рисовали одинаковые цветы, а Саша и Катя раскрашивали свои цветы одним фломастером. Желтыми были цветы Маши и Вали. Что нарисовала каждая из девочек? 10. Аня, Вера и Лиза живут на разных этажах трехэтажного дома. На каком этаже живет каждая из девочек, если известно, что Аня живет не на втором этаже, а Вера — не на втором и не на третьем? 11. Волчонок, мартышка и бегемотик подошли к карусели, на которой кружились машинка и самолетик. Каждый из друзей хотел прокатиться и на том, и на другом. Машинка и самолетик вмещали только по одному пассажиру. За три захода каждый из друзей по разу прокатился на машинке и на самолетике. В первый заход мартышка прокатилась на самолетике, а волчонок — на машинке. Во время второго захода на самолетике катался волчонок. Кто и на чем катался во время третьего захода? 12. Вася, Гена и Женя соревновались в беге. Кто из них прибежал первым, кто — вторым, и кто — третьим, если верны следующие утверждения: 1) Вася прибежал не первым, а Женя — не вторым; 2) Гена прибежал не третьим, а Вася — не вторым? 22 Занимательные задачи по информатике 13. В ОДНОМ классе учатся Иван, Петр и Сергей. Их фамилии — Иванов, Петров, Сергеев. Установите фамилию каждого из ребят, если известно, что Иван по фамилии не Иванов, Петр — не Петров, Сергей — не Сергеев и что Сергей живет в одном доме с Петровым. 14. Галя, Марина и Оля пришли на праздничный утренник в платьях разного цвета: в желтом, синем и розовом. Галя была не в желтом, Марина — не в желтом и не в розовом. В каком платье была каждая девочка? 15. Три одноклассницы — Соня, Тоня и Женя — занимаются в различных спортивных секциях: одна — в гимнастической, другая — в лыжной, третья — в секции плавания. Каким видом спорта занимается каждая из девочек, если известно, что Соня плаванием не увлекается, а Женя является победителем соревнований по лыжам? 16. В соревнованиях по бегу Юра, Гриша и Толя заняли три места. Какое место занял каждый ребенок, если Гриша занял не второе и не третье место, а Толя — не третье. 17. Три ученицы — Тополева, Берёзкина и Клёнова — посадили около школы три дерева; березку, тополь и клен. Причем ни одна из них не посадила то дерево, от которого произошла ее фамилия. Узнайте, какое дерево посадила каждая из девочек, если известно, что Клёнова посадила не березку. 18. Сидели как-то на берегу реки три школьных товарища и вели неторопливую беседу. Фамилия одного из ребят Токарев, второго — Слесарев, а третьего — Плотников. Отцы их работают плотником, токарем и слесарем. «Интересно, что ни один из наших отцов не работает по той специальности, от которой произошла его фамилия», — сказал мальчик, отец которого слесарь. «А ведь ты прав», — подтвердил после раздумья Токарев. Кем работают отцы мальчиков? 19. В кафе встретились три друга: скульптор Белов, скрипач Чернов и художник Рыжов. «Замечательно, что у одного из нас белые, у другого черные, а у третьего рыжие волосы, но ни у кого цвет волос не соответствует Взаимно однозначное соответствие 23 фамилии», — заметил черноволосый. «Ты прав», — сказал Белов. Какого цвета волосы у художника? 20. Три подружки — Вера, Оля и Таня — пошли в лес по ягоды. Для сбора ягод у них были корзинка, лукошко, ведерко. Известно, что Оля была не с корзинкой и не с лукошком, Вера не с лукошком. Что с собой взяла каждая из девочек? 21. Три товарища — Аркаша, Дима, Вова — пошли в лес за грибами, причем каждый из них со своей сестрой. Девочек зовут Галя, Лена и Оля. Мальчики быстро наполнили грибами свои корзинки и стали помогать девочкам. Назовите имя сестры каждого из мальчиков, если известно, что ни один из них не помогал своей сестре и что Дима несколько грибов положил в корзину Гали, а Аркаша — в корзинки Гали и Оли. 22. В соревнованиях по гимнастике Аня, Вера, Галя и Наташа заняли первые четыре места. Определите, кто какое место занял, если известно, что Галя вторая, Наташа хотя и не стала победителем, но в призеры попала, а Вера проиграла Ане. 23. Коля, Боря, Вова и Юра заняли первые четыре места в соревновании. На вопрос, какие места они заняли, трое из них ответили: 1) Коля — ни первое, ни четвертое; 2) Боря — второе; 3) Вова не был последним. Какое место занял каждый мальчик? 24. Петя, Ваня и Саша учатся в одной школе, но в разных классах —первом, втором и третьем. Петя перешел в тот класс, в котором в прошлом году учился Саша. В каком классе учится каждый из мальчиков? 25. Когда Аня, Женя и Нина спросили, какие им поставлены оценки за контрольную работу по математике, учительница ответила: «Попробуйте догадаться сами, если я скажу, что в вашем классе двоек нет, а у вас троих оценки разные; причем у Ани — не 3, у Нины — не 3 и не 5». Какую оценку получила каждая из учениц? 24 Занимательные задачи по информатике 26. В ОДНОЙ деревне живут три школьника: Саша, Коля и Петя. Они осваивают сельскохозяйственные профессии. Один из них готовится стать трактористом, другой — садовником, третий — комбайнером. В разное время были записаны следуюш;ие сказанные ими фразы: 1) Петя, ты меня не жди, я должен осмотреть свой комбайн, ведь скоро начнется уборка. 2) Смотрел я вчера, Коля, как ты ухаживаешь за машиной, и подумал, что держать машину в отличном состоянии не легче, чем мне вывести новый сорт яблок. 3) Завтра, Коля, не приходи, я буду регулировать работу молотилки у комбайна. Какой сельскохозяйственной профессией овладевает каждый из ребят? 27. В бутылке, стакане, кувшине и банке находятся молоко, лимонад, квас и вода. Известно, что: вода и молоко не в бутылке; в банке не лимонад и не вода; стакан стоит между банкой и сосудом с молоком. В каком сосуде находится каждая из жидкостей? 28. В летний лагерь приехали отдыхать три друга: Миша, Володя и Петя. Известно, что каждый из них имеет одну из следуюш;их фамилий: Иванов, Семёнов, Герасимов. Миша не Герасимов. Отец Володи — инженер. Володя учится в 6 классе. Герасимов учится в 5 классе. Отец Иванова — учитель. Какая фамилия у каждого из трёх друзей? 29. Ваня, Петя, Саша и Коля носят фамилии, начинаюш;и-еся на буквы В, П, С и К. Известно, что: 1) Ваня и С. — отличники; 2) Петя и В. — троечники; 3) В. ростом выше П.; 4) Коля ростом ниже П.; 5) у Саши и Пети одинаковый рост. На какую букву начинается фамилия каждого мальчика? Взаимно однозначное соответствие 25 30. Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето. — Ну, Балашов, ты, наконец, научился плавать? — спросил Володя. — О, еще как, — ответил Балашов, — могу теперь потягаться в плавании с тобой и Аликом. — Посмотрите, какой я гербарий собрал, — сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку. Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов. Назовите имя и фамилию каждого мальчика. 31. Однажды в летнем лагере отдыха за круглым столом оказалось пятеро ребят родом из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Алеша, Коля и Витя. Москвич сидел между томичем и Витей, петербуржец — между Юрой и Толей, а напротив него сидели пермяк и Алеша. Коля никогда не был в Санкт-Петербурге, Юра не был в Москве и Томске. Томич с Толей регулярно переписываются. Определите, в каком городе живет каждый из ребят. 32. Пятеро одноклассников: Аня, Саша, Лена, Вася и Миша стали победителями олимпиад школьников по физике, математике, информатике, литературе и географии. Известно, что: 1) победитель олимпиады по информатике учит Аню и Сашу работе на компьютере; 2) Лена и Вася тоже заинтересовались информатикой; 3) Саша всегда побаивался физики; 4) Лена, Саша и победитель олимпиады по литературе занимаются плаванием; 5) Саша и Лена поздравили победителя олимпиады по математике; 6) Аня сожалеет о том, что у нее остается мало времени на литературу. Победителем какой олимпиады стал каждый из этих ребят? 26 Занимательные задачи по информатике 33. В небольшом городке живут пятеро друзей: Иванов, Петров, Сидоров, Гришин и Алексеев. Профессии у них разные: один из них — маляр, другой — мельник, третий — плотник, четвертый — почтальон, пятый — парикмахер. Петров и Гришин никогда не держали в руках малярной кисти. Иванов и Гришин всё собираются посетить мельницу, на которой работает их товарищ;. Петров и Иванов живут в одном доме с почтальоном. Иванов и Сидоров каждое воскресенье играют в городки с плотником и маляром. Петров брал билеты на футбол для себя и для мельника. Определите профессию каждого из друзей. 34. В начале лета школьники организовали сельскохозяйственную бригаду для работы на пришкольном участке и избрали бригадира, заместителя бригадира и звеньевых первого, второго и третьего звеньев. Их имена: Аня, Боря, Вася, Гриша и Дина. Звеньевая первого звена решила подружиться со звеньевой второго звена. Дина удивилась, узнав, что бригадир и звеньевая второго звена — брат и сестра. Гриша дружит с бригадиром и его заместителем. У Васи нет сестер. Назовите должности каждого из ребят. 35. В финале турнира Российской армии по шахматам встретились представители шести воинских званий: майор, капитан, лейтенант, старшина, сержант и ефрейтор, разных специальностей: летчик, танкист, артиллерист, минометчик, сапер и связист. Определите специальность и звание каждого из шахматистов по следующим данным: 1) в первом туре лейтенант выиграл у летчика, майор — у танкиста, а сержант — у минометчика; 2) во втором туре капитан выиграл у танкиста; 3) в третьем и четвертом турах минометчик из-за болезни не участвовал в турнире, поэтому свободными от игры оказались капитан и ефрейтор; 4) в четвертом туре майор выиграл у связиста; 5) победителями турнира оказались лейтенант и майор, а хуже всех выступил сапер. Взаимно однозначное соответствие 27 36. Три подруги вышли на прогулку в туфлях и платьях белого, зеленого и синего цветов. Известно, что только у Ани цвета платья и туфель совпадают. Ни туфли, ни платье Вали не белые. Наташа в зеленых туфлях. Определите цвет платья и туфель каждой из подруг. 37. Три дочери писательницы Дорис Кей — Джуди, Айрис и Линда — тоже очень талантливы. Они приобрели известность в разных видах искусств — пении, балете и кино. Все они живут в разных городах, поэтому Дорис часто звонит им в Париж, Рим и Чикаго. Известно, что: 1) Джуди живет не в Париже, а Линда — не в Риме; 2) парижанка не снимается в кино; 3) та, кто живет в Риме, — певица; 4) Линда равнодушна к балету. Где живет Айрис и какова ее профессия? 38. Андрей, Боря, Женя, Дима, Ольга, Роза, Полина и Серафима — друзья. В это воскресенье Андрей отправился на концерт. Боря провел вечер с Ольгой, Женя так и не встретил Розу, Полина побывала в кино. Роза посмотрела спектакль в театре. Какая-то пара посетила художественную выставку. Мы не знаем, где именно были Дима и Серафима, но известно, что каждый юноша из этой компании был в театре, на выставке, на концерте или в кино с одной из девушек — Ольгой, Розой, Полиной или Серафимой. Определите, кто в это воскресенье побывал в театре, кто — на выставке, кто — на концерте, а кто — в кино? 39. Маша, Оля, Лена и Валя — замечательные девочки. Каждая из них играет на каком-нибудь музыкальном инструменте и говорит на одном из иностранных языков, инструменты и языки у них разные. Маша играет на рояле. Девочка, которая говорит по-французски, играет на скрипке. Оля играет на виолончели, а Лена не говорит по-немецки. Маша не знает итальянского языка, а Оля не владеет английским. Валя не знает французского, Лена не играет на арфе, а виолончелистка не говорит по-итальянски. Определите, кто на каком инструменте играет и на каком языке говорит. 28 Занимательные задачи по информатике 40. Три подружки — Аня, Света и Настя — купили различные молочные коктейли в белом, голубом и зеленом стаканчиках. Ане достался не белый стаканчик. Свете — не голубой. В белом стаканчике не банановый коктейль. В голубой стаканчик налит ванильный коктейль. Света не любит клубничный коктейль. Какой коктейль купила Настя и в каком стаканчике? 41. В Норильске, Москве, Ростове и Пятигорске живут четыре супружеские пары (в каждом городе — одна пара). Имена этих супругов: Антон, Борис, Давид, Григорий, Ольга, Мария, Светлана, Екатерина. Антон живёт в Норильске, Борис и Ольга — супруги, Григорий и Светлана не живут в одном городе, Мария живёт в Москве, Светлана — ростовчанка. В каком городе проживает каждая из супружеских пар? 42. Три молодых человека — Андрей, Бронислав и Борис — живут в Бобруйске, Архангельске и Белгороде. Один из них аптекарь, другой — бухгалтер, третий — агроном. Требуется выяснить, кто где живет и у кого какая профессия. Известно лишь, что: 1) Борис бывает в Бобруйске лишь наездами и то весьма редко, хотя все его родственники живут в этом городе; 2) у двоих из этих людей названия профессий и городов, в которых они живут, начинаются с той же буквы, что и имена; 3) жена аптекаря доводится Борису младшей сестрой. 43. Студенты педагогического института организовали эстрадный квартет. Михаил играет на саксофоне. Пианист учится на географическом факультете. Ударника зовут не Валерием, а студента географического факультета зовут не Леонидом. Михаил учится не на историческом факультете. Андрей не пианист и не биолог. Валерий учится не на физическом факультете, а ударник — не на историческом. Леонид играет не на контрабасе. На каком инструменте играет Валерий и на каком факультете он учится? Взаимно однозначное соответствие 29 44. Соревнования по плаванию были в самом разгаре, когда стало ясно, что первые четыре места займут мальчики из пятёрки лидеров. Их имена: Валерий, Коля, Миша, Игорь, Эдик, фамилии: Симаков, Чигрин, Зимин, Копылов, Блинов (имена и фамилии названы в различном порядке). Нашлись знатоки, которые предсказали, что первое место займёт Копылов, второе — Валерий, третье — Чигрин, четвёртое — Эдик. Но ни один из ребят не занял того места, какое ему предсказывали. На самом деле первое место завоевал Миша, второе — Симаков, третье — Коля, четвёртое — Блинов, а Чигрин не попал в четвёрку сильнейших. Назовите имя и фамилию каждого из лидеров. 45. Шесть друзей — Моисеев, Потапов, Ефимов, Дмитриев, Алексеев и Осипов — закончили один университет. И вот однажды они встретились и весь вечер, сидя за круглым столом, рассказывали о своей работе, о планах на будущее. Один из них стал видным литератором, другой — биологом, третий — инженером, четвертый — капитаном, пятый — юристом, шестой — физиком. За столом они расположились так: юрист сел напротив Ефимова, литератор — напротив Осипова, который расположился между капитаном и юристом, биолог — напротив Дмитриева, рядом с литератором и слева от Алексеева. Инженер оказался между капитаном и литератором. Моисеев поместился рядом с биологом напротив физика. Определите специальности друзей. 46. За день до отлёта космического корабля землян на другую планету марсиане пригласили команду на прощальный ужин. За столом было восемь мест. Пришли дамы-марсианки Эйна, Бэл, Манн, Бора и команда звездолёта: Марк, Джонс, Райдер и Смит. Кто-то из них был силён в истории. Кто-то был гениальным математиком. Кто-то был очень высокого роста. Кто-то был другом Эйны. У кого-то были жёлтые перья. Кто-то был пилотом. Кто-то был геологом. Кто-то говорил на нескольких языках. Известно, что: 30 Занимательные задачи по информатике 1) Друг Эйны сидел точно напротив Марка-геолога. 2) Вора сидела между математиком и другом Эйны. 3) Дама высокого роста сидела напротив Воры, справа от Эйны. 4) Смит, который особо ни с кем не дружил, сидел справа от Манн, которая дружила со всеми остальными. 5) Обладательница жёлтых перьев сидела напротив Бэл, между Манн и полиглотом. 6) Джонс сидел справа от геолога и напротив пилота, который сидел рядом с Райдером. Как звали друга Эйны? 47. В поезде едут пассажиры Иванов, Петров и Сидоров. Оказалось, что такие же фамилии у машиниста поезда, его помондника и у проводника. Известно, что; 1) пассажир Иванов живет в Москве; 2) проводник живет на полпути между Москвой и Санкт-Петербургом; 3) пассажир — однофамилец проводника живет в Санкт-Петербурге; 4) у пассажира, который живет ближе к месту жительства проводника, чем другие пассажиры, вдвое больше детей, чем у проводника; 5) у пассажира Петрова трое детей; 6) Сидоров (из поездной бригады) недавно выиграл у машиниста партию на бильярде. Какая фамилия у машиниста поезда? Задачи о лжецах 1. Вадим, Сергей и Михаил хотят в будущем стать агрономом, трактористом и экономистом. На вопрос, кем хотел бы стать каждый из них, один ответил: «Вадим хочет быть агрономом, Сергей не хочет быть агрономом, а Михаил не хочет быть экономистом». Впоследствии выяснилось, что в этом ответе только одно утверждение верно, а два других ложны. Кем хочет стать каждый из мальчиков? 2. Три брата имеют специальности: архитектор, бетонщик, водитель. Из трех утверждений: «Алексей — архитектор», «Борис — не архитектор», «Владимир — не водитель» только одно верное. Является ли Владимир архитектором? 3. Петя, Катя и Саша пошли на бал-маскарад. Во время раздачи призов королева бала попросила каждого из них сказать, мальчик он или девочка. В ответ дважды прозвучало: «Я — мальчик» и один раз: «Я — девочка». Потом оказалось, что два из этих ответов верны, а один — нет. Назовите полное имя Саши. 4. Учитель проверил работы трех учеников: Алексеева, Васильева, Сергеева, но не захватил их с собой. Ученикам он сказал: «Вы все получили разные оценки: «3», «4» и «5». У Сергеева не «5», У Васильева не «4», а вот у Алексеева, по-моему, «4». Впоследствии оказалось, что учитель верно высказался об оценке только одного ученика. Какая оценка у каждого ученика? 5. В некотором царстве-государстве повадился Змей Го-рыныч разбойничать. Послал царь четырех богатырей погубить Змея, а награду за то обещал великую. Вернулись богатыри с победой, и спрашивает их царь: «Так кто же из вас главный победитель, кому достанется царева дочь и полцарства?» Засмущались добры молодцы и ответы дали туманные. 32 Занимательные задачи по информатике 1) Илья Муромец сказал: «Это все Алеша Попович, царь-батюшка». 2) Алеша Попович возразил: «То был Микула Селяни-нович». 3) Микула Селянинович: «Не прав Алеша, не я это». 4) Добрыня Никитич: «И не я, батюшка». Подвернулась тут Баба-Яга и говорит царю: «А прав-то лишь один из богатырей, видела я всю битву своими глазами». Кто же из богатырей победил Змея Горыныча? 6. На острове живут рыцари и лжецы. Рыцари всегда говорят правду, а лжецы всегда лгут. Трое жителей острова — А, В и С — разговаривали между собой в саду. Проходивший мимо незнакомец спросил у А: «Вы рыцарь или лжец?» Тот ответил, но так неразборчиво, что незнакомец не смог ничего понять. Тогда незнакомец спросил у В: «Что сказал А?» «А сказал, что он лжец», — ответил В. «Не верьте В! Он лжет!» — вмешался в разговор островитянин С. Кто из островитян В и С рыцарь, а кто лжец? 7. На острове живут два племени: аборигены и пришельцы. Аборигены всегда говорят правду, а пришельцы всегда лгут. Путешественник, приехавший на остров, нанял жителя острова в проводники. Они пошли и увидели другого жителя острова. Путешественник послал проводника узнать, к какому племени принадлежит этот туземец. Проводник вернулся и сказгш, что туземец говорит, что он абориген. Кем был проводник: пришельцем или аборигеном? 8. На острове живут два племени: аборигены и пришельцы. Аборигены всегда говорят правду, а пришельцы всегда лгут. Путешественник, приехавший на остров, увидел трех стариков. «Ты кто, — спросил он первого, — абориген или пришелец?» Старик ответил на вопрос путешественника, но тот не расслышал ответа. «Первый старик сказал, кажется, что он пришелец», — обратился путешественник к двум другим старикам. «Да, — сказал второй, он сказал, что он пришелец». «Нет, возразил третий, — он сказал, что он не Задачи о лжецах 33 пришелец, а абориген». Что сказал первый старик? Кем были второй и третий старики? 9. Жители города А говорят только правду, жители города Б — только ложь, жители города В —.попеременно правду и ложь (т. е. из двух утверждений, высказанных ими, одно истинно, а другое ложно). Дежурному пожарной части по телефону сообш;или: «У нас пожар, приезжайте скорее!» «Где?» — спросил дежурный. «В городе В», — ответили ему. Куда должна выехать пожарная машина? (Пожар действительно был.) 10. Представьте, что вы — узник, и вам вдруг предоставили право выйти на свободу, но только в том случае, если вы справитесь со следуюш;им заданием. Перед веши две двери, одна из которых ведет на волю, другая — дорога к смерти. Сидят два стражника, причем один из них — лжец, а второй всегда говорит правду; вы не знаете, кто из них кто. Вы должны, задав лишь один вопрос одному из стражников, определить дорогу на свободу. Какой вопрос вы зададите? 11. В одной книге было написано 100 следуюш;их утверждений: «В этой книге ровно одно неверное утверждение». «В этой книге ровно два неверных утверждения». «В этой книге ровно сто неверных утверждений». Какое из этих утверждений верное? 12. Князь Владимир призвал к себе трех богатырей — Добрыню Никитича, Илью Муромца, Алешу Поповича — и спросил: «Кто из вас поймал Соловья-разбойни-ка?» «Негоже хвастать. Поэтому мы решили, что каждый из нас будет трижды речь держать. Два раза скажет правду, а единожды слукавит. После этого сам решай, кто поймал Соловья-разбойника», — ответили ему добры молодцы. И вот что они сказали: Д. Н.: «Это сделал Алеша Попович». И. М.: «Это сделал не я». А. П.: «Я совершил этот подвиг». Д. Н.: «Много на Руси храбрых воинов». 2—129 34 Занимательные задачи по информатике И. М.: «Я был в то время в другом месте». А. П.: «Это не я сделал». Д. Н.: «Я знаю, где жил Соловей-разбойник». И. М.: «Это сделал Алеша Попович». А. П.: «Илья в это время был в другом месте». Так кто же поймал Соловья-разбойника? 13. Коля, Вася и Сережа гостили летом у бабушки. Однажды один из мальчиков нечаянно разбил любимую бабушкину чашку. На вопрос, кто разбил чашку, они дали такие ответы: Сережа: 1) «Я не разбивал»; 2) «Вася не разбивал». Вася: 3) «Сережа не разбивал»; 4) «Чашку разбил Коля». Коля: 5) «Я не разбивал»; 6) «Чашку разбил Сережа». Бабушка знала, что один из ее внуков, назовем его правдивым, оба раза сказал правду; второй, назовем его шутником, оба раза сказал неправду; третий, назовем его хитрецом, один раз сказал правду, а другой раз — неправду. Назовите имена правдивого, шутника и хитреца. Кто из внуков разбил чашку? 14. Алеша, Боря и Гриша нашли в земле старинный сосуд. Рассматривая удивительную находку, каждый высказал по два предположения. 1) Алеша: «Это сосуд греческий и изготовлен в V веке». 2) Боря: «Это сосуд финикийский и изготовлен в III веке». 3) Гриша: «Это сосуд не греческий и изготовлен в IV веке». Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Где и в каком веке изготовлен сосуд? 15. Виктор, Роман, Леонид и Сергей заняли на олимпиаде по информатике четыре первых места. Когда их спросили о распределении мест, они дали три таких ответа: 1) Сергей — первый, Роман — второй; 2) Сергей — второй, Виктор — третий; 3) Леонид — второй, Виктор — четвертый. Известно, что в каждом ответе только одно утверждение истинно. Как распределились места? Задачи о лжецах 35 16. Четыре участника математического кружка — Алексеев, Борисов, Васильев и Григорьев — учатся в разных классах одной параллели. Им было предложено составить следующую задачу. На вопрос «Из какого класса ты и твой друг?» каждый должен дать ответ, одна часть которого правильна, а другая нет, но ответы должны быть такими, чтобы по ним можно было определить, кто в каком классе учится. Мальчики дали следующие ответы. Алексеев: «Я из «А», а Васильев из «В». Борисов: «Я из «Б», а Васильев из «Г». Васильев: «Я из «В», а Алексеев из «Б». Григорьев: «Я из «А», а Алексеев из «В». Определите, в каком классе параллели учится каждый ученик. 17. Учитель проводил диктант по теме «Определения». Каждый из учеников — Коля, Серёжа, Ваня, Толя, Надя — ошибся в одном из пяти заданий диктанта, причём все они ошиблись в разных заданиях. По окончании работы учащиеся высказались об ошибках, сделанных их одноклассниками, следующим образом. 1- й ученик: «Коля ошибся в первом задании, а Ваня — в четвёртом». 2- й ученик: «Серёжа ошибся во втором, а Ваня — в четвёртом». 3- й ученик: «Серёжа ошибся во втором, а Коля — в третьем задании». 4- й ученик: «Толя ошибся в первом задании, а Надя — во втором ». 5- й ученик: «Надя ошиблась в третьем задании, а Толя — в пятом». Оказалось, что каждый из учеников был прав только в одном из двух своих утверждений. Определите, кто из ребят в каком задании допустил ошибку. 1. Ответь, правильны ли данные рассуждения (умозаключения)? Если нет, то почему? а) Пианино — это музыкальный инструмент. У Вовы дома музыкальный инструмент. Значит, у него дома пианино. б) Классные комнаты надо проветривать. Квартира — это не классная комната. Значит, квартиру не надо проветривать. в) Если одно число при счете называют раньше, чем другое, то это число меньше. г) 25 см больше, чем 2 дм 5 см. 2. Мама купила 4 шара красного и голубого цветов. Красных шаров было больше, чем голубых. Сколько шаров какого цвета купила мама? 3. Игорь, Петя и Саша ловили рыбу. Каждый из них поймал либо ершей, либо пескарей, либо окуней. Кто из них каких поймал рыб, если известно, что: 1) колючие плавники есть у окуней и ершей, а у пескарей их нет; 2) Игорь не поймал ни одной рыбы с колючими плавниками; 3) Петя поймал на 2 окуня больше, чем поймал рыб Игорь? Сколько рыб поймал каждый из мальчиков, если Игорь поймал 3 рыбы, а всего рыб было меньше 10? 4. У сестер Юли и Тони было три платка; один розовый и два голубых. Увидев на Юле один из этих платков, Тоня поняла, что она может надеть только голубой платок. Какой платок был на Юле? Логические выводы 37 5. Если лягушонок зеленый, то он веселый. Если лягушонок невеселый, то он сидит на берегу. Все лягушата либо зеленые, либо пестренькие. Если лягушонок пестренький, то он плавает в воде. Тогда обязательно: 1) все лягушата — пестренькие; 2) все лягушата плавают в воде; 3) все лягушата — веселые; 4) все лягушата — невеселые; 5) все веселые лягушата — зеленые. 6. Во дворе живут два кота и две собаки. Кот Малыш боится обеих собак, а кот Тоша боится Шарика и дружит с Бобиком. Какое из утверждений неверно? 1) Есть кот, который не боится какой-то из собак. 2) Есть собака, которую боятся оба кота. 3) Каждый из котов боится какой-то из собак. 4) Есть собака, которую не боится ни один из котов. 5) Каждая из двух собак вызывает страх у какого-то из котов. 7. Для украшения класса к празднику купили воздушные шарики: синие, красные и белые. Некоторые из них длинные, а некоторые круглые. Все белые шарики круглые, а все длинные красные. Тогда обязательно: 1) все красные шарики длинные; 2) некоторые длинные шарики синие; 3) все круглые шарики белые; 4) все синие шарики круглые; 5) некоторые синие шарики длинные. 8. Герой повести Носова «Незнайка в Солнечном городе» Пачкуля Пестренький придерживался твердого принципа: «Никогда не умываться и ничему не удивляться». Если он отступит от своего принципа, то он обязательно: 1) станет удивляться всему подряд; 2) будет каждый день умываться; 3) каждый день будет умываться или удивляться; 4) хоть раз умоется или чему-то удивится; 5) каждый день будет умываться и всему удивляться. 38 Занимательные задачи по информатике 9. Ученики 6-го класса решали две задачи. Проверив работы, учитель составил четыре списка: 1) список учеников, решивших первую задачу; 2) список учеников, решивших ровно одну задачу; 3) список учеников, решивших хотя бы одну задачу; 4) список учеников, решивших обе задачи. Оказалось, что все эти списки различны. Какой из списков самый длинный? 10. Четверо ребят обсуждали ответ к задаче. Коля сказал: «Это число 9». Роман: «Это простое число». Катя: «Это четное число». А Наташа сказала, что это число 15. Назовите правильный ответ, если правы одна девочка и один мальчик, а другие мальчик и девочка ошибгнотся. 11. В саду распустилось 15 астр и 17 георгинов. Девочка сорвала 16 цветков из них. Ответьте на вопросы: а) Был ли среди них хотя бы один георгин? б) Была ли среди них хотя бы одна астра? 12. В коробке лежит 5 карандашей: 2 синих и 3 красных. Сколько карандашей надо взять из коробки, не заглядывая в нее, чтобы среди них был хотя бы 1 красный карандаш? 13. В ящике имеется 3 черных и 5 белых шаров. Какое наименьшее число шаров нужно взять из ящика (не заглядывая в него), чтобы среди вынутых шаров: а) оказался хотя бы один черный; б) оказался хотя бы один белый; в) оказались хотя бы два черных; г) оказались хотя бы два белых? 14. В пакете лежат конфеты двух сортов. Какое наименьшее число конфет (не видя их) надо вытащить из пакета, чтобы среди них были хотя бы: а) две конфеты одинакового сорта; б) три конфеты одного сорта? 15. Ученик собирался на вечер, когда погас свет в комнате, где в ящике шкафа лежали его коричневые и синие носки. Какое наименьшее число носков он должен взять из ящика, чтобы обеспечить себя парой одного цвета? Логические выводы 39 16. Глория больше всего любит желтый и розовый цвета. В ящике для перчаток у Глории лежат шесть пар желтых и шесть пар розовых перчаток. Они перемешаны в беспорядке. Сколько перчаток Глория должна вытащить из ящика, чтобы среди них наверняка оказалась пара одного цвета? Глории все равно, какого цвета окажется эта пара — желтого или розового. 17. В коробке лежали кружкй, вырезанные из цветной бумаги: 10 — красного цвета, 6 — синего и 6 — зеленого. Какое наименьшее число кружков надо взять, не заглядывая в коробку, чтобы среди них было: а) не менее 5 кружков одного цвета; б) хотя бы по одному кружку красного, синего и зеленого цветов? 18. Работая в школьном саду, школьники собрали 22 ящика фруктов, в одних из которых — яблоки, в других — груши и в третьих — сливы. Можно ли утверждать, что имеется по крайней мере 8 ящиков, содержимое которых — один из указанных видов фруктов? 19. В магазине было шесть разных ящиков с гвоздями, массы ящиков 6, 7, 8, 9, 10, 11 кг. Пять из них приобрели два покупателя, причем каждому из них гвоздей досталось поровну. Какой ящик остался в магазине? 20. В Стране Чудес проводилось следствие по делу об украденном бульоне. На суде Мартовский Заяц заявил, что бульон украл Болванщик. Соня и Болванщик тоже дали показания, но что они сказали, никто не запомнил, а запись смыло Алисиными слезами. В ходе судебного заседания выяснилось, что бульон украл лишь один из подсудимых и что только он дал правдивые показания. Так кто же украл бульон? 21. Две команды школьников соревновались в сообразительности и смекалке. От каждой команды взяли по одному ученику и показали им две белые и одну черную шапочку. Затем, завязав обоим глаза, надели каждому на голову по белой шапочке, а черную шапочку спрятали. Им объявили, что победителем будет тот, кто первым определит цвет своей шапочки. После этого повязки сняли. Ни один из соревнующихся не мог видеть цвета своей шапочки, но видел белую шапочку у своего 40 Занимательные задачи по информатике товарища. Некоторое время ученики молчали. Вскоре один из участников уверенно заявил, что на нем надета белая шапочка. Как он рассуждал? 22. Имеется 5 гномов. Им показали 3 красных и 4 синих капюшона. В темноте на них надели 3 красных и 2 синих капюшона, а остальные спрятали. После этого включили свет. Кто из гномов может определить цвет надетого на него капюшона? 23. Когда-то одной из стран правил пожилой король. Наследников у него не было. И, чувствуя, что жить ему остается немного, он начал искать достойного преемника. Наконец четверо самых талантливых юношей королевства предстали перед ним. Король должен был сделать окончательный выбор. Всем четверым завязали глаза и усадили вокруг стола. Король сказал: «Я притронусь ко лбу каждого из вас и оставлю на нем либо черную, либо белую метку, причем черных больше, чем белых. Затем я прикажу снять повязки с ваших глаз и каждый сможет увидеть метки, сделанные у других. Тот, кто определит, какая метка у него на лбу, будет моим преемником на троне». Когда повязки были сняты, юноши долго смотрели друг на друга. Наконец один из них воскликнул: «Государь, у меня на лбу черная метка!» — и рассказал, как он решил эту нелегкую по тем временам задачу. Как победитель соревнования доказал, что у него черная метка? 24. Некогда в одной стране жил злобный правитель, который не желал никого впускать в свои владения. У моста через пограничную реку был поставлен часовой, вооруженный с головы до ног, и ему было приказано спрашивать путника: «Зачем идешь?». Если путник говорил неправду, часовой был обязан его схватить и тут же повесить. Если же тот отвечал правду, то и тогда ему не было спасения — часовой должен был его немедленно утопить. Таково было повеление жестокого правителя — и неудивительно, что никто не решался приблизиться к его владениям. Но вот нашелся крестьянин, который несмотря на это, спокойно прошел к правителю. Каков же был ответ крестьянина, на вопрос часового, если тот, строго исполняя жестокий наказ своего господина, не смог ничего поделать с хитрым крестьянином? 1. Волк, коза и капуста. На берегу реки стоит крестьянин с лодкой, а рядом с ним находятся волк, коза и капуста. Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако в лодку кроме крестьянина помещается либо только волк, либо только коза, либо только капуста. Оставлять же волка с козой или козу с капустой без присмотра нельзя — волк может съесть козу, а коза — капусту. Как должен вести себя крестьянин? 2. Два солдата подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает? 3. Туристы (отец, мать и два брата-близнеца) должны переправиться через реку. В их распоряжении есть маленькая лодка, вмещающая только одного взрослого или двоих детей. Как организовать самую скорую переправу, если и взрослые, и дети умеют грести? Сколько времени потребуется на переправу, если каждая поездка через реку (в одну сторону) занимает 10 минут? Пятеро разведчиков подошли к реке, через которую лежал их дальнейший путь. Река была глубокая, а моста через нее не было. У берега стояла лодка с сидящими в ней двумя мальчиками. Разведчики попросили мальчиков перевезти их всех на другой берег. Составьте алгоритм переправы, если известно, что лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает. За сколько рейсов можно это сделать? За рейс следует считать движение лодки в одном направлении. 42 Занимательные задачи по информатике 5. На реке во время половодья оторвало от берега и унесло большую лодку, на которой перевозили через реку окрестных жителей. У перевозчика осталась лишь одна маленькая лодка, на которой можно переправить либо одного взрослого, либо двух мальчиков, которые всегда помогали перевозчику переправлять народ. В то время к реке подошла партия землекопов. Поразмыслив немного, все землекопы ухитрились переправиться через реку именно на этой лодке. Как им удалось это сделать? 6. Трем неутомимым путешественникам — Андрею, Михаилу и Олегу — надо было переправиться на лодке, выдерживающей массу не более 100 кг, с одного берега реки на противоположный. Андрей знал результат своего недавнего взвешивания — 54 кг и своего друга Олега — 46 кг. Зато Михаил весил около 70 кг. Как им надо было действовать наиболее рациональным образом, чтобы переправиться через реку? 7. Двум англичанам, путешествующим в дебрях Амазонки, и двум их проводникам из местного племени требуется переправиться на противоположный берег реки. В распоряжении путешественников имеется небольшая надувная лодка, способная вместить только двух человек. Англичане подозревают, что их проводники из племени людоедов, и чувствуют себя в безопасности только тогда, когда находятся вдвоем. Как устроить безопасную переправу? 8. К реке одновременно подошли три купца и три разбойника. Всем необходимо было переправиться на другой, противоположный берег. У берега стояла лодка, которая могла вместить только двух человек. Купцы боязливо поглядывали на разбойников, так как знали, что во время переправы могло всякое случиться. Если во время переправы на том или ином берегу число купцов и разбойников будет одинаковым, то Задачи о переправах 43 разбойники не тронут купцов; если же число разбойников превысит число купцов хотя бы на одного человека, то разбойники убьют купцов. Перед купцами стояла сложная задача, но она легко была ими решена — все перебрались на тот берег и жертв не было. Как сумели переправиться на тот берег купцы и разбойники и сколько рейсов туда и обратно совершила лодка? За рейс следует считать движение лодки в одном направлении. У причала стояла лодка, которая могла перевозить не больше двух человек. К реке подошли четверо, которым было необходимо переправиться на противоположный берег. Все они переправились через реку без посторонней помощи и продолжили свой путь, причем лодку поставили на тот же причал, откуда ее и взяли. Возможно ли это? 10. Дело было в Америке. Как-то раз подошли к реке англичанин, негр и индеец, каждый со своей женой. Всем нужно было переправиться на другой берег. В их распоряжении была только одна лодка (да и та без гребца), способная вместить лишь двоих. Договорившись между собой, мужчины решили было приступить к переправе, как вдруг выяснилось, что ни одна из жен не желает переправляться в лодке с чужим мужем или оставаться на берегу в мужском обществе без своего мужа. Мужья призадумались, но все же сумели догадаться, как выполнить желание своих жен. Как они переправились через реку? 11. Как крестьянину перевезти в лодке с одного берега на другой козла, капусту, двух волков и собаку, если известно, что волка нельзя оставлять без присмотра с козлом и собакой, собака в «ссоре» с козлом, а козел «неравнодушен» к капусте? В лодке только три места, поэтому можно брать с собой не более двух животных или одно животное и капусту. 44 Занимательные задачи по информатике 12. К реке подъехали 4 рыцаря с оруженосцами и обнаружили одну трехместную лодку. Как им переправиться на другой берег, если все оруженосцы наотрез отказались оставаться в обществе незнакомых рыцарей? 13. В результате ошибок служителей зоопарка звери оказались не в своих клетках: 1. Лев 2. Осел 3. Волк 4. Крокодил 5. Пантера пантера крокодил осел лев ВОЛК Общий вольер Работнику зоопарка необходимо как можно быстрее разместить животных по их клеткам. Каким должен быть алгоритм действий этого работника? Поскольку все звери, кроме осла, — хищники, их нельзя помещать вдвоем в одну клетку или выпускать вдвоем в общий вольер, в который открываются клетки. 14. Путешественник намеревается осуществить шестидневный переход по пустыне по замкнутому маршруту. Сколько носильщиков нужно нанять, если и он сам, и каждый из носильщиков могут нести запас пищи и еды на 4 дня на одного человека? Каким должен быть алгоритм действий каждого участника перехода? А если носильщик есть только один — можно ли решить задачу в этом случае? Задачи о разъездах 1. На полустанке одноколейной железной дороги остановился поезд в составе тепловоза и трех вагонов, доставивший бригаду рабочих для строительства второго пути. Пока же на этом полустанке имеется небольшой тупик, где при необходимости может поместиться тепловоз с вагоном или два вагона. Вскоре следом за поездом со строительной бригадой к тому же полустанку подошел пассажирский поезд. Как пропустить пассажирский поезд? Исходное положение: Требуемое положение: Товарный поезд из тепловоза и 15 вагонов приближается к станции железной дороги. Его нагоняет по тому же пути пассажирский поезд, который необходимо пропустить вперед. На станции в сторону от главного пути отходит боковая ветка (тупик), которая может вместить тепловоз с тремя вагонами или четыре вагона. Товарный и пассажирский поезда могут давать задний ход. Подумав некоторое время, начальник станции сумел пропустить пассажирский поезд. Как ему это удалось? 46 Занимательные задачи по информатике 3. По одноколейной железной дороге идут навстречу друг другу 2 товарных поезда. В каждом из них по 80 вагонов. На станции, где они встретились, от главного пути отходит боковая ветка (тупик), которая может вместить только 40 вагонов и тепловоз. Как должны действовать машинисты, чтобы составы разъехались и продолжили путь в нужных направлениях? ^ 4. На полотне железной дороги стоят паровоз (П) и два вагона А и Б в таком порядке, как это показано на рисунке. Требуется переформировать этот короткий состав так, чтобы вагоны поменялись местами (т. е. чтобы вагон А оказался справа, а вагон Б — слева). Для этого имеется запасной путь. Но дело в том, что через запасной путь перекинут неудачно построенный мост, под которым вагоны проходят свободно, а паровоз пройти не может из-за трубы, которая не снимается и не поднимается. Немного подумав, машинист сумел справиться с задачей. Как он это сделал? 5. По одноколейной железной дороге идут навстречу друг другу 2 поезда. Б каждом из них по 18 вагонов. Разъезд, состоящий из двух веток (А и Б), около которого они встретились, может вместить только 9 ваго- Задачи о разъездах 47 НОВ и тепловоз. Вследствие такого затруднения у разъезда поезда остановились, так как машинисты сначала не знали, как им быть. Но потом, маневрируя, сумели разъехаться благополучно. Как им это удалось? а ^a>, «:» и, если надо, скобки, записать данные числа: 1 — тремя двойками, 2 — тремя двойками, 3 — тремя двойками, 4 — четырьмя двойками, 5 — четырьмя двойками. 4. Используя знаки арифметических операций «-1-», «-», «•», «:» и, если надо, скобки, записать числа от 1 до 10 с помощью: а) четырех троек; б) четырех четверок. 5. Расставить между цифрами знаки арифметических операций «-1-» «-», «•», «:» и, если надо, скобки так, чтобы ответ оказался равным 1: а) 1 2 3 = 1; б) 1 2 34 = 1; в) 1 2 3 4 5 = 1; г) 123456 = 1; д) 1234567 = 1; е) 12345678 = 1. 6. Записать число 100 с помощью знаков арифметических операций «-1-», «-», «•», «:» и: а) пяти единиц; б) пяти троек; в) пяти пятерок. 7. Вписать в прямоугольники натуральные числа от 1 до 9 так, чтобы получились верные равенства (выражения вычисляются слева направо и сверху вниз). 64 Занимательные задачи по информатике 8. Исполнитель умеет: умножать число на 2; увеличивать число на 1. Составить для этого исполнителя алгоритм получения из единицы чисел: а) 5; б) 50; в) 99. 9. Петя и Коля играют в следующую игру: Петя задумывает правило преобразования целых чисел. Коля может называть Пете любые числа и узнавать результаты преобразования. Задача Коли — отгадать это правило. Ниже приведены вопросы Коли и ответы Пети в нескольких таких играх. Попробуйте отгадать, какое правило задумал Петя в каждой игре. а) 1^2; 2^3; 3^4; 10^11; 100^101; б) 1^2; 2^4; 3^6; 4^8; 10^20; 100^200; в) 1^3; 2^5; 3^7; 4^9; 10^21; 100^201; г) 1^2; 2^1; 3^4; 4^3; 10^9; 11^12; 100^99; д) 1^2; 2^1; 3^6; 4^2; 10^5; 11^22; 100^50; е) 1^1; 2^1; 3^1; 4^1; 10^2; 11^2; 100^3. 10. Какой цифрой оканчивается произведение: а) 12 • 14 • 16 • 18; б) 11 • 13 • 15 • 17; в) 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18? Арифметические задачи 65 11. Шифр КОДОВОГО замка является двузначным числом. Буратино забыл код, но помнит, что сумма цифр этого числа, сложенная с их произведением, равна самому числу. Напишите все возможные варианты кода, чтобы Буратино смог быстрее открыть замок. 12. Отец купил некоторое количество яблок. Старшему он дал половину всех яблок и еш;е одно яблоко, среднему — половину оставшихся яблок и еш;е два яблока, младшему — половину оставшихся яблок и еш;е три яблока. Сколько яблок купил отец, если яблок не осталось? 13. Крестьянин пришел к царю и попросил: «Царь, позволь мне взять из твоего сада одно яблоко». Царь сказал: «Мой сад огорожен тремя заборами. В каждом заборе есть только одни ворота и около каждых ворот стоит сторож. Если скажешь, сколько яблок нужно тебе взять, чтобы выполнить следуюш;ие условия: первому сторожу отдать половину яблок, которые возьмешь, и еш;е одно яблоко; второму сторожу отдать половину оставшихся яблок и еш;е одно яблоко; третьему сторожу отдать половину того, что осталось, и еш;е одно яблоко, а тебе чтобы осталось одно яблоко, то я разрешу пойти в сад». Крестьянин подумал немного и ответил царю. Царь разрешил крестьянину пойти в сад. Какое число назвал крестьянин? 14. В семье четверо детей; им 5, 8, 13 и 15 лет. Зовут их Таня, Юра, Света и Лена. Сколько лет каждому из них, если одна девочка ходит в детский сад, Таня старше, чем Юра, а сумма лет Тани и Светы делится на 3? 15. Учитель задал детям такую задачу: «У матери три дочери. Произведение возрастов дочерей равно 40, а сумма возрастов равна количеству учеников в нашем классе. Сколько лет дочерям?» Видя, что ученики затрудняются дать ответ, учитель добавил: «У самой младшей дочери голубенькие глазки». Ребята успешно справились с этой задачей. Сколько учеников в классе? 16. Он: Сколько детей у твоей сестры? Она: Трое. Он: И сколько им лет? 66 Занимательные задачи по информатике Она: Произведение их полных лет равно 36, а сумма совпадает с номером вашей квартиры. Он: Этой информации мне недостаточно. Она: Самый старший ребенок любит играть в теннис. Он: Отлично, теперь я смогу назвать возраст каждого из этой троицы. А вы можете? 17. Встретились как-то две бывшие подруги одноклассницы Катя и Женя. Давно не виделись — конечно, начали расспрашивать друг друга: о жизни, делах, семье, детях. «У меня трое детей, — сказала Катя, — произведение их возрастов равно 36, а сумма — количеству букв вон на той афише». Катя показала рукой на соседний магазин. Женя посмотрела на афишу и призадумалась: «Знаешь, мне этих данных недостаточно». «А младшая у меня рыжая», — продолжала Катя. «Тогда я знаю, сколько лет твоим детям», — сказала Женя и назвала ответ. Попробуйте и вы найти возраст детей Кати. 18. Исполнитель задумал число в промежутке от 1 до 80. Чтобы его угадать, вы можете задавать вопросы, на которые исполнитель ответит «да» или «нет». За сколько вопросов вы наверняка сможете угадать задуманное исполнителем число? Хватит ли вам десяти вопросов, чтобы угадать число из промежутка от 1 до 1000? 19. Одна из составных частей бензинового двигателя имеет форму валика. Для измерения толщины валика служит стальная плита, в которой в ряд выстроены 15 отверстий с точно установленными размерами. Каждое последующее отверстие имеет диаметр несколько больше предыдущего. Калибровка валика заключается во вкладывании его в отверстие; если он не помещается, то его диаметр считают больше диаметра отверстия, а если помещается, то меньше. Таким образом, в конце концов диаметр валика определяется достаточно точно. Рабочие, которым поручена калибровка, пробуют каждый валик не более чем на четырех отверстиях. Какова очередность этих проб? 20. «Четырехзначный номер автомобиля моего учителя информатики очень легко запомнить, — сообщил Ганс Арифметические задачи 67 своему приятелю (дело происходило в Германии). — Номер симметричен, а сумма его цифр совпадает с числом, образуемым первыми двумя цифрами». Какой номер у автомобиля учителя информатики Ганса? 21. Трое мужчин зашли в магазин со своими женами. Каждый из шести покупателей приобрел несколько одинаковых предметов, платя за каждый столько рублей, сколько предметов он купил. Каждый муж потратил на 45 рублей больше, чем его жена; Юрий потратил больше Ольги на 525 рублей, Дмитрий — больше Нины на 13 рублей. Имена остальных — Александр и Татьяна. Кто на ком женат и сколько предметов куплено каждым? Системы счисления 1. Вы знакомы с римскими цифрами. Первые три из них — I, V, X. Их легко изобразить, используя палочки или спички. Ниже написано несколько неверных равенств. Как можно получить из них верные равенства, если разрешается переложить с одного места на другое только одну спичку (палочку)? а) VII-V = XI; б) IX-V = VI; в) VI - IX = III; г) VIII - III = Х. 2. Какие числа записаны римскими цифрами? а) MCMXCIX; б) CMLXXXVIII; в) MCXLVII. Что это за числа? 3. В некоторой непозиционной системе счисления цифры обозначаются геометрическими фигурами. Ниже представлены некоторые числа этой системы счисления и соответствующие им числа десятичной системы счисления: Неизвестная система Десятичная система □ ш 4 s □ 6 19 ото 190 ® о ® 1900 Определить числовой эквивалент символов [Ц, [Е1, О, ®. Системы счисления 69 4. Трехзначное десятичное число оканчивается цифрой 3. Если эту цифру сделать первой слева, то есть с нее будет начинаться запись нового числа, то это новое число будет на единицу больше утроенного исходного числа. Найти исходное число. 5. Шестизначное число оканчивается цифрой 4. Если эту цифру переставить из конца числа в начало, то есть приписать ее перед первой, не изменяя порядка остальных пяти, то получится число, которое в четыре раза больше первоначального. Найти это число. 6. Некогда был пруд, в центре которого рос один лист водяной лилии. Каждый день число таких листьев удваивалось, и на десятый день вся поверхность пруда уже была заполнена листьями лилий. Сколько дней понадобилось, чтобы заполнить листьями половину пруда? Сосчитать, сколько листьев выросло к десятому дню. 7. В банку попал 1 микроб, и через 35 минут банка была наполнена микробами, причем известно, что количество микробов ежеминутно удваивалось. За сколько минут банка была наполнена микробами наполовину? 8. Этот случай вполне мог иметь место во времена «золотой лихорадки». На одном из приисков старатели были возмущены действиями Джо Макдоналда — хозяина салуна, принимавшего от них в уплату золотой песок. Очень уж необычными были гири, с помощью которых тот взвешивал золото: 1, 2, 4, 8, 16, 32 и 64 грамма. Джо утверждал, что с помощью такого набора гирь он может взвесить любую порцию золотого песка, не превышающую 100 граммов. Прав ли Джо Макдоналд? Какой наибольший вес можно измерить с помощью таких гирь? Как с помощью названных гирь набрать вес: а) 24 г; б) 49 г; в) 71 г; г) 106 г? 9. Найти такой набор из 5 гирь, чтобы, располагая их на одной чаше весов, можно было бы взвесить любой груз до 31 кг включительно с точностью до 1 кг. 10. Каким наименьшим числом гирь можно взвесить груз от 1 до 63 кг включительно с точностью до 1 кг, помещая гири только на одну чашку весов? 4—129 70 Занимательные задачи по информатике 11. У ОДНОГО путешественника не было денег, но была золотая цепочка из семи звеньев. Хозяин гостиницы, к которому обратился путешественник с просьбой о ночлеге, согласился держать постояльца и установил плату: одно звено цепочки за одни сутки проживания. Какое одно звено достаточно распилить, чтобы путешественник мог остановиться в гостинице на любой срок в пределах от 1 до 7 суток? 12. Можно ли с помощью трех гирь (1, 3 и 9 кг) взвесить с точностью до 1 кг любой груз до 13 кг включительно, если гири можно располагать на обеих чашах весов, в том числе и на чаше с грузом? 13. Кладовщик одного склада оказался в большом затруднении: заказанный комплект гирь для простых чашечных весов не прибыл к сроку, а на соседнем складе лишних гирь тоже не было. Тогда он решил подобрать несколько кусков железа разной массы и временно пользоваться ими как гирями. Ему удалось выбрать такие четыре «гири», с помощью которых можно было бы взвешивать с точностью до 100 г товар от 100 г до 4 кг. Какие массы имели эти «гири»? 14. Чудесная таблица. Изобразим все числа от 1 до 15 в двоичной системе. Выпишем эти числа в занумерованные четыре строки, придерживаясь следующего правила: в строку I с точностью до 1 кг записывать все числа, в двоичном изображении которых есть единица первого разряда (сюда попадут все нечетные числа); в строку II — все числа, у которых есть единица второго разряда; в строку III — все числа, имеющие единицу третьего разряда, и в строку IV — все числа, имеющие единицу четвертого разряда. Таблица будет иметь вид: I 1 3 5 7 9 11 13 15 II 2 3 6 7 10 11 14 15 III 4 5 6 7 12 13 14 15 IV 8 9 10 11 12 13 14 15 Системы счисления 71 Теперь можно кому-нибудь предложить задумать любое число от 1 до 15 и назвать все строки таблицы, в которых оно записано. Пусть, к примеру, задуманное число находится в строках I и III. Значит, задуманное число содержит единицы первого и третьего разрядов, а единиц второго и четвертого разрядов в нем нет. Сле- довательно, задумано число lOlg можно дать, не глядя в таблицу. '10* Этот ответ Изобразить все числа от 1 до 31 в двоичной системе и заполнить соответствующую таблицу из пяти строк. Попробовать провести эту игру со своими друзьями. 15. Используя метод разностей, запишите следующие числа: а) в восьмеричной системе счисления: 7, 9, 24, 35, 57,64; б) в пятеричной системе счисления: 9,13, 21, 36, 50, 57; в) в троичной системе счисления: 3, б, 12, 25, 27, 29; г) в двоичной системе счисления: 2, 5, 7, 11, 15, 25. 16. Для записи больших десятичных чисел в других системах счисления надо данное число нацело разделить на основание новой системы, частное опять разделить на основание новой системы и так до тех пор, пока не получим частное, меньшее основания новой системы. Воспользоваться этим правилом для перевода числа 2005 в следующие системы счисления: а) восьмеричную; б) пятеричную; в) двоичную. 17. Задача-игра «Угадывание задуманного числа по отрезкам». Один из учеников (ведущий) задумывает некоторое трехзначное число, мысленно делит задуманное число пополам, полученную половину опять пополам и т. д. Если число нечетное, то из него перед делением вычитается единица. При каждом делении ведущий чертит на доске отрезок, направленный вертикально, если делится нечетное число, и горизонтально, если делится четное число. Как на основании полученной фигуры безошибочно определить задуманное число? 72 Занимательные задачи по информатике 18. Какое минимальное основание имеет система счисления, если в ней записаны числа 123, 222, 111, 241? Определить десятичный эквивалент данных чисел в найденной системе счисления. 19. Записать наибольшее двузначное число и определить его десятичный эквивалент для следующих систем счисления: а) восьмеричной; б) пятеричной; в) троичной; г) двоичной. 20. Записать наименьшее трехзначное число и определите его десятичный эквивалент для следующих систем счисления: а) восьмеричной; б) пятеричной; в) троичной; г) двоичной. 21. Упорядочить числа по убыванию. 143е; 50д; 1222g; IOII4; llOOllg; 123д. 22. Чему равно число х в десятичной системе счисления, если X = IO3 -f IO2 • IO5? 23. В классе 1111002% девочек и IIOO2 мальчиков. Сколько учеников в классе? 24. У меня 100 братьев. Младшему 1000 лет, а старшему 1111 лет. Старший учится в 1001 классе. Может ли такое быть? 25. В двоичной системе счисления таблица сложения имеет вид: 0-t-l = l;l-t-l = 10. Составить таблицы сложения в следующих системах счисления: а) пятеричной; б) троичной. 26. Выполнить операцию сложения над двоичными числами. а) 1011 + 100; б) 10010 + 101; Системы счисления 73 в) 1011 + 1100; г) 1001 + 11; д) 11101 + 101; е) 1101 + 1011. Для того чтобы убедиться в правильности полученных результатов, найдите десятичные эквивешенты операндов и результатов. 27. Найти суммы чисел в троичной системе. а) 101 + 121; б) 2012 + 1211. 28. Найти суммы чисел в пятеричной системе. а) 221 + 104; б) 432 + 114. 29. Найти суммы чисел в восьмеричной системе. а) 66 + 43; б) 515 + 324 . 30. В классе 1000^ учеников, из них 120^ девочек и 110^ мальчиков. В какой системе счисления велся счет учеников? 31. В саду 88„ фруктовых деревьев, из них 32^ яблони, 22^ груши, 16^ слив и 17^ вишен. В какой системе счисления посчитаны деревья? 32. В математической олимпиаде участвовали 13 девочек и 54 мальчика, а всего 100 человек. В какой системе счисления записаны эти сведения? 33. Было 53^ яблока. После того как каждое из них разрезали пополам, стало 136^ половинок. В системе счисления с каким основанием вели счет? 34. Один мальчик так написал о себе: «У меня 24 пальца, на каждой руке по 5, а на ногах 12». Как это может быть? 35. В бумагах одного чудака-математика была найдена его автобиография. Она начиналась следующими удивительными словами: «Я окончил курс университета 44 лет от роду. Спустя год, 100-летним молодым человеком, я женился на 34-летней девушке. Незначитель- 74 Занимательные задачи по информатике ная разница в возрасте — всего 11 лет — способствовала тому, что мы жили общими интересами и мечтами. Спустя немного лет у меня была уже и маленькая семья из 10 детей. Жалования я получал в месяц всего 200 рублей, из которых 1/10 приходилось отдавать сестре, так что мы с детьми жили на 130 рублей в месяц» и т. д. Чем объяснить странные противоречия в числах этого отрывка? 36. В комнате веселились 1425 мух. Петр Петрович открыл форточку и, размахивая полотенцем, выгнал из комнаты 22g мух. Но прежде чем он успел закрыть форточку, 21д мух вернулись обратно. Сколько мух теперь веселится в комнате? 37. Восстановить неизвестные цифры, обозначенные знаком вопроса, в следующих примерах на сложение и вычитание, определив вначале, в какой системе счисления изображены числа. а) -ь 2?21 б) 5?55 -ь в) 21?02 -Ь г) 4?5 д) 1536 123? ?327 ?1212 136 ?42 ?203 ?16?4 ?2?021 ?56 674 38. Дать «серьезные» ответы на «несерьезные» вопросы. а) Когда 2 • 2 = 100? б) Когда 2 • 2 = 11? в) Когда 10 — нечетное число? г) Когда2-3 = 11? д) Когда 3 • 3 = 13? е) Когда 21 + 24 = 100? ж) Когда 22 -Ь 44 = 110? з) Когда одновременно 3-Ь4 = 7и3-4 = 13? и) Когда 6 • 6 = 44? к) Когда 4 • 4 = 20? 39. Расставить знаки арифметических операций вместо знаков вопроса так, чтобы были верны следующие равенства в двоичной системе: а) 1100 ? 11 ? 100 = 100000; б) 1100? 10? 10 = 100; Системы счисления 75 в) 1100 ? 10 ? 10 = 110000; г) 1100 ? 10 ? 10 = 1011; д) 1100? 11 ? 100 = 0. 40. Фокусник высыпает на стол 300 монет достоинством в 1 рубль и предлагает задачу: разложить деньги по девяти кошелькам так, чтобы можно было уплатить любую сумму от 1 рубля до 300 рублей, не открывая кошельков. Как можно разложить монеты? 41. Продолжить ряд (записать еще четыре числа): 10, 11, 12, 13, 14, 15, 16, 17, 20, 22, 24, ... . Подсказка: подумайте, как число 16 может быть представлено в различных системах счисления, начиная с шестнадцатеричной и заканчивая двоичной. Игровые стратегии 1. Двое играют в такую игру: первый называет однозначное число (то есть целое число от 1 до 9 включительно), второй прибавляет к нему еще какое-нибудь однозначное число и называет сумму, к этой сумме первый прибавляет еще какое-нибудь однозначное число и опять называет сумму и так далее. Выигрывает тот, кто первым назовет число 66. Как нужно играть в такую игру, чтобы выиграть? Кто выиграет при правильной игре: начинающий или его партнер? 2. Двое играют в такую игру: первый называет любое целое число от 1 до 10 включительно, второй прибавляет к нему еще какое-нибудь целое число, не большее десяти, и называет сумму; к этой сумме первый прибавляет снова какое-нибудь целое число от 1 до 10, опять называет сумму и так далее. Выигрывает тот, кто первым назовет число 100. Какие числа должен называть первый игрок, чтобы независимо от ходов второго выиграть? 3. Взять 15 шашек и провести с товарищем следующую игру: каждый из двух играющих по очереди берет шашки; за один раз можно брать одну, две или три шашки; проигрывает тот, кто берет последнюю шашку. Рассчитать, сколько шашек должен брать каждый раз первый игрок, чтобы всегда выигрывать. 4. Взять 18 (25) спичек, разложить их на столе и провести с товарищем такую игру. Каждый из двух играющих по очереди берет спички. За один раз можно брать одну, две, три или четыре спички. Выигрывает тот, кто берет последнюю спичку. Рассчитать, сколько спичек должен брать каждый раз игрок, чтобы всегда выигрывать. Кто имеет реальную возможность выигрыша? 5. Имеются две кучки камней. Игра состоит в том, что каждый из двух игроков А и Б по очереди берет любое число камней в одной из двух кучек. Выигрывает тот, кто берет последние камни. Игрок А имеет право либо Игровые стратегии 77 начать игру, либо предоставить первый ход своему партнеру Б. Найти способ игры, обеспечивающий выигрыш игроку А. 6. Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 1 камень, во второй — 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 17. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. 7. Два игрока играют в следующую игру. Перед ними лежат три кучки камней, в первой из которых 2 камня, во второй — 3 камня, в третьей — 4 кгимня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче или добавляет по два камня в каждую из куч. Выигрывает игрок, после хода которого либо в одной из куч становится не менее 15 камней, либо общее число камней во всех трех кучах становится не менее 25. Кто выигрывает при безошибочной игре обоих игроков — игрок, делгнощий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывгнощего игрока? Ответ обоснуйте. 8. Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3 камня, а во второй — 4 камня. У каждого игрока неограниченно много камней. Ходят игроки по очереди. Делая очередной ход, игрок или увеличивает в какой-то куче число камней в 2 раза, или добавляет в какую-то кучу 3 камня. Выигрывает тот игрок, после хода которого общее число камней в двух кучах становится не менее 23. Кто выиграет — игрок, делающий ход первым, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. Лингвистические задачи 1. Назвать лишнее слово. Объяснить, почему оно лишнее: а) ш;ука, карась, окунь, рак; б) ромашка, ландыш, сирень, колокольчик; в) Саша, Коля, Маша, Лена, Егорова; г) ветка, яблоко, цветок, листик, птичка; д) заяц, волк, кабан, лось, овца; е) ухо, лицо, нос, рот, глаз; ж) рысь, медведь, тигр, кошка, лев; з) змея, паук, яш;ерица, дерево, улитка; и) мяч, коньки, качели, клюшка; к) гусь, лебедь, павлин, курица, кролик; л) диван, кровать, шкаф, парта, тетрадь; м) дряхлый, старый, изношенный, маленький, ветхий; н) молоко, сливки, сыр, сало, сметана. 2. Составить новое слово из первых слогов данных слов: а) колос, рота, ваза; б) молоко, нерест, таракан; в) кора, лото, боксер; г) баран, рана, банш;ик; д) монета, лошадь, корова. 3. Взяв из слов только вторые слоги, составить новое слово: а) соловей, потолок; б) змея, рама; в) пуговица, молоток, лава; г) укор, бузина, тина; д) поворот, пороша, канава. 4. Взяв из слов только последние слоги, составить новое слово: а) мебель, ружьё; б) соломка, пора, мель; в) лиса, письмо, перелёт; Лингвистические задачи 79 г) пуловер, пальто, полёт; д) молоко, реле, лассо. 5. Найти «спрятанное» слово (соединяя слоги): а) обруч, кара; б) пастух, плотина, лагерь; в) сапоги, парашют, фантазия; г) косари, заморозки, лётчик; д) мука, рагу, диван; е) карта, путина, налёт; ж) молоко, олово, раскол. 6. Россыпи. По анаграммам найти исходные слова; а) лбко; б) упкс; в) вцтеко; г) умызак; д) окамднри; е) лкбуинак. 7. Цепочки. Из данных слогов выбрать такой, чтобы он был последним слогом для первого слова и первым — для второго: а) по ( ) ан; е) по ( ) ец; б) по ( ) гон; ж) по ( ) от; в) по ( ) ожа; з) по ( ) ун; г) по ( ) ок; и) по ( ) г; д) по ( ) ода; к) по ( ) а. Слоги для справок: бор, кос, гон, ход, рог, бег, мол, вар, жар. 8. Шарада — это загадка, в ней задуманное слово разделено на несколько частей, причем каждая из них представляет собой самостоятельное слово, как правило, односложное. Отгадывается каждая часть, из них составляется целое. Например: Первое — нота. Второе — тоже. А в целом На горох похоже. 80 Занимательные задачи по информатике Определяем первый слог шарады — нота «фа», затем определяем второй слог — нота «соль». Сложив оба слога вместе, получаем ответ шарады — «фасоль». Разгадайте следующие шарады. а) Мой первый слог — на дереве. Второй мой слог — союз. А в целом я — материя И на костюм гожусь. б) Философ — первый слог шарады, К нему союз прибавить надо. Последний слог — местоимение. Всё — в музыке произведение. в) Первое слово над чайником тает. Второе — у папы растет над губой. А целое ветер морской надувает И в плаванье нас приглашает с тобой. 9. Замените слова в скобках так, чтобы «равенство» было верным: (Мера веса, равная 16 кг) + (новогоднее дерево) = = ПОРОДА СОБАКИ (Любимое слово вороны) + (главная карта в колоде) = = ГОЛОВНОЙ УБОР (То, против чего нет приема) + (нервное подергивание) = = КУСОЧЕК (Нота) + (конечность) = РЫБА (Наказание) + (неглубокое место) = СОРТ КОНФЕТ (Алкогольный напиток) + (атмосферные осадки) = ФРУКТ (Нота) + (костяные наросты на голове некоторых животных) = ПУТЬ (Чем является кислород) + (хвойное дерево) = АНТИЛОПА (Главная песня страны) + (часть света) = = УЧЕБНОЕ ЗАВЕДЕНИЕ 10. В этой задаче вам нужно прочитать по ломаной линии русскую народную пословицу. При этом линия не должна пересекаться и заходить дважды в какой-либо квадрат. Лингвистические задачи 81 Б Е А • Т 3 д У Р У п р А д 3 и Н Е к у Ы В Б ы Т Е Ш р Я Н Ь и 11. Исполнитель хорошо знает русский язык и умеет заменять в слове одну букву на другую так, чтобы получившееся слово имело смысл. Например: слоН — слоГ. Менять местами буквы запрещено. Записать алгоритм превращения следующих слов: а) суп — рак; б) бег — шаг; в) море — суша; г) миг — век; д) бант — коса; е) шар — куб; ж) муха — слон. 12. Петя и Коля играют в следующую игру: Петя задумывает правило преобразования текстовой информации. Коля может задавать Пете любые тексты и узнавать результаты преобразования. Задача Коли — отгадать это правило. Ниже приведены вопросы Коли и ответы Пети в нескольких таких играх. Какое правило задумал Петя в каждой игре? а) а^б; мама^нбнб; весна-^гётоб; б) а^1; мама^4; весна^б; в) а^1; шея^2; мама^2; огурец^З; г) а^О; шея^1; мама^2; огурец^З; д) а^а; шея^яеш; мама^амам; е) а^1; весна^З; дом^б; река^18. 82 Занимательные задачи по информатике 13. Зная, что каждому числу соответствует буква алфавита с таким же порядковым номером, расшифровать следуюш;ие сообш;ения: а) 16-20 20-16-17-16-20-1 12-16-17-29-20 17-29-13-30 17-16 17-16-13-32 13-6-20-10-20; б) 12-21-12-21-26-12-1 12-21-12-21-26-16-15-12-21 19-26-10-13-1 12-1-17-32-26-16-15; в) 20-12-7-20 20-12-1-25 20-21-1-15-10 15-1 17-13-1-20-12-10 20-1-15-6. 14. Мальчик зашифровал слово, заменив каждую букву ее порядковым номером в алфавите. В результате получилась запись: 222122111121. Какое слово зашифровано? 15. На контрольной работе Илья передал Маше записку: «Ижаксдоп тевто!» Какой это язык? 16. Даны предложения на русском языке. В правом столбце дан перевод слов каждого предложения на язык туземцев (слова даны в произвольном порядке). Составьте фрагмент русско-туземского словаря по этому переводу. Текст: Перевод: Мышка ночью пошла гулять Ам, ту, му, ям Кошка ночью видит — мышка Ту, ля, бу, ам Мышку кошка пошла поймать Гу, ля, ту, ям 17. Для шифровки букв используются двузначные числа. Известно, что каждое из слов «марс», «пирс», «барс» и «морс» кодируется одной из последовательностей двузначных чисел: 87 62 90 93; 10 05 90 93; 80 84 90 93; 80 05 90 93. Какая последовательность двузначных чисел является кодом слова «сироп»? 18. Незнайка написал послание и подписался одним зашифрованным словом, используя равномерный код (все буквы кодируются цепочками одинаковой длины), состояш;ий из о и 1. Им был выбран самый простой способ кодирования 31 буквы алфавита («е» и «ё», а также Лингвистические задачи 83 «И» И «й» ОН считал одной буквой). Знайка быстро расшифровал сообш;ение, распознав количество букв в нем, и посоветовал Незнайке быть скромнее и изобретательнее. Определить принцип шифрования и расшифровать слово-подпись: 011111001111000010100100101101. 19. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух битов, для некоторых — из трех). Эти коды представлены в таблице: А В С D Е 000 01 100 10 011 Определите, какой набор букв закодирован двоичной строкой 0110100011000. 20. Если «жало» — это «двор», а «хна» — это «зев», то чему равна «ель»? А также «мель» и «ш;ель»? 21. Найдите «спрятанные» в предложениях названия известных вам стран и их столиц. Пример: Давно ли Мила гостила у бабушки? Итог очень утешительный. В этих предложениях зашифровано название африканской страны Того и ее столицы Лагос. а) Я запер утку в сарае — злые люди хотели маленькую птичку мою украсть. б) Франц и я заключили пари. Жак — свидетель. в) Кто говорит, что кит айсберг разбил? Не верь папе — кино это. г) Ира, не уходите, пока что-нибудь не выберете. Герань хотите? д) Кассир и я нашли без труда маски. е) На подоконнике стояли настурция и стакан карамели. 22. Таня написала название своего родного города и все его циклические сдвиги, получив таблицу 1. Затем, упоря- 84 Занимательные задачи по информатике дочив ЭТИ «слова» по алфавиту, она составила таблицу 2 и выписала ее последний столбец: РАТИС. Таблица 1 Таблица 2 ИСТРА АИСТР АИСТР ИСТРА РАИСТ РАИСТ ТРАИС СТРАН СТРАН ТРАИС а) Валера сделал то же самое с названием своего родного города и получил «слово» ОССНГСОРОК. Что это за город, если его название заканчивается на букву «К» ? б) Саша сделал то же самое с названием своего родного города и получил «слово» МТТЛАРАЕКИС. Что это за город, если его название начинается с буквы «С» ? 23. В немецком языке есть приставка ип-, которая обычно переводится на русский язык как не-: Wetter — погода, Unwetter — непогода; Menschen — люди. Unmen-schen— нелюди и т. д. Но так бывает не всегда, например: Kraut (трава) — Unkraut (сорняк); Fall (случай) — Unfall (катастрофа); Tier (зверь) — i/niier (чудовище). Слово Tat по-немецки означает «действие». Как вы думаете, что означает по-немецки слово Untat: а) поступок; б) злодеяние; в) бездействие? Слово Stern по-немецки означает «звезда». Как вы думаете, что означает по-немецки слово Unstern: а) светило; б) темнота; в) злой рок? 24. Даны словосочетания на русском языке и их переводы на голландский язык. К русским словосочетаниям даны уточнения — примеры выражений, которые могут быть заменены соответствующими местоимениями: 1) лежит за ней (за книгой) — ligt erachter; 2) смотрит на неё (на ту лампу) — kijkt daarnaar; Лингвистические задачи 85 3) лежит на ней (на кровати) — ligt егор; 4) смеётся над ним (над соперником) — lacht от hem; 5) стоит на нём (на том столе) — staat daarop; 6) сидит перед ним (перед этим столом) — zit hiervoor; 7) сидит за ним (за тем шкафом) — zit daarachter; 8) разговаривает о ней (о девушке) — praat over haar; 9) плачет над ним (над письмом) — huilt erom; 10) показывает на него (на брата) — wijst naar hem; 11) идёт перед ней (перед хозяйкой) — loopt voor haar; 12) стоит за ней (за этой церковью) — staat hierachter. Переведите на голландский язык: стоит за ней (за учительницей), показывает на неё (на башню), лежит на ней (на этой скамейке), смеётся над ним (над этим рассказом), идёт перед ним (перед соседом), разговаривает о нём (о письме), смотрит на него (на этот город). 25. Взяли некоторые крылатые выражения или пословицы, все слова заменили «противоположными» по смыслу. Установите исходные выражения. а) Нос от Москвы вынесет. б) Семи лесов цветок. в) Стою против люка в светлице сухой. г) Велик медяк, но дешевый. д) Чашка сахара около тарелки соли. е) Туда Федя волков направил. ж) Отдам я жизнь за телегу чужую. з) От безделья закинешь и птицу на гору. и) Безделью сутки, а делу минутку. Ответы и решения ВЕСЕЛАЯ РАЗМИНКА 1. 26 учеников. 2. 27 метров. 3. 4 минуты. 4. 3 стакана. 5. 2 свечи. 6. а) Буквой «ь»; б) буквой «о». 7. 4 кошки. 8. Одному человеку дать яблоко вместе с корзиной. 9. Одной девочке дали кролика в клетке. 10. Да, если по улице идут дед, его сын и внук. 11. См. № 10. 12. 7 детей. 13.8 детей. 14. Маляры были сестрами. 15. Столько же, сколько тебе. 16. В 3 раза. 17. На девятом этаже. 18. На 4. 19. 2 землекопа. 20. 40 минут. 21.12 минут. 22. 48 чашек. 23. 2 минуты. 24. Взгляд. 25. Ваше имя. 26. Позавчера, вчера, сегодня, завтра, послезавтра. Веселая разминка 87 27. Сутки. 28. Одна (прихлопнутая). 29. Ни одного (должны разлететься). 30. 9 мальчиков (учитель — тоже человек). 31. 2 кг. 32. 3 кг. 33. Первый разбойник делит добычу на две равные с его точки зрения части, а второй выбирает любую приглянувшуюся ему часть. 34. 1) первая; 2) первая. 35. 12 косцов. 36. 2 партии. 37. 18 учеников. 38. Две (ноги хозяина). У животных лапы. 39. Две ноги, ведь только Игорь идет к озеру, остальные идут к нему навстречу. 40. Спичку. 41. Этот человек родился 29 февраля високосного года. 42. На стене висел портрет сына говоряш;его. 43. С момента рождения грека до начала нашей эры прошло 39 лет 9 месяцев и 21 день; с момента начала нашей эры до смерти этого грека прошло 39 лет 2 месяца и 10 дней. Таким образом, продолжительность его жизни равна 39-1-39 -1- 1 (лет) = 79 лет. 44. Обозначим возраст Коли, Оли и тети Поли в рассматриваемый момент времени соответственно К, О и П. Коля был молод, как Оля, (К - О) лет назад. Значит, тете Поле было тогда П - (К - О) лет. Вместе с тем, из условия известно, что ей тогда было (К + О) лет. Значит, П - (К - О) = К -Ь О. Из этого равенства следует, что теперь возраст тети Поли: П = 2К. В возрасте (К) Коли тётушка была 2К - К = К лет назад, а тогда Коля только родился. 88 Ответы и решения 45. Одному человеку можно дать три бочонка полных, один бочонок, наполненный наполовину, три пустых бочонка. Второму человеку можно предложить такой же набор. Третий человек получает один бочонок полный, пять бочонков, наполненных наполовину, и один пустой бочонок. 46. Сложить материю вчетверо (пополам и еще раз пополам) и отрезать одну четверть: 2/3/4 = 1/6, 2/3 - 1/6 = 1/2. 47. 3 брата, 4 сестры. 48. 1 роза, 1 тюльпан, 1 маргаритка. 49. В году не более 366 дней. Поэтому только 366 учеников могут иметь различные дни рождения. 50. Через семь с половиной суток. 51. Через 3, 7 и 13 дней соответственно. 52. Рыцари поменялись лошадьми. На лошади соперника каждый из них старался прискакать первым, чтобы собственная лошадь оказалась второй. 53. а) 2 минуты; б) 3 минуты: сначала в течение одной минуты жарим 2 лепешки с одной стороны; затем одну лепешку переворачиваем, а вторую снимаем и на ее место помещаем третью лепешку; через минуту снимаем готовую лепешку, переворачиваем полуготовую и помещаем на сковородку недожаренную первую; в) 4 минуты; г) 5 минут. 54. Маленький корж — на третий (красный) поднос; средний корж — на второй (желтый) поднос; маленький корж — на второй поднос; большой корж — на третий поднос; маленький корж — на первый зеленый поднос; средний корж — на третий поднос; маленький корж — на третий поднос. В случае четырех коржей переносим три верхних коржа на средний поднос так, как мы это делали в случае торта из трех коржей; нижний корж перемещаем на третий поднос; переносим (как раньше) три верхних коржа на третий поднос, где уже находится нижний корж. Закономерности 89 ЗАКОНОМЕРНОСТИ 1. «Лишними» являются числа: а) возможен любой из двух вариантов ответа: 11 — двузначное, 6 — составное; б) 3 — однозначное; в) 36 — не оканчивается нулем; г) 45 — не оканчивается на 2; д) 37 — не два десятка. 2. а) 21, 24, 27, 30; б) 35, 40, 45, 50; в) 27, 31, 35, 39; г) 19, 18, 16, 15; д) 25, 36, 49, 64; е) 46, 47, 48, 56; ж) 55, 62, 69, 76; з) 32, 24, 16, 8; и) 400, 500, 600, 700; к) 312, 313, 314, 412; л) 312, 322, 332, 412; м) 33 (17 • 2 - 1), 65, 129, 257; н) 13(5 + 8), 21, 34, 55; о) 48 (7 • 7 - 1), 63, 80, 99; п) 216 (6 • 6 • 6), 343, 512, 729. 3. В алфавитном порядке слов — названий цифр. 4. Каждое последуюш;ее число представляет собой произведение цифр предыдуш;его. Следовательно, заверша-юш;им числом будет 8. 5. Нужно умножить предыдуш;ее число на 2 и прибавить единицу: 23 • 2 + 1 = 47. 6. Каждый следуюш;ий мешок содержит определенную часть от первого: 60 (1), 30 (1/2), 20 (1/3), 15 (1/4), 12 (1/5), 10(1/6). 7. Возвести в квадрат. 8. 18 (возводится в квадрат и читается «наоборот»). 5—129 90 Ответы и решения 9. С (седьмой), В (восьмой), Д (девятый), Д (десятый). 10. а) В этом ряду две последовательности (через одно число): 1 3 5 7 9 (нечетные числа) и 10 9 8 7 6 (числа от 10 в обратном порядке счета). Продолжение ряда: 11, 5, 13, 4; б) 16, 12, 15, 11, 14, 10, 13, 9, 12, 8; в) Б, А, В, Б, Г, В, Д, Г, Е, Д, Ё, Е, Ж. 11. а) 1, 3, 5, 7, 9, 11, 13; б) 1, 2, 5, 6, 9, 10, 13, 14; в) 29, 25, 21, 17, 13, 9, 5. 12. а) 3, 2 (вычитаются члены ряда 16, 8, 4, ..., каждый член этого ряда равен числу 2, возведенному в натуральную степень); б) 6, 4 (вычитаются члены ряда 32, 16, 8, ...); в) 90, 93 (поочередно выполняются операции «прибавить 3» и «умножить на 2»); г) 721, 5041 (а^+1 = • (i + 1) ~ 0- 13. Каждая цифра исходного числа заменяется следующим образом: 0 1 2 3 4 5 6 7 8 9 00 01 10 11 02 20 22 03 30 33 14. Дженнифер в этой системе будет составлять 15 единиц. Каждый слог в имени даёт по 5 единиц. Так как в имени Дженнифер имеется 3 слога, то число единиц — 15. УПОРЯДОЧЕНИЕ 1. Коля. 2. Ваня. 3. а) черный — самый короткий, коричневый — самый длинный; б) коричневый — самый короткий, желтый — самый длинный; в) желтый — самый короткий, самый длинный определить нельзя. у порядочение 91 4. 1) мама, сын, папа; 2) мама, папа, сын; 3) сын, мама, папа. 5. Щука. 6. Ваня (самый высокий). Боря, Гриша, Андрей. 7. Коля, Ваня, Саша. 8. Самая веселая — Юля; самая сильная — Соня; самая легкая — Ася. 9. 6 метров. 10. 1 час, с 1622 до 1722. 11. Андрей, Катя, Федя, Лиза, Роман. 12. Таня и Галя. 13. Ель самая высокая, клен самый низкий. 14. Исходное положение: заяц, белка, волк, лиса, лось, медведь. 1- е перемещение: заяц, белка, лось, медведь, волк, лиса. 2- е перемещение: лось, медведь, заяц, белка, волк, лиса. 3- е перемещение: лось, медведь, волк, лиса, заяц, белка. 15. О 2 3 О ООО 6 4 2 3 _ о#о#о 1 2 3 4 5 6 о#о 4 оо 5 6 15 6 4 92 Ответы и решения 16. В соответствии с условием задачи заполним таблицу, оставив места для возможных перемещений сосудов: бутылка с минеральной водой кружка чашка стакан кувшин 1 2 3 4 5 6 7 8 9 Чтобы стакан мог оказаться между чаем и молоком, он не может переместиться на место 2, так как тогда он будет между минеральной водой и еще чем-нибудь. Значит, стакан должен занять место 4 и встать, таким образом, точно в середине. Из этого можно сделать вывод, что в кружке находится чай, в чашке — молоко, в стакане — кофе, в кувшине — квас. 17. Галя, Толя, Миша, Лена, Вася. 18. Митя, Толя, Сережа, Костя, Юра. 19. Из условия 1 следует, что три мальчика стоят в очереди в следующем порядке: Олег, Юра, Миша. Установим места в очереди для Саши и Володи. Из условия 3 следует, что Саша может находиться только после Миши. По условиям 2 и 3 Володя не может находиться ни рядом с Олегом, ни рядом с Сашей. Значит, он стоит после Юры. Таким образом, мальчики стоят в очереди в следующем порядке: Олег, Юра, Володя, Миша, Саша. 20. Коля, Юра, Оля, Ира, Саша (решается аналогично задаче 16). 21. Из условий 1 и 2 следует, что охотник живет не с краю, потому что справа от него живет столяр, а слева — врач. Скрипач по условию 3 живет с краю, он может жить как слева, так и справа от них: скрипач? врач охотник столяр скрипач? Но по условию 4 скрипач живет рядом с врачом, поэтому он занимает крайний дом слева: скрипач? врач охотник столяр Взаимно однозначное соответствие 93 Таким образом, профессии жильцов установлены. Будем выяснять их имена. Из условия 5 следует, что Семен — охотник или столяр. Из условия 6 следует, что Иван — врач или столяр. Из условия 7 следует, что Василий — охотник или столяр. скрипач? врач ОХОТНИК столяр Семен? Семен? Иван? Иван? Василий? Василий? Из условия 8 находим, что Иван — врач, а Василий — столяр. Получается, что Семен — охотник, тогда Геннадий — скрипач. скрипач? врач ОХОТНИК столяр Геннадий Иван Семен Василий 22. пчеловод фермер рыбак ветеринар Михаил Егор Алексей Виктор 23. слесарь ХИМИК физик пекарь Алексей Виктор Михаил Егор ВЗАИМНО ОДНОЗНАЧНОЕ СООТВЕТСТВИЕ 1. Коля Чернов, Саша Белов. 2. Оля и Таня варили варенье из смородины. Юля и Ира — из крыжовника. 3. Костя делал гирлянды из золотой бумаги. Женя — гирлянды из серебряной бумаги, Дима — хлопушки из золотой бумаги, Вадим — красные шары. 94 Ответы и решения 10 11 Маша — 2А, Даша — 2Б, Катя — 1А и Оля — 1А. Миша и Дима — Лесная, 37; Коля — Лесная, 25; Саша — Цветочная, 25. Аня выбрала пироги с вареньем, Лена — блины с вареньем, Ваня — пироги с капустой. Света — оладьи со сметаной. Галя — 2 марта, Соня — 20 марта. Катя — 2 июля, Тамара — 17 мая. Наташа вырезала квадрат из бумаги в клетку, Галя — круг из бумаги в клетку. Валя — круг из бумаги в линейку, Маша — квадрат из бумаги в линейку, Лена — флажок из белой бумаги. Саша рисовала красный тюльпан. Маша — желтый тюльпан. Катя — красную гвоздику. Валя — желтый нарцисс, Даша — синий колокольчик. Аня живет на третьем этаже, Вера — на первом, Лиза — на втором. Зверек Фигура карусели Машинка Самолетик Волчонок 1 2 Мартышка 3 1 Бегемотик 2 3 12. 13, 14, 15, 16, 17. Жирным шрифтом в таблице отмечены сведения, прямо указанные в условии задачи. Женя прибежал первым. Гена — вторым, Вася — третьим. Сергей Иванов, Иван Петров, Петр Сергеев. Марина в синем, Галя в розовом, Оля в желтом. Женя занимается в лыжной секции, Соня — в гимнастической, Тоня — в секции плавания. Гриша занял первое место. Толя — второе. Юра — третье. Клёнова посадила тополь, Тополева — березку, Берёзкина — клен. Взаимно однозначное соответствие 95 18. Отец Токарева работает плотником, Слесарева — токарем, Плотникова — слесарем. 19. У Белова рыжие волосы, у Рыжова — черные, у Чернова — белые. 20. Оля была с ведерком, Вера — с корзинкой, Таня — с лукошком. 21. Аркаша — брат Лены, Дима — Оли, Вова — Гали. 22. Аня заняла первое место, Галя — второе, Наташа — третье, Вера — четвертое. 23. Вова занял первое место. Боря — второе, Коля — третье. Юра — четвертое. 24. Саша учится в третьем классе, Петя — во втором, Ваня — в первом. 25. Нина получила оценку 4, Аня — 5, Женя — 3. 26. Саша будет комбайнером, Коля — трактористом, Петя — садоводом. 27. В бутылке находится лимонад, в стакане — вода, в кувшине — молоко, в банке — квас. 28. Миша Иванов, Володя Семёнов, Петя Герасимов. 29. Ваня П., Петя К., Саша В. и Коля С. 30. Алик Симонов, Володя Лунин, Миша Петров, Юра Балашов. 31. Юра из Новгорода, Толя из Москвы, Алеша из Томска, Коля из Перми, Витя из Санкт-Петербурга. 32. Аня стала победителем олимпиады по математике, Саша — по географии, Лена — по физике, Вася — по литературе, Миша — по информатике. 33. Иванов — парикмахер, Петров — плотник, Сидоров — мельник, Гришин — почтальон, Алексеев — маляр. 34. Аня — звеньевая второго звена. Боря — бригадир, Вася — заместитель бригадира, Гриша — звеньевой третьего звена, Дина — звеньевая первого звена. 35. Майор — артиллерист, капитан — летчик, лейтенант — связист, старшина — минометчик, сержант — 96 Ответы и решения сапер, ефрейтор — танкист. (Подсказка: в первом туре было сыграно три партии.) 36. У Ани белое платье и белые туфли, у Наташи зеленые туфли и синее платье, у Вали — синие туфли и зеленое платье. 37. При решении таких задач удобно составлять таблицу следующего вида: Париж Рим Чикаго Пение Балет Кино - + - Джуди + - - + - - Айрис - + - - - + Линда - - + Айрис — балерина. Она живет в Париже. 38. Андрей с Серафимой были на концерте. Женя с Полиной — в кино, Дима с Розой — в театре. Боря с Олей — на выставке. 39. Маша — рояль и английский, Оля — виолончель и немецкий, Лена — скрипка и французский. Валя — арфа и итальянский. 40. Настя купила клубничный коктейль в белом стаканчике. 41. Норильск: Антон — Екатерина; Пятигорск: Борис — Ольга; Москва: Григорий — Мария; Ростов: Давид — Светлана. 42. Андрей — агроном из Архангельска, Борис — бухгалтер из Белгорода, Бронислав — аптекарь из Бобруйска. 43. Валерий играет на пианино и учится на георгафичес-ком факультете. 44. 1-е место — Миша Зимин, 2-е место — Эдик Симаков, 3-е место — Коля Копылов, 4-е место — Валерий Блинов. 45. Моисеев — литератор, Потапов — биолог, Ефимов — инженер, Дмитриев — капитан, Алексеев — юрист, Осипов — физик. 46. Райдер. 47. Фамилия машиниста — Иванов (помощника — Сидоров, проводника — Петров). Задачи о лжецах 97 ЗАДАЧИ О ЛЖЕЦАХ 1. Имеем три утверждения: 1) Вадим хочет быть агрономом; 2) Сергей не хочет быть агрономом; 3) Михаил не хочет быть экономистом. Пусть верно утверждение 1, тогда верно и утверждение 2. Но по условию задачи верным может быть только одно утверждение. Следовательно, утверждение 1 ложно, то есть Вадим не хочет быть агрономом. Согласно условию задачи, в этом случае одно из утверждений 2 и 3 должно быть ложно. Если предположить, что верно утверждение 2, а утверждение 3 неверно, то получаем, что никто не хочет быть агрономом — противоречие условию. Если верно утверждение 3, а утверждение 2 неверно, то противоречия нет, получаем: Вадим хочет быть экономистом, Сергей — агрономом, Михаил — трактористом. 2. Нет. 3. Александра. 4. У Алексеева «3». «5», у Васильева — «4», у Сергеева — 5. В утверждениях не будет противоречия только в том случае, когда истинно высказывание Микулы Селяни-новича, а все остальные высказывания ложны. Победителем является Добрыня Никитич. 6. Ни рыцарь, ни лжец не могут сказать: «Я лжец» (высказав подобное утверждение, рыцарь солгал бы, а лжец изрек бы истину). Следовательно, А, кем бы он ни был, не мог сказать о себе, что он лжец. Поэтому В, утверждая, будто А назвал себя лжецом, заведомо лгал. Значит, В — лжец. А так как С сказал, что В лгал, когда тот действительно лгал, то С изрек истину. Следовательно, С — рыцарь. Таким образом, В — лжец, а С — рыцарь. (Установить, кем был А, не представляется возможным.) 7. Если туземец — абориген, то он правдив и его ответ «абориген». Если туземец является пришельцем, то он лжив и его ответ тоже «абориген». Следовательно, проводник передал ответ без искажения, поэтому он принадлежит к племени аборигенов. 98 Ответы и решения 8. Кем бы НИ был первый старик, он ответил, что он абориген (см. задачу 7). Значит, второй старик солгал; он является пришельцем. Третий старик сказал правду; он абориген. 9. Если бы звонили из А, то на вопрос: «Где?» ответили бы: «В городе А». Из В также не могли звонить, так как оба утверждения: «У нас пожар» и «В городе В» являются в этой ситуации истинными или ложными одновременно, а жители В говорят правду и ложь поочередно. Значит, звонили из города Б. Но так как там всегда говорят неправду, то пожар не у них и не в городе В. Значит, пожар в А. В город А и должна выехать пожарная машина. 10. Показав на конкретную дверь, следует у любого из стражников спросить: «Твой товарищ сказал бы, что эта дверь ведет на свободу? ». Если вы обратились к лжецу и при этом указали на дверь на свободу, то стражник ответит «Нет», так как точно знает, что его правдивый товарищ подтвердил бы, что указанная дверь ведет на свободу. Если бы вы указали на дверь, открывающую дорогу к смерти, то получили бы от лжеца ответ «Да». Рассуждая аналогично получим, что правдивый стражник на ваш вопрос также ответит «Нет» при указании на дверь на свободу и «Да» в противном случае. Дверь на свободу Дорога к смерти Стражник-лжец Нет Да Правдивый стражник Нет Да Таким образом, к кому бы из стражников вы не обратились с вопросом, на свободу будет вести дверь, при указании на которую вы получили «Нет»; если при указании на дверь вы получили ответ «Да», то следует выбирать другую дверь. 11. Допустим, что первое утверждение является верным. Значит, среди оставшихся 99 утверждений только одно неверное, а все остальные верные. Но любое из оставшихся утверждений противоречит первому, так как, например, во втором утверждается, что неверных Задачи о лжецах 99 утверждении ровно два, в третьем — ровно три и т. д. Проведя такие же рассуждения до 98-го утверждения включительно, придем к такому же выводу. Если же верно 99-е утверждение, то это значит, что неверных утверждений ровно 99, то есть все, кроме 99-го: 1, 2, ..., 98 и 100. Не может быть верным утверждение 100-е, так как в нем говорится о том, что все 100 утверждений, а значит и само 100-е, неверны. Итак, верным является 99-е утверждение. 12. Для удобства оформим высказывания богатырей в таблицу: 1 2 3 Добрыня Никитич Это сделал Алеша Попович Много на Руси храбрых воинов Я знаю, где жил Соловей-разбойник Илья Муромец Это сделал не я Я был в то время в другом месте Это сделал Алеша Попович Алеша Попович Я совершил этот подвиг Это не я сделал Илья в это время был в другом месте Вторая фраза Добрыни Никитича сомнений не вызывает («Много на Руси храбрых воинов«). Следовательно, должна быть истинна еще одна из его фраз. Предположим, что это первая фраза: «Это сделал Алеша Попович». Исходя из этого предположения, проанализируем высказывания Ильи Муромца. Получается, что истинны его первая («Это сделал не я») и третья («Это сделал Алеша Попович») фразы, но ложна вторая фраза («Я был в то время в другом месте»). Последнее означает, что в высказываниях Алеши Поповича ложны вторая («Это не я сделал») и третья («Илья в это время был в другом месте») фразы, что противоречит условию — каждый богатырь только единожды слукавил. Следовательно, первая фраза Добрыни Никитича не может быть истинной, и Алеша Попович не является победителем Соловья-разбойника. С учетом вышеизложенного можно модифицировать нашу таблицу, залив темным цветом ячейки, соответствующие ложным высказываниям: 100 Ответы и решения 1 2 3 Добрыня Никитич Это сделал Алеша Попович Много на Руси храбрых воинов Я знаю, где жил Соловей-разбойник Илья Муромец Это сделал не я Я был в то время в другом месте Это сделал Алеша Попович Алеша Попович Я совершил этот подвиг Это не я сделал Илья в это время был в другом месте Так как истинными являются первое высказывание Ильи Муромца («Это сделал не я») и второе высказывание Алеши Поповича («Это не я сделал»), то Соловья-разбойника поймал не кто иной, как Добрыня Никитич. 13. Попытаемся сразу определить, кто из внуков разбил чашку. Если это сделал Сережа, то его заявление 1 — ложно, а 2 — справедливо; у Васи оба заявления ложны; у Коли — оба справедливы. Это соответствует случаю, когда Сережа — хитрец, Вася — шутник, Коля — справедливый. Проверим, нет ли других вариантов решения. Предположим, что чашку разбил Вася. В этом случае Сережа один раз солгал (2) и один раз сказал правду (1); Коля также один раз солгал (6) и один раз сказал правду (5), что противоречит условию задачи. Если чашку разбил Коля, то верными являются ответы 1-4, что противоречит условию задачи. Итак, чашку разбил Сережа. 14. Сосуд финикийский, изготовлен в V веке. 15. Сергей — первый, Леонид — второй, Виктор — третий, Роман — четвертый. 16. Обозначим высказывания мальчиков следующим образом: 1) Аа и Вв; 2) Бб и Вг; 3) Вв и Аб; 4) Га и Ав. Из (1) следует, что если истинно высказывание «Аа», то высказывание «Вв» ложно. Тогда согласно (3) ис- Логические выводы 101 тинно высказывание «Аб», но Алексеев не может одновременно учиться и в классе «А» и в классе «Б». Следовательно, высказывания «Аа», «Аб» ложны, а «Вв» — истинно. Истинное высказывание «Вв» означает, что Васильев из «В»; тогда, согласно (2), «Вг» — ложно, а «Бб» — истинно, т. е., Борисов из «Б». Кроме того, так как «Вв» истинно, то ложно «Ав», тогда согласно (4), истинно «Га», т. е., Григорьев из «А». Таким образом, Алексеев из «Г», Борисов из «Б», Васильев из «В», Григорьев из «А». 17. Сергей ошибся в первом задании, Надя — во втором, Коля — в третьем, Ваня — в четвертом. Толя — в пятом. ЛОГИЧЕСКИЕ ВЫВОДЫ 1. а) Нет, так как музыкальный инструмент понятие бо- лее широкое, чем пианино. б) Нет, так как надо проветривать не только классные комнаты. в) Да. г) Нет, так как эти величины равны. 2. 3 красных и 1 голубой. 3. Игорь поймал 3 пескарей, Петя — 5 окуней, Саша — одного ерша. 4. На Юле был розовый платок. 5. 3. 6. 4. 7. 4. 8. 4. 9. 3. 102 Ответы и решения 10. Предположим, что прав Коля, и правильный ответ — 9. В этом случае и Катя, и Наташа ошибаются, что противоречит условию задачи. Следовательно, прав Роман — искомое число является простым. Но 15 не является простым числом. Значит, Наташа ошибается, а права Катя, утверждаюш;ая, что искомое число является четным. Условиям быть простым и четным удовлетворяет только число 2. 11. а) Да. б) Не обязательно. 12. 3 карандаша. 13. а) 6 шаров; б) 4 шара; в) 7 шаров; г) 5 шаров. 14. а) 3 конфеты; б) 5 конфет. 15. 3 носка. 16. 13 перчаток. 17. а) 13; б) 17. 18. Рассмотрим самый «неблагоприятный» случай: школьники собрали по 7 яш;иков яблок, груш и слив; всего использован 21 ящик. В свободный ящик можно положить яблоки, груши или сливы. Следовательно, имеется по крайней мере 7 -Ь 1 = 8 ящиков, содержимое которых — один из указанных видов фруктов. 19. Рассмотрим возможные варианты. Пусть остался 1-й ящик. Тогда масса гвоздей в остальных ящиках: 7 -Ь 8 + 9 +10 + 11 = 45 (кг). Но 45 не делится на 2. Значит, оставшиеся гвозди нельзя разделить пополам, не вскрывая ящики. Рассуждая ан£1логично, устанавливаем, что не могут остаться 3-й или 5-й ящики. Пусть ост£1лся 2-й ящик. Тогда в остгшьных ящиках гвоздей 6 + 8 + 9 +10+11 = 44 (кг). 44 : 2 = 22 (кг). Однако среди чисел 6, 8, 9, 10, 11 нельзя подобрать такие, чтобы их сумма была равна 22. Аналогично устанавливаем, что не может остаться последний ящик. Логические выводы 103 Таким образом, мы установили, что остаться может только 4-й ящик. Действительно, масса гвоздей в остальных: 6 + 7 + 8 + 10 + 11 = 42 (кг). 42 : 2 = 21 (кг); 21 = 10 + 11 = 6 + 7 + 8. 20. Так как только укравший бульон дал правдивые показания, то он должен был сознаться в краже бульона. Мартовский Заяц в краже бульона не сознавался; следовательно, не он и украл бульон. Предположим, что бульон украл Болванщик. Значит, он сознался в краже, дав правдивые показания. Но такие же правдивые показания дал против Болванщика и Мартовский Заяц, что противоречит условию задачи, так как установлено, что только один из подсудимых дал правдивые показания. Следовательно, бульон украла Соня. 21. Рассуждения игрока могли быть следующими: «Черная шапочка одна. На моем сопернике белая шапочка. Следовательно, на мне или белая, или черная. Если бы на мне была черная шапочка, то соперник увидел бы это и безошибочно назвал цвет своей шапочки, но он молчит. Значит, на мне не черная шапочка. Следовательно, на мне белая шапочка». 22. Цвет надетого на него капюшона может определить любой из двух гномов в синих капюшонах. 23. Всего 4 метки. Так как черных меток больше, то возможны только два варианта: 1) 3 черные и 1 белая; 2) все 4 черные. Если бы на ком-то была эта белая метка, то трое других юношей сразу же сказали бы, что у них черная. Но ни один из них не увидел белой метки на других. Следовательно, все метки черные. 24. Крестьянин ответил так: «Я иду, чтобы быть повешенным». Если он сказал правду, то часовой должен его утопить, но в этом случае получится, что крестьянин сказал неправду, потому что его утопят, а не повесят. Если же ответ крестьянина является неправдой, то часовой должен его повесить, но тогда получится, что крестьянин сказал правду. 104 Ответы и решения ЗАДАЧИ О ПЕРЕПРАВАХ 1 • Крестьянин может следовать одному из двух алгоритмов: Алгоритм 1 1) крестьянин и коза^ 2) крестьянин<- 3) крестьянин и волк^ 4) крестьянин и коза<- 5) крестьянин и капустам 6) крестьянин<- 7) крестьянин и коза^ 7) крестьянин и коза^ Алгоритм 2 1) крестьянин и коза^ 2) крестьянин<- 3) крестьянин и капустам 4) крестьянин и коза<- 5) крестьянин и волк^ крестьянин<- 6) 2. Пусть Ml и М2 — мальчики, С1 и С2 Алгоритм переправы может быть таким: солдаты. 1) Ml и М2- 2) М1<- 3) С1^ 4) М2<- 5) Ml и М2- 6) М1<- 7) С2^ 8) М2<-. 3. См. решение задачи 2. 1 час 30 мин. 4. Для перевозки 5 разведчиков потребуется 20 рейсов. 5. См задачи 2 и 3. 6. Алгоритм переправы: 1) А и 2) А<- 3) М^ 4) 0<- 5) А и О^. 7. Обозначим англичан и их проводников соответственно А1, А2, П1, П2. Алгоритм их переправы может быть таким: 1) П1 и П2^ 2) П1<- 3) А1 и А2^ 4) П2<- 8) Ш и П2^. Задачи о переправах 105 8. Введем обозначения: К1, К2, КЗ — купцы, Р1, Р2, РЗ — разбойники. Алгоритм переправы может быть таким: Берег А Река Берег Б К1, К2, КЗ, Р1, Р2, РЗ К1, К2, КЗ, РЗ 1)Р1 иР2-> К1, К2, КЗ, РЗ 2) Р1<- Р2 К1, К2, КЗ 3) Р1 и РЗ-> Р2 К1, К2, КЗ 4)Р1<- Р2, РЗ КЗ, Р1 5) К1 и К2-> Р2, РЗ КЗ, Р1 6) Р2 и К1<- РЗ, К2 Р1, Р2 7) К1 и КЗ-> РЗ, К2 Р1, Р2 8) Р3<- К1, К2, КЗ Р1 9) Р2 и РЗ-> К1, К2, КЗ Р1 10) Р2<- К1, К2, КЗ, РЗ 11)Р1 иР2-> К1, К2, КЗ, РЗ К1, К2, КЗ, Р1, Р2, РЗ 9. Если бы все четверо подошли к одному берегу реки, то они не смогли бы без посторонней помощи переправиться и поставить лодку на тот же причал. Значит, люди подошли к разным берегам реки. То есть к одному берегу мог подойти один человек, а к противоположному — трое. Или к каждому берегу подошли по два человека. В каждом из этих случаев решение возможно. 10. Введем обозначения: А — англичанин, а — его жена; Н — негр, н — его жена; И — индеец, и — его жена. Переправу можно организовать так: 106 Ответы и решения Этот берег Тот берег Аа, Нн, Ии Негритянка и индианка переправляются на тот берег Аа, Н, И н, и Негритянка возвращается и берет англичанку А, Н, И а, н, и Англичанка возвращается и остается со своим мужем, негр и ин- деец переправляются Аа Нн, Ии Индеец возвращается с женой и переправляется обратно с англи- чанином а, и А, Нн, И Жена негра возвращается и берет индианку а А, Нн, Ии Англичанин едет за своей женой Аа, Нн, Ии 11. Алгоритм переправы: 1) крестьянин, коза и собакам 2) крестьянин и собака<— 3) крестьянин, собака и капустам 4) крестьянин и коза<— 5) крестьянин и два волкам 6) крестьянин и собака<— 7) крестьянин, собака и коза^. 12. Введем обозначения: Р1, Р2, РЗ, Р4 — рыцари, 01, 02, 03, 04 — оруженосцы. Этот берег Тот берег Р1 и 01, Р2 и 02, РЗ и 03, Р4 и 04 Р1 и 01 переправляются на тот берег, Р1 возвращается Р1, Р2 и 02, РЗ и 03, Р4 и 04 j 01 Р2 и 02 переправляются на тот берег, Р2 возвращается Р1, Р2, РЗ и 03, Р4 и 04_______I 01, 02 РЗ, 03 и 04 переправляются на тот берег, РЗ возвращается Р1, Р2, РЗ, Р4_________________I 01,02, 03, 04______ Р1, Р2 и РЗ переправляются на тот берег, 04 возвращается Р4 и 04________________________I Р1 и 01, Р2и02, РЗ и 03 Р4 и 04 переправляются на тот берег Р1 и 01, Р2 и 02, РЗ и 03, Р4 и04 Задачи о разъездах 107 13. Задача может быть решена несколькими способами. Приводим два из них. Первый вариант: 1) волк —> общий вольер; 2) пантера —> клетка № 5; 3) лев —> клетка № 1; 4) крокодил -> клетка № 4; 5) осел -> клетка № 2; 6) волк —> клетка № 3; Второй вариант: 1) осел -> общий вольер; 2) волк -> клетка № 3; 3) пантера -> клетка № 5; 4) лев -> клетка № 1; 5) крокодил —> клетка № 4; 6) осел -> клетка № 2. 14. Желательно иметь двух носильщиков. Шаг 1. Один носильщик делает однодневный переход, оставляет продовольственный запас на 2 дня и возвращается на базу. Шаг 2. Два носильщика делают двухдневный переход, захватывая продовольственный запас, оставленный на первой стоянке, и перенося его на вторую стоянку, после чего возвращаются на базу. Шаг 3. Путешественник отправляется в путь, забирая по дороге двухдневный запас пищи. Эту задачу можно решить и с помощью одного носильщика, но ему два раза придется повторить шаг 2. 108 Ответы и решения ЗАДАЧИ О РАЗЪЕЗДАХ 1. Шаг 1. Рабочий поезд идет по главному пути и проходит весь за начало тупика. Затем он останавливается и задним ходом заходит в тупик, где отцепляет два вагона, а сам проходит вперед. \ ПП Шаг 2. Пассажирский поезд проходит вперед за начало тупика, к последнему своему вагону прицепляет два вагона рабочего поезда и, двигаясь вперед, выводит их из тупика. Затем пассажирский поезд задним ходом отходит за начало тупика. ёэжваяанашр Шаг 2. Рабочий поезд (тепловоз и вагон) задним ходом полностью заходит в тупик. “ iHHRRFpqRFP4=r=l Шаг 4. Пассажирский поезд отцепляет два рабочих вагона и идет по свободному пути в нужном направлении. \ Шаг 5. Рабочий поезд (тепловоз и вагон) выходит из тупика, задним ходом подходит к своим вагонам, цепляет их и занимает свое первоначальное положение. 2. Решение: Шаг. Товарный поезд идет по главному пути и проходит весь за начало тупика. Затем он останавливается и задним ходом заходит в тупик, где отцепляет четыре вагона, а сам проходит вперед. 2-й шаг. Пассажирский поезд проходит вперед за начало тупика и к последнему своему вагону прицепляет четыре вагона товарного поезда и, двигаясь вперед, выводит их из тупика. Затем пассажирский поезд задним ходом отходит за начало тупика и отцепляет товарные вагоны. Задачи о.разъездах 109 Шаги 3-6. Товарный поезд задним ходом заводит в тупик следующие свои четыре вагона, отцепляет их там, сам проходит вперед; пассажирский поезд выводит товарные вагоны из тупика (см. шаг 2); аналогичным образом поступают со следующими четырьмя товарными вагонами. Шаг 7. Товарный поезд (тепловоз и три вагона) задним ходом заходит в тупик. Шаг 8. Пассажирский поезд проходит в нужном направлении. Шаг 9. Товарный поезд (тепловоз и три вагона) выходит из тупика и проходит весь за его начало; затем задним ходом подходит к своим двенадцати вагонам, прицепляет их и продолжает движение в нужном направлении. 3. Изобразим решение схематически. Паровоз будем изображать с помощью стрелки, указывающей направление движения. 80+1 1+80 40+1- 40 1+80 40+1+80 40+Г 80+40+1 ^ ^40 н ^1+80^^ 40+1^ 1+80 80+1 4. Решение задачи покажем на схеме. Исходное положение: АПБ Состав движется влево до начала запасного пути, затем по запасному пути сдает назад и заводит вагон Б под 110 Ответы и решения МОСТ, после чего возвращается и подходит к вагону Б справа, цепляет его и выводит из-под моста: БАП Состав выходит на главный путь, идет влево и отцепляет вагон Б, после чего возвращается и заводит под мост справа вагон А: Паровоз подходит к вагону Б и прицепляет его, затем задним ходом подходит к вагону А, прицепляет его и выводит из-под моста: БПА 5. Решение задачи представим в виде схемы. Исходное положение: 18-И А ■С И-18 В Правый поезд отходит назад и отцепляет 9 вагонов. 18-И^ А ^И-9+9 -------сг ------- в Паровоз и 9 вагонов правого поезда встают на ветку А, левый поезд проходит разъезд. И-9 А В 18+Г 9 Задачи о переливаниях 111 Паровоз и 9 вагонов правого поезда проходят на левую ветку, левый поезд дает задний ход, оставляет свои вагоны слева от разъезда; паровоз перетаскивает 9 вагонов правого поезда на разъезд (А). ^1+9 1Я_ 1+9 А В Паровоз левого поезда дает задний ход, прицепляет свои 18 вагонов и проходит разъезд по ветке В. 1+9 А 9 -<с 18+Г в Паровоз с 9-ю вагонами правого поезда дает задний ход, прицепляет свои вагоны, стоящие на ветке А, и продолжает движение в нужном направлении. 1+18 18+1 В 6. Исходное положение: ПБА Состав идет влево, дает задний ход, загоняет в тупик вагон А и отцепляет его. Затем возвращается на главный путь, сдает назад (идет направо) и отцепляет вагон Б справа от запасных путей: А Паровоз идет влево, выводит вагон А из тупика, идет направо, цепляет вагон Б к вагону А, идет влево и заводит вагон Б в тупик по левой ветке запасного пути: 112 Ответы и решения Состав идет вправо по главному пути, затем по правой ветке запасного пути подходит к тупику и выводит из него вагон Б: БПА 7. Пароходы «Енисей» и «Россия» отходят значительно назад, а «Мир» уходит в ответвление. Пароходы «Обь», «Восток» и «Петропавловск» проходят мимо парохода «Мир». Пароход «Мир» выходит из ответвления и свободно продолжает свой путь. Пароходы «Обь», «Восток» и «Петропавловск» возвращаются. Теперь «Енисей» заходит в ответвление и повторяются вышеописанные действия. Таким же образом происходит и с «Россией». В результате, все пароходы продолжают свой путь. 8. Следует четырежды повторить следующую группу действий: 1) закатить в нишу ближайший к ней черный шарик; 2) перекатить все шарики в левую часть желоба; 3) выкатить черный шарик из ниши; 4) перекатить все шарики в правую часть ниши; 5) выкатить черный шарик из желоба. ЗАДАЧИ О ПЕРЕЛИВАНИЯХ 1* а) А—^В; В—^Б. 6) А^Б; Б^В. в) А—^Б; Б—^В; В—^А. г) А^Б; Б^В; В^А. 2. Можно три раза долить по 5 л (всего 15 л) и четыре раза слить по 3 л (всего 12 л): 15 - 12 = 3. Задачи о переливаниях 113 3. Наполнить 8-литровый сосуд и отлить из него 5 литров в 5-литровый. 4. Из полного 5-литрового сосуда наполнить 3-литровый. Вылить воду из 3-литрового сосуда и перелить в него оставшиеся в 5-литровом 2 литра. Еще раз наполнить 5-литровый сосуд. 5. Можно действовать так: 1) наполнить 3-литровый кувшин жидкостью; 2) перелить жидкость из 3-литрового кувшина в 5-литровый; 3) наполнить 3-литровый кувшин жидкостью; 4) долить жидкость из 3-литрового кувшина в 5-литровый: туда должно войти ровно 2 литра, а 1 литр жидкости останется в 3-литровом кувшине. 6. Алгоритм переливания: 1) наполнить 8-литровый кувшин водой из реки; 2) наполнить 3-литровый кувшин из 8-литрового; 3) вылить воду из 3-литрового кувшина; 4) наполнить 3-литровый кувшин из 8-литрового; 5) вылить воду из 3-литрового кувшина; 6) оставшиеся в 8-литровом кувшине 2 литра перелить в 3-литровый кувшин (теперь в него можно долить только 1 литр); 7) наполнить 8-литровый кувшин водой из реки; 8) долить 3-литровый кувшин из 8-литрового (теперь в 8-литровом ровно 7 литров воды). 7. Одновременно опрокидываем песочные часы на 7 и на 11 минут. Начинаем варку сразу же после остановки 7-минутных часов. После остановки 11-минутных часов (пройдет 4 минуты) запустим их еще раз (4 + 11 = 15). 8. Одновременно опрокидываем песочные часы на 9 и на 7 минут. Начинаем варку сразу же после остановки 7-минутных часов. После остановки 9-минутных часов (пройдет 2 минуты) запустим их еще 2 раза (2 + 9 + 9 = 20). 114 Ответы и решения 9. Одновременно опрокидываем песочные часы на 3 и на 8 минут. 3-минутные часы будем запускать 5 раз, т. е. отсчитаем ими 15 минут. Варить эликсир начнем сразу же после остановки 8-минутных часов (15 - 8 = 7). 10. Операция Емкость 6 л 5 л 2 л До переливания 5 3 0 1-е переливание 54-1=6 3-1 = 2 0 2-е переливание 6-2 = 4 2 04-2 = 2 3-е переливание 4 24-2 = 2 2-2 = 0 11. Операция Емкость Юл 7 л 2 л До переливания 10 0 0 1-е переливание 10-7 = 3 04-7 = 7 0 2-е переливание 3 7-2 = 5 04-2 = 2 3-е переливание 3 4-2 = 5 5 0 12. Операция Емкость 8 л 5 л 3 л До переливания 8 0 0 1-е переливание 8-5 = 3 04-5 = 5 0 2-е переливание 3 5-3 = 2 04-3 = 3 3-е переливание 34-3 = 6 2 3-3 = 0 4-е переливание 6 2-2 = 0 04-2 = 2 5-е переливание 6-5=1 04-5 = 5 2 6-е переливание 1 5-1=4 24-1 = 3 7-е переливание 14-3 = 4 4 0 13. Операция Мерка 8ф 5ф Зф Первоначально 8 0 3 1-е перекладывание 8 0 + 3 = 3 3-3 = 0 2-е перекладывание 8-2 = 6 3 + 2 = 5 0 Задачи о переливаниях 115 14. Операция Емкость 12 п 8 п 5 п До переливания 12 0 0 1-е переливание 12-8 = 4 04-8 = 8 0 2-е переливание 4 8-5 = 3 04-5 = 5 3-е переливание 44-5 = 9 3 5-5 = 0 4-е переливание 9 3-3 = 0 04-3 = 3 5-е переливание 9-8=1 04-8 = 8 3 6-е переливание 1 8-2 = 6 3 4-2 = 5 7-е переливание 1 -1-5 = 6 6 0 15. Операция Мешок 10 мер 7 мер 3 меры Первоначально 10 0 0 1-е пересыпание 10-3 = 7 0 04-3 = 3 2-е пересыпание 7 04-3 = 3 3-3 = 0 3-е пересыпание 7-3 = 4 3 04-3 = 3 4-е пересыпание 4 34-3 = 6 3-3 = 0 5-е пересыпание 4-3 = 1 6 04-3 = 3 6-е пересыпание 1 64-1 = 7 3-1 = 2 7-е пересыпание 14-7 = 8 7-7 = 0 2 8-е пересыпание 8 04-2 = 2 2-2 = 0 9-е пересыпание 8-3 = 5 2 04-3 = 3 10-е пересыпание 5 2-2 = 0 3 4-2 = 5 16. Операция Ведро 9 л 5 л 1-й шаг 9 0 2-й шаг 9-5 = 4 5 3-й шаг 4 5-5 = 0 4-й шаг 0 4 5-й шаг 9 4 6-й шаг 9-1=8 44-1 = 5 7-й шаг 8 5-5 = 0 8-й шаг 8-5 = 3 5 116 Ответы и решения 17. Операция Емкость 1-я бочка Бидон на 9 л Бидон на 5 л 2-я бочка До переливания Несколько ведер 0 0 0 1-е переливание -5 0 0 + 5 = 5 0 2-е переливание 0 5-5 = 0 0 + 5 = 5 3-е переливание -5 0 0 + 5 = 5 5 4-е переливание 0 + 5 = 5 5-5 = 0 5 5-е переливание -5 5 0 + 5 = 5 5 6-е переливание 5 + 4 = 9 5-4 = 1 5 7-е переливание +9 9-9 = 0 1 5 8-е переливание 0 1-1=0 5 + 1=6 18. Операция Емкость 28 л 7 л 7л 4 л До переливания 28 0 0 0 1-е переливание 28-7 = 21 0 + 7 = 7 0 0 2-е переливание 21 7-4 = 3 0 0 + 4 = 4 3-е переливание 21+4 = 25 3 0 4-4 = 0 4-е переливание 25 3-3 = 0 0 0 + 3 = 3 5-е переливание 25 - 7 = 18 0 + 7 = 7 0 3 6-е переливание 18 7-1=6 0 3 + 1=4 7-е переливание 18 + 4 = 22 6 0 4-4 = 0 Повторив такую же процедуру, наливают 6 литров во второе ведро. 19. Операция Емкость 200 г 400 г 600 г 800 г Исходное положение 0 400 г 0 0 1-й шаг 200 г 200 г 0 0 2-й шаг 100* г 200 г 100 г 0 3-й шаг 0 200 г 100 г 100 г 4-й шаг 200 г 0 100 г 100 г 5-й шаг 100 г 100 г 100 г 100 г Задачи о переливаниях 117 Отлить из 200-граммовой емкости цилиндрической формы ровно половину можно, наклоняя ее до тех пор, пока уровень молока в ней не совпадет с диагональю осевого сечения этого цилиндра. 20. Попытаемся проиллюстрировать эту задачу: Операция 1-й автобус (мальчики) 2-й автобус (девочки) Начальное положение 20 мальчиков 20 девочек 1-е перемещение 15 мальчиков 20 девочек -1- 5 мальчиков 2-е перемещение 15 мальчиков -1- 5 детей 20 девочек -1- 5 мальчиков - 5 детей Рассмотрим возможные ситуации: 1) 5 детей = 5 девочек; мальчиков в автобусе девочек столько же, сколько и девочек в автобусе мальчиков (5); 2) 5 детей = 4 девочки + 1 мальчик; мальчиков в автобусе девочек столько же, сколько и девочек в автобусе мальчиков (по 4, 1 мальчик вернулся в свой автобус); 3) 5 детей = 3 девочки + 2 мальчика; мальчиков в автобусе девочек столько же, сколько и девочек в автобусе мальчиков (по 3, 2 мальчика вернулись в свой автобус); 4) 5 детей = 2 девочки + 3 мальчика; мальчиков в автобусе девочек столько же, сколько и девочек в автобусе мальчиков (по 2, 3 мальчика вернулись в свой автобус); 5) 5 детей = 1 девочка + 4 мальчика; мальчиков в автобусе девочек столько же, сколько и девочек в автобусе мальчиков (по 1, 4 мальчика вернулись в свой автобус); 6) 5 детей = 0 девочек + 5 мальчиков; мальчиков в автобусе девочек столько же, сколько и девочек в автобусе мальчиков (по 0, все 5 мальчиков вернулись в свой автобус). 118 Ответы и решения Итак, получаем, что в любом случае мальчиков в автобусе девочек будет столько же, сколько девочек в автобусе мальчиков. 21. Поровну. Как правило, большинство учащихся дает на этот вопрос неверный ответ: дегтя в меде больше, так как дегтя перелили целую ложку, а меда перелили не целую ложку (ложку, в которой был также и деготь). Предлагаем проанализировать условие задачи, отвечая на следующие вопросы. 1) Сколько дегтя стало в первой бочке после первого переливания? (50 л - 1 ложка.) 2) Сколько дегтя стало во второй бочке после первого переливания? (1 ложка.) 3) Сколько жидкости стало в первой бочке после второго переливания? (50 л.) 4) Сколько жидкости стало во второй бочке после второго переливания? (50 л.) 5) Сколько меда оказалось в первой бочке после второго переливания, если считать, что в ложке оказалась одна десятая меда и девять десятых дегтя? (1/10 ложки.) 6) Сколько дегтя стало в первой бочке после второго переливания? (50 л — 1/10 ложки.) 7) Сколько дегтя стало во второй бочке после второго переливания? (1/10 ложки.) 8) Сколько дегтя стало в первой бочке после первого переливания? (50 л — 1/10 ложки.) 22. Поровну. 23. Взять второй стакан и перелить его содержимое в пятый стакан; второй стакан поставить на место. Задачи о взвешиваниях 119 24. № пп Начальное состояние (номер этажа) Нажатие кнопки Конечное состояние (номер этажа) 1 13 -8 5 2 5 +13 18 3 18 -8 10 4 10 -8 2 5 2 +13 15 6 15 -8 7 7 7 +13 20 8 20 -8 12 9 12 -8 4 10 4 +13 17 11 17 -8 9 12 9 -8 1 13 1 +13 14 14 14 -8 6 15 6 +13 19 16 19 -8 11 17 11 -8 3 18 3 +13 16 19 16 -8 8 ЗАДАЧИ О ВЗВЕШИВАНИЯХ 1. а) 3 монеты — 1 взвешивание. Сравниваем произвольную пару монет. Если они имеют одинаковый вес, то третья монета фальшивая, в противном случае фальшивой является более легкая монета. б) 4 монеты — 2 взвешивания. Можно взвесить сначала одну пару монет, а при необходимости — вторую. Можно положить на каждую чашечку по две монеты и повторить взвешивание для более легкой пары. в) 5 монет — 2 взвешивания. Разложим монеты на три кучки: 2 + 2 + 1. Взвесим две первые кучки. Если их веса равны, то оставшаяся монета будет фальшивой. В противном случае повторим взвешивание для более легкой пары. 20 Ответы и решения г) 6 монет — 2 взвешивания. Разложим монеты на три кучки: 2 + 2 + 2. Взвесим две первые кучки. Если их веса равны, то фальшивая монета в оставшейся кучке. В любом случае повторим взвешивание для более легкой кучки. 2. Одну монету (первую) отложим, а две другие (вторую и третью) сравним. Если весы уравновесятся, то вторая и третья монеты настоящие, а фальшивая монета — первая. Если же весы не уравновесятся, то понадобится второе взвешивание. Мы проведем его, зная, что первая монета в этом случае настоящая. Сравним первую монету со второй. Если весы не уравновесятся, то вторая монета имеет не такую массу, как настоящая — первая, значит, вторая монета фальшивая. А если первая и вторая монеты уравновесятся, то они обе настоящие, фальшивая монета — третья. 3. На одну чашу весов поместим две монеты, на другую — монету и гирю. Если весы уравновесятся, то фальшивая монета та, что осталась. За второе взвешивание определим, легче она или тяжелее любой из настоящих монет (или гири). Если же весы не уравновесятся, то наверняка можно утверждать, что настоящей является отложенная монета. Предположим, что перевесила чаша, на которой находятся две монеты. Сравним эти монеты при втором взвешивании. Если весы уравновесятся, то фальшивая монета легче, и она находится рядом с гирей. В противном случае фальшивой окажется более тяжелая из двух сравниваемых монет. 4. На каждую чашу весов положим 1002 монеты. Если весы уравновесятся, то фальшивая монета — та, которая не попала на весы. Вторым взвешиванием узнаем, тяжелее она или легче любой другой монеты. Если весы не уравновесятся, берем, например, более легкие 1002 монеты, помещаем на каждую чашу по 501 монете. Если весы уравновесятся, то фальшивая монета среди более тяжелых 1002 монет, т. е. фальшивая монета тяжелее настоящей. Если весы не уравновесятся, то фальшивая монета среди более легких 1002 монет, то есть она легче, чем настоящая. Задачи о взвешиваниях 121 5. Разложим монеты на три кучки: 3 + 3 + 3. Сравним две произвольные кучки. Если они имеют одинаковый вес, то искомая монета в третьей кучке, в противном случае — в более тяжелой. В любом случае, одно взвешивание позволяет определить самую тяжелую из трех кучек. Еще одно взвешивание требуется для определения более тяжелой монеты в найденной кучке (см. задачу 1 (1)). 6. Разложим медали на три кучки: 3 + 3 + 2. Сравним две кучки по три медали. Если они имеют одинаковый вес, то искомая медаль будет одной из двух оставшихся, в противном случае — в более легкой кучке. В любом случае, одно взвешивание позволяет определить кучку с более легкой медалью. Еще одно взвешивание требуется для определения более легкой из 2 или 3 медалей. Для большей наглядности решение задачи можно представить в виде следующей схемы: Дано: 1-е взвешивание 2-е взвешивание Ответ ф®® = ф®® ® > ® ® ф®® > ®®® ® = ® ® ® > ® ® Разложим шарики на три кучки: 27 + 27 + 23. Сравним две кучки, содержащие по 27 шариков. Если они имеют одинаковый вес, то искомый шарик в третьей кучке, в противном случае — в более легкой. В любом случае, одно взвешивание позволяет определить кучку, содержащую легкий шарик. Предположим, что легкий шарик оказался в кучке из 27 шариков. Разложим эти шарики на 3 кучки по 9 шариков и еще за одно взвешивание узнаем, где искомый шарик. Третье взвешивание позволяет из 9 шариков выбрать 3, один из которых более легкий. Четвертое взвешивание дает искомый шарик (один из трех). Если же более легкий шарик окажется среди 23 шариков, то можно добавить к ним 4 произвольных шарика и повторить приведенный выше алгоритм. 122 Ответы и решения 8. Взвешиваем две произвольные детали (1 и 2). Если весы окажутся в равновесии, искомая деталь находится среди оставшихся (3 и 4). Детали 1 и 2 можно использовать в качестве эталонов. В противном случае (равновесия нет) эталоном может служить одна из деталей 3 или 4. Предположим, что равновесие при первом взвешивании достигнуто. Убираем одну деталь (1) и на ее место кладем одну из оставшихся (3). Если весы снова в равновесии, то искомая деталь та, что не подвергалась взвешиванию (4), в противном случае — деталь 3. 9. Обозначим шарики через 1, 2, 3, 4, 5, 6, 7 и 8. Положим на одну чашу весов каких-нибудь два шарика, например 1 и 2, а на другую — другие два, например 3 и 4. Если весы окажутся в равновесии, то искомый шарик среди шариков 5, 6, 7 и 8, если же нет, то среди шариков 1, 2, 3 и 4. В обоих случаях надо искать шарик среди каких-то четырех шариков. Пусть, например, искомый шарик находится среди шариков 5, 6, 7 и 8. Теперь положим на одну из чаш шарики 5 и 6, а на другую — 1 и 2. Если равновесия не будет, значит, или 5, или 6 — искомый шарик; если же весы окажутся в равновесии, то искомый шарик среди шариков 7 и 8. В обоих случаях надо определить один шарик из двух. Пусть искомый шарик среди шариков 5 и 6. Положим на одну чашу весов шарик 5, а на другую — шарик 1. Если весы окажутся в равновесии, то шарик 6 искомый, в противном случае шарик 5 искомый. 10. Положим на чаши весов по 9 бриллиантов. В зависимости от результатов взвешивания определяем более легкую группу бриллиантов: 9, 9 или 8. Если более легкой оказывается группа из 8 бриллиантов, то добавляем к ней еще 1 бриллиант. А как за два взвешивания определить более легкий объект из 9, рассматривалось в задаче 7. 11. Алгоритм взвешиваний: 1) сравним по весу первую пару арбузов, 2) сравним по весу вторую пару арбузов; Задачи о взвешиваниях 123 3) сравним более тяжелый арбуз из первой пары с более тяжелым арбузом из второй пары — это позволит найти самый тяжелый арбуз; 4) сравним более легкий арбуз из первой пары с более легким арбузом из второй пары — это позволит найти самый легкий арбуз; 5) сравним два оставшихся арбуза — в зависимости от результатов взвешивания они получат 2-е и 3-е места. 12. Разобьем монеты на 50 пар. Проведем 50 взвешиваний и разделим монеты на две кучки: в одной будут более тяжелые из каждой пары, в другой — более легкие. Очевидно, самая тяжелая монета находится в первой кучке, самая легкая — во второй. Берем в «тяжелой» кучке две произвольные монеты и отбираем из них более тяжелую. Выбираем любую из оставшихся 48 монет и сравниваем ее с отобранной. Если отобранная легче новой, то заменяем ее выбранной, в противном случае отобранная монета не заменяется. В результате 49 сравнений отбираем самую тяжелую монету. Аналогичным образом за 49 взвешиваний выделяем самую легкую монету в «легкой» кучке. Результат получается за 50 -Ь 49 -Ь 49 = 148 взвешиваний. 13. 1) Разделим крупу пополам, то есть по 4 кг 500 г; 2) освободим одну чашу, а содержимое второй снова разделим пополам, то есть по 2 кг 250 г; 3) на одну из чаш поставим гири (200 г и 50 г) и будем отсыпать с нее крупу, пока весы не придут в равновесие. 14. 1) На одну чашу весов ставим 200-граммовую гирю и пересыпаем в чаши весь песок так, чтобы установилось равновесие; в результате на чаше с гирей будет 4,4 кг песка, а на другой — 4,6 кг; 2) 4,6 кг пересыпаем в пакет, а 4,4 кг делим пополам — по 2,2 кг; 2,2 кг с одной чаши пересыпаем в пакет к 4,6 (теперь там 6,8 кг); 2,2 кг с другой чаши — в пустой пакет; 3) на одну чашу ставим 200-граммовую гирю и из пакета с 2,2 кг начинаем отсыпать 200 г песка; полученные 200 г высыпаем в пакет к 6,8 кг. 124 Ответы и решения 15. 1) Делим гвозди на две равные части (по 12 кг на каж- дой чаше); отсыпаем 12 кг с одной чаши в сторону; 2) оставшиеся 12 кг снова делим пополам (по 6 кг на каждой чаше); добавляем 6 кг к 12 кг; 3) оставшиеся 6 кг делим пополам (3 кг); добавляем 3 кг к ранее отложенным 18 кг: 12-t-6-(-3 = 21. 16. Возьмем из первого мешка 1 монету, из второго — 2 монеты, ..., из 10 — 10 монет. Таким образом мы отберем 55 монет. Взвесим отобранные монеты и получим некоторое значение А. Если бы все монеты были одинаковы, то А без остатка делилось бы на 55. Но так как несколько монет легче, то для того, чтобы А делилось нацело на 55, может не хватать 1, 2, 3,..., 10 граммов. Это количество граммов и определяет номер мешка с фальшивыми монетами. 17. 15 = 8 -I- 4 -I- 2 -I- 1; 5 = 4 -I- 1; 22 = 16 -I- 8 -I- 1. 18. 1, 2, 4, 8, 16 и 32. 19. Возможна такая последовательность действий: 1) отмеряем 1 г сахарного песка; 2) в чашку с отмеренным песком ставим гирьку и уравновешиваем чашку двумя граммами сахарного песка; 3) в одну чашку ссыпаем весь отмеренный песок, ставим туда гирьку и уравновешиваем чашку четырьмя граммами сахарного песка; 4) в одну чашку ссыпаем весь отмеренный песок, ставим туда гирьку и уравновешиваем чашку восьмью граммами сахарного песка; 5) в одну чашку ссыпаем весь отмеренный песок, ставим туда гирьку и уравновешиваем чашку шестнадцатью граммами сахарного песка; 6) в одну чашку ссыпаем весь отмеренный песок и уравновешиваем чашку тридцатью одним граммом сахарного песка; 7) в одну чашку ссыпаем весь отмеренный песок и уравновешиваем чашку 62-мя граммами сахарного песка; Комбинаторные задачи 125 8) В одну чашку ссыпаем весь отмеренный песок, ставим туда гирьку и уравновешиваем чашку 125-ю граммами сахарного песка; 9) в одну чашку ссыпаем весь отмеренный песок и уравновешиваем чашку 250-ю граммами сахарного песка; 10) в одну чашку ссыпаем весь отмеренный песок, и уравновешиваем чашку 500-ми граммами сахарного песка. КОМБИНАТОРНЫЕ ЗАДАЧИ 1. 3 девочки: каждая бросает мяч двум другим, всего 2-3=6 бросков; 4 девочки: 3 • 4 = 12; 5 девочек: 4 • 5 = 20. 2. К каждому из 3 фасадов можно подобрать одну из 2 крыш. Всего 6 комбинаций: (Фж, Кс), (Фж, Кк), (Фс, Кс), (Фс, Кк), (Фк, Кс), (Фк, Кк). Чтобы не ошибаться и получить все необходимые комбинации, можно для решения задачи построить следу-юш;ую таблицу: Фасад Крыша Кс Кк Фж Фж, Кс Фж, Кк Фс Фс, Кс Фс, Кк Фк Фк, Кс Фк, Кк 3. 15 видов чайных пар. 4. 9 комбинаций. 5. 8 разных флажков. 6. 9 вариантов. Чтобы не пропустить ни один из возможных вариантов обеда, а также убедиться, что других вариантов не существует, целесообразно решение изобразить графически с помощью следующей схемы. 126 Ответы и решения мороженое фрукты рыба фрукты мороженое пирог фрукты пирог 7. 18 вариантов. 8. Решение задачи удобнее всего представить в виде специальной схемы — дерева. За так называемый корень дерева возьмем произвольную точку плоскости О. На первый стул можно посадить любого из трех учеников — А, В или С. На схеме это соответствует трем ветвям, исходящим из точки О. Посадив на первый стул ученика А, на второй стул можно посадить ученика В или С. Если же на первый стул сядет ученик В, то на второй можно посадить А или С. А если на первый стул сядет С, то на второй можно будет посадить А или В. Это соответствует на схеме двум ветвям, исходящим из каждой ветви первого уровня. Далее, очевидно, что третий стул займет оставшийся ученик. Это соответствует одной ветви дерева, которая «вырастает» на каждой из предыдущих ветвей. Подсчитаем число всех ветвей последнего уровня. Их будет 3 • 2 • 1 = 6. Каждая из ветвей последнего уровня — это последний этап в рассаживании учеников на стулья. Значит, всего способов будет столько, сколько этих ветвей. Теперь без затруднения можно выписать все способы, идя по ветвям от точки О вниз: АВС, АСВ, ВАС, ВСА, САВ, СВА. О Комбинаторные задачи 127 9. В ЭТОЙ задаче не требуется выписывать все возможные варианты, поэтому дерево можно и не строить. Будем рассуждать так. На первое место может встать любой из 4 (5) человек. Значит, из начальной точки должно выходить 4 (5) ветвей дерева. Так как на второе место может стать любой из 3 (4) оставшихся человек, то на каждой из 4 (5) ветвей «вырастет» по 3 (4) новых. Всего будет 4 • 3 = 12 (5 • 4 = 20) новых ветвей, то есть два первых места можно занять 12 (20) способами. На третье место может стать любой из 2 (3) оставшихся человек, значит, на каждой из 12 (20) ветвей вырастет еще по 2 (3) ветви. Всего их будет 4’3-2 = 24(5-4*3 = 60). Продолжив эти рассуждения, получим, что существует 4-3"2-1 = 24 (5-4-3-2-1 = 120) способа(ов) построения в ряд 4(5) человек. 10. а) Каждую из пяти елок можно покрасить в один из трех цветов, поэтому всего различных способов существует 3'3‘3*3-3 = 3^ = 243. б) На первую елку можно надеть любой из пяти шариков, на вторую елку — любой из оставшихся четырех, и так далее; всего получаем 5'4‘3-2-1 = 120 способов. 11. Всего 9 маршрутов: 1-1, 1-2, 1-3, 2-1, 2-2, 2-3, 3-1, 3-2, 3-3. Если требуется вверх и вниз идти по разным тропинкам, то из приведенного перечня исключаем маршруты 1-1, 2-2, 3-3. 12.3-4 = 12. 13. 4 (количество гласных) • 3 (количество согласных) =12. Все слоги легко выписать, если заполнить следующую таблицу: а е и о б ба бе би бо в ва ве ви во г га ге ги го 14. 4 • 4 = 16. 15. Возможны 7 случаев: В, Л, Т, ВЛ, ВТ, ЛТ, ВЛТ. 16. 77, 74, 44, 47. 128 Ответы и решения 17. карандаш линейка блокнот тетрадь карандаш к, л К, Б к, т линейка Л, Б л, т блокнот Б, Т тетрадь 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 6 рукопожатий. 9-9 = 81. Всего 2 • 2 • 2 = 8 чисел: 111, 112, 121, 122, 211, 212, 221,222. Всего 2 • 2 • 1 = 4 числа: 112, 122, 212, 222. 22, 28, 25, 82, 88, 85, 52, 58, 55. Такие числа состоят из цифр 1, 3, 5, 7 и 9. Всего их 5 • 5 = 25. Всего 3 • 2 • 1 = 6 чисел: 137, 173, 317, 371, 713, 731. Всего четыре разных числа: 307, 370, 703, 730. Всего 4 • 3 • 2 = 24 числа, среди них 6 (четвертая часть) нечетных и 18 четных. Существует 19 четырехзначных чисел, удовлетворяющих этим условиям: 4000, 3001, ЗОЮ, 3100, 2011, 2101, 2110, 2002, 2020, 2200, 1003, 1030, 1300, 1012, 1102, 1120,1021,1201,1210. 2 • 4 • 3 • 2 • 1 = 48. 5 • 4 = 20 (5 • 4 • 3 = 60). 4 • 3 • 2 • 1 = 24. а) 3-2-1 (варианты для мальчиков) - 3 - 2 -1 (варианты для девочек) = 36; б) 5-4-3-5-4 3 = 3600. Первую шашку можно поставить на любую из 64 клеток, а для второй всегда остаются 63 свободные клетки. Всего 64 - 63 = 4032 варианта. 5 - 5 = 25 — число различный буквенных сочетаний; 6 - 6 = 36 — число цифровых сочетаний. Всего 25 - 36 = 900 разных номеров. Круги Эйлера 129 34. Существует 29 • 29 • 29 • 10 • 10 • 10 • 10 = 243 890 000 номеров. 35. Всего 4 • 3 • 2 • 1 = 24 маршрута. 36. 12 маршрутов. 37. 6 пассажиров. 38. Обозначим красные кубики буквой К, белые — Б, черные — Ч. В ящике А могут быть только следующие 5 комбинаций: КК, КБ, КЧ, ЧБ и ЧЧ. 39. Обозначим правую, среднюю и левую тропинки соответственно П, С, Л. Возможные маршруты представим в виде графа. При этом подсказки ворона отметим более жирными ребрами. Так как только один совет ворона верен, то на графе ему будет соответствовать маршрут, имеющий одно «жирное» ребро (показан пунктиром). КРУГИ ЭЙЛЕРА 1. 18 учащихся. 2. а) 10; б) 15; в) 15; г) 10; Д) 10. 3. а) от о до 30; б) от 40 до 70. 4. 34. 5. 253. 6. Может в том случае, если 10 человек моложе 20 лет, 10 — в возрасте от 20 до 30 лет и 5 — старше 30 лет. 130 Ответы и решения 7. 46. 8. Не менее 30, так как могут быть еще одновременно не лыжники и не отличники. 9. 17. 10. 38. 11. Пусть круг А, состоящий из частей I, IV, V и VII, изображает учеников, любящих футбол, круг Б (II, V, VI, VII) — учеников, любящих волейбол, круг В (III, IV, VI, VII) — учеников, любящих баскетбол. Всего в классе 35 учеников, и так как в А — 24 ученика, в Б — 18 учеников, в их общей части (V + VII) - 10 учеников, то в части III, соответствующей ученикам, увлекающимся только баскетболом, 3 человека (35 - (24 -Ь 18 - 10) = 3). Рассуждая аналогично, находим, что в части I будет 10 учеников, а в части II — 7 учеников. Значит, 35 - (3 -Ь 7 -Ь 10) = 15 человек увлекаются не менее чем двумя видами спорта. Надо выяснить, сколько школьников в группе VII: (V -Ь VII) -Ь (IV -Ь VII) -Ь (VI -Ь VII) = 10 -Ь 8 -Ь 5 = 23; IV-Ь V-Ь VI-Ь VII = 15; VII + VII = 23 - 15 = 8; VII = 4. Ответ: 4 ученика любят все три вида спорта. 12. Способ 1. Выясним, сколько ребят посещают только математический кружок: 18- 8- 5- 2 = 3; только физический: 14-8-3-2 = 1; только химический: 10-5-3-2 = 0. Таким образом, три кружка посещают 2 ученика; два кружка — 16 учеников (8 + 3 -Ь 5); Круги Эйлера 131 ОДИН кружок — 4 ученика (3 + 1 + 0). Всего посещают кружки 2 + 16 + 4 = 22 ученика. Следовательно, кружки не посещают 36 - 22 = 14 ученика. Способ 2. Представим множества учащихся, посещающих математический, физический и химический кружки, в виде кругов, вырезанных из плотной бумаги. Будем считать, что площадь каждого из этих кругов равна числу учащихся, посещающих соответствующий кружок. Нешожим круги друг на друга так, чтобы было понятно, что есть учащиеся, посещающие один, два или три кружка. Вычислим площадь получившейся плоской фигуры: 14 -1-18 -I-10 - (8 -I- 5 -I- 3) - 2 - 2 = 22 — это и есть число учеников, посещающих кружки. Следовательно, кружки не посещают 36 - 22 = 14 учеников. 13. Пусть X — искомое число учеников, увлекающихся всеми видами компьютерных игр. Тогда: 20 + 28 + 12 + 13 + 6 + 4 + 9 + Х= 100, X = 8. 14. Воспользуемся кругами Эйлера. Пусть большой круг изображает всех учащихся класса, а три меньших круга Б, X иФ изображают соответственно баскетболистов, хоккеистов и футболистов. 132 Ответы и решения Тогда фигура Z, общая часть кругов Б, X и Ф, изображает ребят, увлекающихся тремя видами спорта. Из рассмотрения кругов Эйлера видно, что одним лишь видом спорта — баскетболом занимаются 16 - (4 -Ь г -Ь 3) = 9 - г человек; одним лишь хоккеем — 17 - (4 + 2 + 5) = 8 - 2 человек; одним лишь футболом — 18 - (3 + 2 + 5) = 10 - 2 человек. Составляем уравнение, пользуясь тем, что класс разбился на отдельные группы ребят. 3 + (9 - 2) + (8 - 2) + (10 - 2) + 4 + 3 + 5 + г = 38. Отсюда: 2 = 2. Таким образом, двое ребят увлекаются всеми тремя видами спорта. Складывая числа 9 - 2, 8 - 2 и 10 - 2, где 2 = 2, найдем количество ребят, увлекающихся лишь одним видом спорта: 21 человек. 15. 10 человек. 16. Используем схему состава: Так как всего 16 мужчин не артисты и 13 из них иногородние, то среди москвичей-мужчин трое не артисты. Кроме того, всего 6 москвичей не артисты: с ледова- Арифметические задачи 133 тельно, среди них трое мужчин (это известно) и 3 женщины. Мужчин всего 27, значит, женщин — 15, из них 11 — не артистки, причем 3 москвички — не артистки. Значит, 8 иногородних женщин — не артисток, т. е. всего иногородних женщин восемь. Отсюда легко подсчитать остальные цифры. 17. 7 мальчиков. АРИФМЕТИЧЕСКИЕ ЗАДАЧИ 1. Это числа 5, 15 и 25. 2. Возможный вариант: 5 - 4 - 3 : (2 -Ь 1) = 0. 3. 2-2:2 = 1; 2 + 2- 2 = 2; 2 + 2:2 = 3; (2- 2-2)- 2 2 2 + 2:2 = 5. 4. а) 4; 1 = (3 + 3): (3 + 3) б) 1 = (4 + 4): (4 + 4) 2 = 3:3 + 3:3 3 = (3 + 3 + 3): 3 4 = (3 + 3 • 3): 3 5 = (3 + 3): 3 + 3 6 = (3 • 3): 3 + 3 7=3+3+3:3 8=33-3:3 9=33+3-3 10 = 3 • 3 + 3 : 3 = 4:4 + 4 : 4 = (4 + 4 + 4) : 4 = 4 + (4 - 4) • 4 = (4 • 4 + 4): 4 = (4 + 4): 4 + 4 = 4 + 4-4:4 8 = (4 + 4) • 4 : 4 9=4+4+4:4 10 = (44 - 4) : 4 Один из возможных вариантов ответа: а) (1 + 2): 3 = 1; б) 1-2 + 3- 4=1; в) 1 + 2-3-4 + 5 = 1; г) 1 + 2 + 3-4 + 5-6 = 1; 134 Ответы и решения д) (1 + 2- 3- 4 + 5 + 6):7 = 1; е) (1 + 2 + 3- 4 + 5- 6 + 7):8 = 1. 6. Например: а) 111 - 11 = 100; б) 33 • 3 + 3 : 3 = 100; в) (5 + 5 + 5 + 5) • 5 = 100. Обратите внимание, что здесь (как и в № 3) знаки между некоторыми цифрами не ставятся. 7. -ь 8. а) 1) Прибавить 1; 2) умножить на 2; 3) прибавить 1. б) 1) Прибавить 1; 2) прибавить 1; 3) прибавить 1; 4) умножить на 2; 5) умножить на 2; 6) умножить на 2; 7) прибавить 1; 8) умножить на 2. в)1)Прибавить 1; 2) прибавить 1; 3) прибавить 1; 4) умножить на 2; 5) умножить на 2; 6) умножить на 2; 7) умножить на 2; 8) прибавить 1; 9) умножить на 2; 10) прибавить 1. 9. Задуманы следующие правила: а) число увеличивается на 1; б) число увеличивается в два раза; Арифметические задачи 135 в) к числу прибавляется следующее число (большее на 1); г) к нечетному числу прибавляется 1, из четного вычитается 1; д) нечетное число умножается на 2, четное делится на 2; е) подсчитывается количество цифр в числе. 10. 1)4; 2) 5; 3) 0. 11. Пусть первая цифра кода — х,а вторая — у. Тогда само число записывается как Юдс + у, а условие задачи можно записать уравнением (х + у) + х • у Юдс + у. Следовательно, X • у = 9х. Так как код — двузначное число, то X не равно 0, значит у = 9. При этом х можно взять любым, кроме 0. Следовательно, возможные варианты кода: 19, 29, 39, 49, 59, 69, 79, 89, 99. 12. Перед третьим распределением яблок оказалось: 3 + 3 = 6. Перед вторым: (6 + 2) • 2 = 16. Перед первым: (16 + 1) • 2 = 34. Следовательно, отец купил 34 яблока. 13. (((((1 + 1) • 2) + 1) • 2) + 1) • 2 = 22. 14. В детский сад ходит ребенок, которому 5 лет; по условию задачи — это девочка; следовательно — это не Юра. По условию Таня старше, чем Юра; следовательно. Юра — не самый старший ребенок, а значит, ему не 15 лет. Рассмотрим всевозможные суммы из чисел 5, 8, 13 и 15. На 3 делятся только две из них: 18 = 5 + 13 и 21 = 8 + 13. Так как сумма лет Тани и Светы делится на 3, то одной из этих девочек обязательно 13 лет (число 3 входит в каждую из двух возможных сумм); следовательно. Юре не 13 лет; значит, ему 8 лет. Из того, что Таня старше, чем Юра, следует, что Тане 13 лет. Свете 5 лет. Следовательно, Свете 5 лет. Юре 8 лет, Тане 13 лет, Лене 15 лет. 136 Ответы и решения 15. Рассмотрим всевозможные тройки целых чисел, произведение которых равно 40, и подсчитаем соответствующие суммы: Произведение 1-е число 2-е число 3-е число Сумма 40 1 1 40 42 40 1 2 20 23 40 1 4 10 15 40 1 5 8 14 40 2 2 10 14 40 2 4 5 11 Ребята, решавшие задачу, точно знали, сколько в их классе учеников. Затрудняться они могли только по той причине, что было возможно несколько вариантов решения. Ответ: в классе было 14 учеников. 16. Произведение 1-е число 2-е число 3-е число Сумма 36 1 1 36 38 36 1 2 18 21 36 1 3 12 16 36 1 4 9 14 36 1 6 6 13 36 2 2 9 13 36 2 3 6 11 36 3 3 4 10 Так как и после подсказки о том, что сумма возрастов равна номеру квартиры, который известен, сведений все еще недостаточно, то, следовательно, такую сумму дают несколько комбинаций из всех возможных. Единственным числом, которому в сумме равны две комбинации чисел, является 13 (1 -Ь 6 -Ь 6 и 2 -Ь 2 -Ь 9). Последняя подсказка исключает первый вариант, следовательно, возраст детей 2, 2 и 9 лет. 17. 6 лет, 6 лет, 1 год. 18. Если задавать вопросы, каждый раз сужающие область поиска в 2 раза (например, такие: «Задуманное число больше 40?»), то для определения задуманного Системы счисления 137 числа в промежутке от 1 до 80 потребуется не более 6 вопросов. Для определения задуманного числа в промежутке от 1 до 1000 потребуется не более 9 вопросов. 19. Действительно, для калибровки валика достаточно четырех проб, если принять во внимание следующий метод: будем сравнивать валик со средним отверстием, то есть восьмым по счету, потом — в зависимости от результата — с четвертым или двенадцатым и т. д. Результатом каждой пробы будет ответ «да» (если валик поместится в отверстии) или «нет» (если валик не поместится в отверстии). Четыре пробы дают 16 возможностей, то есть столько, сколько существует типов валиков, различаемых данным прибором (16-я возможность — нестандартные большие или маленькие валики). 20. 1881. 21. Так как у каждого покупателя стоимость купленной вещи совпадала с количеством вещей, то общая стоимость покупки имеет вид а^. Пусть — стоимость покупки некоторого мужа, а — стоимость покупки его жены. Тогда, = {а - Ь) • {а + Ъ) = 45. Представим 45 в виде произведения двух множителей: 45 = 1-45 = 3 • 15 = 5-9. Решим системы: Га -5 = 1, Га -5 = 3, |а+&=45; [а+5 =15; Получим, что супружеские пары приобрели 23 и 22, 9 и 6, 7 и 2 предмета, а из затраты составили 529 и 484, 81 и 36, 49 и 4 рубля соответственно. Согласно условию задачи, Юрий потратил больше Ольги на 525 рублей; следовательно, Юрий потратил 529 рублей, а Ольга — 4 рубля. Дмитрий потратил больше Нины на 13 рублей; следовательно, Дмитрий потратил 49 рублей, а Нина — 36 рублей. Этой информации достаточно, чтобы указать, кто на ком женат и сколько предметов куплено каждым: 138 Ответы и решения Муж Количество предметов Жена Количество предметов Юрий 23 Татьяна 22 Дмитрий 7 Ольга 2 Александр 9 Нина 6 1.а) VI + V = XI в) XI - V = VI СИСТЕМЫ СЧИСЛЕНИЯ б) VI = IX - III г) VIII + II = X Существуют и другие варианты решения. 2. а) М(1000)СМ(1000 - 100)ХС(100 - 10)1Х(10 - 1) ^ 1999; б) 988; в) 1147. 3. 1, 10, 100 и 1000. 4. Исходное число: аЬЗ = и ' 100 + Ь • 10 + 3. Новое число: ЗаЬ = 3 • 100 + а • 10 + Ь. По условию: 3 • 100 + а • 10 + Ь = 3 • (а • 100 + Ь • 10 + 3) +1; 3 • 100 + а • 10 + Ь = 3 • а • 100 + 3 • Ь • 10 + 10; 3 • 100 + а • 10 + Ь = 3 • а • 100 + (3 • Ь + 1) • 10 + 0. Учитывая, что аиЬ — десятичные цифры, имеем: Ь = 0 и а = 1. Таким образом, исходное число 103. 5. Из условия задачи следует, что: 4abcde=4-abcde4. (1) Представим каждое число в виде суммы разрядных слагаемых: (2) 4abcde=4 ■ 100000 + а ■ 10000 + & • 1000 + + с • 100 + d • 10 + е; 4 • abcde4 = 4 ■ (а ■ 100000 + Ь ■ 10000 + с • 1000 + + d • 100 + е • 10 + 4) = 4 • (а • 100000 + Ь ■ 10000 + + с • 1000 + d • 100) + 4 • е • 10 + 16 = 4 • (а • 100000 + + Ь • 10000 + с • 1000 + d ■ 100) + (4 • е + 1) • 10 + 6. (3) Системы счисления 139 Так как рассматриваемые числа равны, то число единиц в них совпадает, значит, е = 6. Подставим значение е в выражение (3): 4 • (а • 100000 + Ь • 10000 + с • 1000 + d • 100) -1-(4 -6-1--I- 1) • 10 -I- 6 = 4 • (а • 100000 -I- Ъ • 10000 -I- с • 1000 -I--I- d ■ 100) -I- 25 • 10 -I- 6 = 4 • (а • 100000 -I- Ь • 10000 -I--1-с-1000)-!-(d-1-2) 100-1-5 10-1-6. (3') Сравнивая (3) и (3')» заключаем, что d = 5. Проводя аналогичные рассуждения, получаем: с = 2, & = о, а = 1. Окончательный результат — число 102 564. 6. Для наглядности составим таблицу: День 1 2 3 4 5 6 7 8 9 10 Листья 2 4 8 16 32 64 128 256 512 1024 Ответ: 9 дней, 512 листьев. 7. За 34 минуты. 8. Наибольший вес получится, если задействовать все гири: 1-1-2-1-4-1-8-1- 16-1- 32-1-64 = 127. а) 24 = 16 -1- 8; б) 49 = 32-1- 16+ 1; в) 71 = 64 + 4 + 2 + 1; г) 106 = 64 + 32 + 8 + 2. 9. 1, 2, 4, 8 и 16 кг. 10. 1, 2, 4, 8, 16 и 32 кг. 11. Следует распилить третье шественника будут отдельно одно (распиленное), два и четыре звена. Ими он сможет расплачиваться за 1, 2, 3, 4, 5, 6 и 7 суток проживания в гостинице. 140 Ответы и решения 12. Решение представим в виде таблицы: Чаша с грузом Чаша с гирями Груз Гири 1 - 1 2 1 3 3 - 3 4 - 1,3 5 1,3 9 6 3 9 7 3 1,9 8 1 9 9 - 9 10 - 1,9 11 1 9, 3 12 - 9, 3 13 - 9, 3, 1 13. «Гири» имели массы 100, 300, 900 и 2700 г. 14. I 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 II 2 3 6 7 10 11 14 15 18 19 22 23 26 27 30 31 III 4 5 6 7 12 13 14 15 20 21 22 23 28 29 30 31 IV 8 9 10 11 12 13 14 15 24 25 26 27 28 29 30 31 V 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 15. Целесообразно пользоваться вот такой таблицей: Система счисления Основание Разряды Десятичная 10 10000 1000 100 10 1 Восьмеричная 8 4096 512 64 8 1 Пятеричная 5 625 125 25 5 1 Троичная 3 81 27 9 3 1 Двоичная 2 16 8 4 2 1 Системы счисления 141 a) 7, 11, 30, 43, 71, 100; б) 14, 23, 41, 121, 200, 212; в) 10, 20, 110, 221, 1000, 1002; г) 10, 101, 111, 1011, 1111, 11001. 16. а) 3725; б) 31010; в) 11111010101. 17. Вместо горизонтальных отрезков следует записать нули, вместо вертикальных — единицы, переписать число справа налево и перевести из двоичной системы счисления в десятичную. 18. Минимальное основание системы счисления — 5. Чтобы найти десятичный эквивалент чисел, записанных в пятеричной системе счисления, представим каждое число в виде суммы соответствующих разрядных слагаемых; 12З5 = 1-25 + 2*5 + 31 = 38ю ; 222g = 62jq; III5 = З!^; 24I5 = 71jq. 19. а) 77g = 63]^q; б) 445 = 24io; в) 22g = 8jq; г) 112=" SjQ. 20. a) lOOg = 64io; 6) IOO5 = 25io; b) IOO3 = 9io; r) IOO2 = 4jq. 21. Переведем все числа в десятичную систему: 53 143б = бЗю; 50э = 45^; 1222з IIOOII2 = 51ю; 123g = 8З10. '10» IOII4 = 69 10’ Ответ: 123g, IOII4, 143е, 1222з, IIOOII2, 50д. 22. х = 3 + 2 -5 = 13. 23. «Переведем» условие задачи в двоичную систему счисления. В классе 60% девочек и 12 мальчиков. Следовательно, в классе 30 учеников. 142 Ответы и решения 24. Может, если все данные приведены в двоичной системе. 25. Оформим таблицы сложения аналогично той, что приводится на тетрадях в клетку: а) б) 1 2 3 4 1 2 3 4 10 2 2 4 10 11 3 4 10 11 12 4 10 11 12 13 1 2 1 2 10 2 10 11 26. Сложение удобно выполнять в столбик. а) 1111; б) 10111; в) 10111; г) 1100; д) 100010; е) 11000. 27. а) 222; б) 11000. 28. а) 330; б) 1101. 29. а) 131; б) 1041. 30. Имеем: 120 ^110 1000 Проанализировав результат выполнения операции сложения, получим: q = 3, так как только в троичной системе счисления 2 -f- 1 = 10. Системы счисления 143 31. Справедливо равенство: 88, = 32,+ 22,+ 16,+ 17,. Перейдем к десятичной системе счисления: 8’9 + 8 = 3‘9 + 2 + 2‘9 + 2+1‘9 + 6+1'9 + 7; 8*g-3-g-2-g-l-g-l*g = 2 + 2 + 6 + 7-8; q = 9. Таким образом, деревья посчитаны в девятеричной системе счисления. 32. Имеем: 13 + 54 100 3 + 4 = 10 в семеричной системе счисления. 33. Имеем: 53 + 53 136 5 + 5 = 13 в семеричной системе счисления. 34. Так как 5 + 5 = 12, то речь идет о восьмеричной системе счисления. Так что мальчик наш абсолютно нормальный ребенок, изучивший восьмеричную систему счисления. 35. Недесятичная система счисления — вот единственная причина кажущейся противоречивости приведенных чисел. Основание этой системы определяется фразой: «спустя год (после 44 лет), 100-летним молодым человеком...» Если прибавление одной единицы к числу 44 дает число 100, то, значит, цифра 4 — наибольшая в этой системе (как 9 — в десятичной), а, следовательно, основанием системы является 5. Можно высказать предположение, что все числа в автобиографии записаны в пятеричной системе счисления, и путем несложных преобразований восстановить их истинный смысл. 144 Ответы и решения 36. Переведем всё в десятичную систему счисления и выполним вычисления в соответствии с условием задачи: 47- 12 + 7 = 42. 37. а) 2421 ^1232 4203 пятеричная система б) 5255 ^4327 11604 восьмеричная система в) 21102 ^21212 120021 троичная система г) 425 136 256 семеричная система Д) 1536 642 674 восьмеричная система 38. а) В двоичной системе счисления (с/с). б) В троичной с/с. в) В любой с/с с нечетным основанием. г) В пятеричной с/с. д) В шестеричной с/с. е) В пятеричной с/с. ж) В шестеричной с/с. з) В девятеричной с/с. и) В восьмеричной с/с. к) В восьмеричной с/с. 39. а) 12 • 3 - 4 = 32; б) 12:2-2 = 4; в) 12 • 2 • 2 = 48; г) 12 - 2 : 2 = 11; д) 12 - 3 • 4 = 0. 40. Количество монет в кошельках: 1, 2, 4, 8, 16, 32, 64, 128 и 45. 41. 31, 100, 121, 10000. Игровые стратегии 145 ИГРОВЫЕ СТРАТЕГИИ 1. Для отыскания решения удобно начинать рассуждения с конца. Если один из игроков предпоследний раз назовет число 56, то какое бы число ни назвал другой игрок, он не сможет получить 66. Перед числом 56 надо назвать число 46. Рассуждая аналогично, получаем ряд чисел: 66, 56, 46, 36, 26, 16, 6. Этих чисел семь — нечетное число, значит, победит первый игрок. Для выигрыша он должен последовательно называть числа: 6, 16, 26, 36, 46, 56 и 66. 2. Числа 1, 12, 23, 34, 45, 56, 67, 78, 89 и 100. 3. Первый должен брать столько шашек, чтобы оставалось вначале 13 шашек, затем 9, затем 5, затем 1. 4. 18 спичек: первый должен взять сначала 3 спички, затем столько, чтобы сопернику оставалось 10 и 5 спичек. Выигрывает первый. 25 спичек: сколько бы спичек ни брал первый, второй может брать такое их количество, чтобы всегда оставалось 20, 15, 10 и 5 спичек. При такой стратегии второй всегда побеждает. 5. Если камней в кучах поровну, то первый ход А передает Б и сам берет всякий раз столько камней, чтобы сохранялось равенство. Если же кучи не равны, то А первым берет из большей кучи разницу. Выигрывает второй игрок. Своим первым ходом ему нужно получить одну из ситуаций: 3, 4 или 1, 18 — это количество камней в первой и второй кучах соответственно. Во втором случае он выигрывает сразу, в первом — через 1 ход. (В таблице в скобках указано обш;ее количество камней в двух кучах.) 146 Ответы и решения Начальное состояние 1-й игрок 2-й игрок 1-й игрок 2-й игрок 9,2(11) 27, 2 (29) Выигрыш! 3, 6 (9) 3, 18(21) Выигрыш! 3, 2 (5) 5, 2 (7) 15, 2 (17) Выигрыш! 9,4(13) Выигрыш! 3, 4 (7) 3, 12(15) Выигрыш! 5, 4 (9) Выигрыш! 3, 6 (9) Выигрыш! 3, 6 (9) 3, 18(21) Выигрыш! 1,6(7) 1, 18(19) Выигрыш! 1, 2 (3) 3, 6 (9) 3, 18(21) Выигрыш! 1,8(9) 1, 24 (25) Выигрыш! 3, 2 (5) Ситуация рассмотрена выше 3,4(7) Ситуация рассмотрена выше Выигрыш! 1,4(5) 1, 12(13) 1, 36 (37) Выигрыш! 3,4(7) Ситуация рассмотрена выше Выигрыш! 1,6(7) 1, 18(19) Выигрыш! Лингвистические задачи 147 7. Выигрывает первый игрок. Своим первым ходом он должен добавить по два камня в каждую из кучек. Начальное состояние 1-й игрок 2-й игрок 1-й игрок 2-й игрок 8,3,4(13) Выигрыш! 4,3,4(11) 4,6, 4(14) Выигрыш! 6, 5,6(17) Выигрыш! 4, 3,8(13) Выигрыш! 4, 6,4(14) Выигрыш! 2,6,4(12) 4, 12, 4 (20) Выигрыш! 2, 6, 8(16) Выигрыш! 4,8,6(18) Выигрыш! 2, 3, 4 (9) 4,3,8 Выигрыш! 2, 6,8(16) Выигрыш! 2, 3, 8(13) 2, 3, 16(21) Выигрыш! 4, 5, 10(19) Выигрыш! 8, 5, 6(19) Выигрыш! 4,5,6(15) 4, 10, 6 (20) Выигрыш! 4, 5, 12(21) Выигрыш! 6, 7,8(21) Выигрыш! 8. Выигрывает второй игрок. Своим первым ходом ему нужно получить одну из ситуаций: 6, 7 или 6, 8 — это количество камней в первой и второй кучках соответственно. Он выигрывает через 1 ход. ЛИНГВИСТИЧЕСКИЕ ЗАДАЧИ 1. а) рак не рыба; б) сирень — кустарник; в) Егорова — фамилия; г) птичка — живое существо; д) овца — домашнее животное; е) лицо не орган восприятия информации; ж) медведь не принадлежит к кошачьим; з) дерево — неодушевленный предмет; и) мяч не начинается на букву «к»; к) кролик не птица; л) тетрадь не мебель; 148 Ответы и решения м) маленький не степень старости; н) сало не молочный продукт. 2. а) корова; б) монета; в) колобок; г) барабан; д) молоко. 3. а) лото; б) яма; в) голова; г) корзина; д) ворона. 4. а) бельё; б) карамель; в) самолёт; г) вертолёт; д) колесо. 5. а) ручка; б) пастила; в) сарафан; г) самолёт; д) караван; е) картина; ж) колокол. 6. а) блок; б) пуск; в) цветок; г) музыка; д) командир; е) клубника. 7. «Цепочки». а) поВАР-ВАРан; е) поГОН-ГОНец; б) поЖАР-ЖАРгон; ж) поМОЛ-МОЛот; в) поРОГ-РОГожа; з) поБЕГ-БЕГун; г) поХОД-ХОДок; и) поГОН-ГОНг; д) поБОР-БОРода; к) поКОС-КОСа. 8. а) сукно; б) кантата; в) парус 9. Пуд-ель, кар-туз, лом-тик, ми-нога, кара-мель, вино-град, до-рога, газ-ель, гимн-Азия. 10. Без труда не вытянешь и рыбку из пруда. 11. а) СУП — сук — сок — рок — РАК; б) БЕГ — бог — бок — бак — мак — маг — ШАГ; в) МОРЕ — горе — гора — кора — кома — кума — сума — СУША; г) МИГ — мир — пир — пар — бар — бас — бес — вес — ВЕК; д) БАНТ — рант — рана — раса — роса — КОСА; е) ШАР — пар — пир — тир — тор — бор — боб — зоб — зуб — КУБ; ж) МУХА — муза — луза — лоза — коза — кора — кара — каре — кафе — кафр — каюр — каюк — крюк — урюк — урок — срок — сток — стон — СЛОН. Лингвистические задачи 149 12. Задуманы следующие правила: а) каждая буква меняется на следующую по алфавиту; б) подсчитывается количество букв в слове; в) подсчитывается количество гласных в слове; г) подсчитывается количество согласных в слове; д) слово «переворачивается»; е) определяется порядковый номер по алфавиту первой буквы слова. 13. а) от топота копыт пыль по полю летит; б) кукушка кукушонку сшила капюшон; в) ткёт ткач ткани на платки Тане. 14. В слове не может идти подряд две или три буквы Б (2). Пусть первая буква искомого слова Б, тогда вторая — Ф (22); такого слова тоже нет. Вряд ли слово начинается и с ФБ. Скорее всего, оно начинается со слога ФУ. Рассуждая аналогичным образом, получаем слово ФУФАЙКА. 15. Это язык-«перевертыш»: каждое слово следует читать справа налево. 16. Мышка — ту, пошла — ям, гулять — му, ночью — ам, кошка — ля, видит — бу, поймать — гу. 17.93 62 90 84 87. 18. Каждой букве алфавита поставим в соответствие ее порядковый номер, который запишем в двоичной системе счисления. Самые короткие коды будут у букв А (1) и Б (10). Самый длинный код будет у буквы Я — 11111 (31). Чтобы код был равномерным, дополним более короткие коды букв слева нулями (до пяти символов). Таким образом, каждую цепочку из пяти нулей и единиц будем трактовать как двоичный код. Б десятичной системе счисления получим: 15 19 24 10 9 13. Перейдем к буквам русского алфавита: ПУШКИН. 19. БПСЕА. 20. Кот, скот и шкот. Чтобы декодировать сообщения, нужно воспользоваться клавиатурой компьютера: каждая буква закодированного слова находится на клавиатуре компьютера и меняется на соседнюю букву, расположенную левее её. 150 Ответы и решения 21. а) Перу — Лима; в) Китай — Пекин; д) Сирия — Дамаск; 22. а) СОСНОГОРСК б) Франция — Париж; г) Иран — Тегеран; е) Турция — Анкара. Мы будем постепенно восстанавливать валерину таблицу 2. Заметим сначала, что каждая буква встречается в каждом столбце столько же раз, сколько раз она встречается в слове. Во втором столбце буквы слова стоят в алфавитном порядке: P********Q J^********Q JJ********Q Q********JJ Q********P Q********Q p********Q Q********p (^********Q (^********1^ В циклических сдвигах слова после его последней буквы идет первая. Из пятой строки таблицы видно, что после буквы «Г» идет «О», из последней — что после «К» идет «С», из четвертой — что после «Н» идет «О», из первой, седьмой и девятой — что после «О» один раз идет «Г», один раз «Р» и один раз «С» и так далее. Так как слова упорядочены по алфавиту, то в строках с одинаковой первой буквой возможные вторые буквы упорядочены по алфавиту: PQ*******Q J^Q*******Q jjO*******C QP*******JJ Qp*******p QQ*******Q PQ*******Q QJ^*******p QJJ*******0 QQ*******J^ Лингвистические задачи 151 После пары букв «ОГ» идет буква «О», после «СК» идет «С», после «СН» идет «О» и так далее. Можно, пользуясь этой информацией, заполнить третий столбец, потом четвертый и так далее, пока не заполнится вся таблица. Но для решения задачи достаточно восстановить последнюю строку, так как название города оканчивается на «К» (что несложно сделать, зная, какая буква идет за какой парой букв), б) СТЕРЛИТАМАК 23. а) бездействие; б) злой рок. 24. Чтобы выполнить это задание, необходимо детально проанализировать имеющиеся словосочетания, а именно: 1) определить глагол; 2) определить предлог; 3) определить указательное местоимение с учётом различного написания местоимений, заменяющих одушевлённые и неодушевлённые существительные; 4) определить спаянность предлога с местоимением — в голландском языке предлоги пишутся слитно с местоимениями если местоимение заменяет неодушевлённое существительное, и раздельно в противном случае. При слитном написании предлог стоит после местоимения. Установив соответствующие закономерности, получим: стоит за ней (за учительницей) — staat achter haar; показывает на неё (на башню) — wijst ernaar; лежит на ней (на этой скамейке) — ligt hierop; смеётся над ним (над этим рассказом) — lacht hierom; идёт перед ним (перед соседом) — loopt voor hem; разговаривает о нём (о письме) — praat erover; смотрит на него (на этот город) — kijkt hiernaar. 24. а) Язык до Киева доведет. б) Одного поля ягода. в) Сижу за решеткой в темнице сырой. г) Мал золотник, да дорог. д) Ложка дегтя в бочке меда. е) Куда Макар телят не гонял. ж) Примет он смерть от коня своего. з) Без труда не вытащишь и рыбку из пруда. и) Делу время, а потехе час. Литература Аменицкий Н. Н., Сахаров И. П. Забавная арифметика. — М.: Наука, 1992. 2. Босова Л. Л. Задачи по системам счисления / Информатика: приложение к газете «Первое сентября». 1999. № 33. 3. Босова Л. Л. Развивающие задачи. —М: Информатика и образование, 1999. 4. Волина В. Праздник числа. Занимательная математика для детей. — М.: Знание, 1992. 5. Володкович В. А. Сборник логических задач. — М.: ООО «Дом педагогики», 1996. 6. Звонкий А. К., Ландо С. К., Семенов А. Л., ШеньА. X. Алго-ритмика: Учебное пособие. Москва — Minneapolis, 1994. 7. Клименченко Д. В. Задачи по математике для любознательных. — М.: Просвещение, 1992. 8. Кордемский Б. А. Математическая смекалка. — М.: Юнисам, МДС, 1994. 9. Кордемский Б. А., Ахадов А. А. Удивительный мир чисел: Мат. головоломки и задачи для любознательных: Кн. для учащихся. — М.: Просвещение: АО «Учеб, лит.», 1996. 10. Лихтарников Л. М. Занимательные логические задачи. — СПб.: Лань, МИК, 1996. 11. МазаникА.А. Реши сам. — МН.: Нар. асвета, 1980. 12. Пешков К. И., Пышкало А. М., Рудницкая В. Н. Множества. Отношения. Числа. Величины: Пособие для учителей. — М.: Просвещение, 1978. 13. Перельман Я. И. Живая математика. Математические рассказы и головоломки. — М.: Издательство Русанова, 1994. 14. Перельман Я. И. Занимательная арифметика. Загадки и диковинки в мире чисел. — М.: Издательство Русанова, 1994. 15. Тихомирова Л. Ф., Басов А. В. Развитие логического мышления детей. — Ярославль: ТОО «Гринго», 1995. 16. Чилингарова Л., Спиридонова Б. Играя, учимся математике: Пособие для учителя. — М.: Просвещение, 1993. 17. Шкатова Л. А. Подумай и ответь: Занимательные задачи по русскому языку: Книга для учащихся 5-7 классов средней школы. — М.: Просвещение, 1989. УДК 004.9 ББК 32.97 Б85 Босова Л. Л. Б85 Занимательные задачи по информатике / Л. Л. Босова, А. Ю. Босова, Ю. Г. Коломенская. — 5-е изд. — М. : БИНОМ. Лаборатория знаний, 2013. —152 с. ; ил. ISBN 978-5-9963-1569-7 Задачник является дополнительным компонентом учебно-методического комплекта (УМК) по информатике для 5—6 классов. В задачнике собраны, систематизированы по типам и ранжированы по уровню сложности задачи по информатике, а также из смежных с информатикой теоретических областей, которые могут быть предложены для решения учащимся 5—6 классов. Даны ответы, указания и решения. Книга будет полезна учителям информатики, ученикам и их родителям. УДК 004.9 ББК 32.97 Учебное издание Босова Людмила Леонидовна Босова Анна Юрьевна Коломенская Юлия Георгиевна ЗАНИМАТЕЛЬНЫЕ ЗАДАЧИ ПО ИНФОРМАТИКЕ Ведущий редактор О. Полежаева Художник С. Инфантэ Корректор Е. Клитина Технический редактор Е. Денюкова Компьютерная верстка: Л. Катуркина Подписано в печать 28.05.13. Формат 60x90/16. Уел. печ. л. 9,5. Тираж 500 экз. Заказ 129. Издательство «БИНОМ. Лаборатория знаний» 125167, Москва, проезд Аэропорта, д. 3 Телефон: (499)157-5272 е-шаИ: Ыпош@ЬЬг.гп https://www.Lbz.ru, https://e-umk.Lbz.ru, https://metodist.Lbz.ru Отпечатано в ООО ПФ «Полиграфист», 160001, г. Вологда, ул. Челюскинцев, 3. Тел.: 8(817-2) 72-61-75; 8(817-2) 72-60-63. ISBN 978-5-9963-1569-7 ©БИНОМ. Лаборатория знаний, 2013 ДОПОЛНИТЕЛЬНАЯ ЛИТЕРАТУРА ПО ИНФОРМАТИКЕ ДЛЯ ОСНОВНОЙ ШКОЛЫ ■ Программирование в среде Скретч: рабочая тетрадь для 5-6 классов ■ Информатика в схемах I Стандартные программы Windows: практикум Обработка текстовой информации: практикум ■ Работа в электронных таблицах: практикум ■ Уроки Web-мастера ■ Логические задачи I Олимпиады по базовому курсу информатики ■ Первый шаг в робототехнику: практикум и рабочая тетрадь для 5-6 классов ISBN 978-5-9963-1569-7 9 785996 315697