- •Глава 1. Человек и информация
- •§1. Информация и знания
- •§2. Кодирование информации
- •§3. Двоичное кодирование
- •§4. Количество информации
- •§5. Алфавитный подход к измерению информации
- •§6. Информационный объем графического изображения
- •§7. Канал связи. Скорость передачи информации.
- •§1. Повторение изученного материала.
- •Глава 2. Основы программирования на языке qBasic
- •§2. Циклические алгоритмы.
- •§3. Программирование определенных циклов.
- •§4. Программирование определенных циклов со счетчиками
- •Понятие информации
- •Вещественно-энергетическая картина мира
- •Закономерности
- •Задачи о лжецах
- •Задачи о переливаниях
- •Упорядочение
- •Логические выводы
- •Задачи о взвешиваниях
- •Взаимно однозначное соответствие
- •Задачи о переправах
- •Лингвистические задачи
- •Оглавление
- •Глава 1. Человек и информация
- •§1. Информация и знания…………………………………………………..1
Взаимно однозначное соответствие
1. Оля, Таня, Юля и Ира варили варенье. Две девочки варили его из смородины, две девочки — из крыжовника. Таня и Ира варили варенье из разных ягод. Ира и Оля тоже варили его из разных ягод. Ира варила варенье из крыжовника. Из каких ягод варила варенье каждая девочка?
2. Четыре приятеля — Женя, Костя, Дима и Вадим — делали украшения к празднику. Кто-то делал гирлянды из золотой бумаги, кто-то — красные шары, кто-то — гирлянды из серебряной бумаги, а кто-то — хлопушки из золотой бумаги. Костя и Дима работали с бумагой одного цвета, Женя и Костя делали одинаковые игрушки. Кто какие украшения делал?
3. Четыре подружки — Маша, Даша, Катя и Оля — учатся в одной школе, но в разных классах: 2А, 2Б и 1А. Известно, что Маша и Катя учатся в классах с одинаковыми индексами (буквы совпадают). Катя и Оля — одноклассницы. Маша и Даша — ученицы второго класса. Определите, в каком классе учится каждая из девочек.
4. Четыре приятеля — Миша, Коля, Саша и Дима — проживают по следующим адресам: Лесная ул., 37; Цветочная ул., 25; Лесная ул., 25. Узнайте, в каком доме и на какой улице живет каждый из мальчиков, если известно, что Миша и Коля живут на одной улице, Саша и Коля живут в домах с одинаковыми номерами, а Миша и Дима — родные братья.
5. На завтрак в школьной столовой приготовили блины с вареньем, пироги с капустой, оладьи со сметаной и пироги с вареньем. Лена, Аня, Ваня и Света выбрали разные блюда. Определите, какое блюдо выбрал каждый из ребят, если известно, что Лена и Аня — сладкоежки, а Ваня и Аня больше всего любят пироги.
Задачи о переправах
1. Волк, коза и капуста. На берегу реки стоит крестьянин с лодкой, а рядом с ним находятся волк, коза и капуста. Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако в лодку кроме крестьянина помещается либо только волк, либо только коза, либо только капуста. Оставлять же волка с козой или козу с капустой без присмотра нельзя — волк может съесть козу, а коза — капусту. Как должен вести себя крестьянин?
2. Два солдата подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает?
3. Пятеро разведчиков подошли к реке, через которую лежал их дальнейший путь. Река была глубокая, а моста через нее не было. У берега стояла лодка с сидящими в ней двумя мальчиками. Разведчики попросили мальчиков перевезти их всех на другой берег. Составьте алгоритм переправы, если известно, что лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает. За сколько рейсов можно это сделать? За рейс следует считать движение лодки в одном направлении.
4. На реке во время половодья оторвало от берега и унесло большую лодку, на которой перевозили через реку окрестных жителей. У перевозчика осталась лишь одна маленькая лодка, на которой можно переправить либо одного взрослого, либо двух мальчиков, которые всегда помогали перевозчику переправлять народ. В это время к реке подошла партия землекопов. Поразмыслив немного, все землекопы ухитрились переправиться через реку именно на этой лодке. Как им удалось это сделать?
5. Трем неутомимым путешественникам — Андрею, Михаилу и Олегу — надо было переправиться на лодке, выдерживающей массу не более 100 кг, с одного берега реки на противоположный. Андрей знал результат своего недавнего взвешивания — 54 кг и своего друга Олега — 46 кг. Зато Михаил весил около 70 кг. Как им надо было действовать наиболее рациональным образом, чтобы переправиться через реку?
6. Двум англичанам, путешествующим в дебрях Амазонки, и двум их проводникам из местного племени требуется переправиться на противоположный берег реки. В распоряжении путешественников имеется небольшая надувная лодка, способная вместить только двух человек. Англичане подозревают, что их проводники из племени людоедов, и чувствуют себя в безопасности только тогда, когда находятся вдвоем. Как устроить безопасную переправу?
7. К реке одновременно подошли три купца и три разбойника. Всем необходимо было переправиться на другой, противоположный берег. У берега стояла лодка, которая могла вместить только двух человек. Купцы боязливо поглядывали на разбойников, так как знали, что во время переправы могло всякое случиться. Если во время переправы на том или ином берегу число купцов и разбойников будет одинаковым, то разбойники не тронут купцов; если же число разбойников превысит число купцов хотя бы на одного человека, то разбойники убьют купцов. Перед купцами стояла сложная задача, но она легко была ими решена — все перебрались на тот берег, и жертв не было. Как сумели переправиться на тот берег купцы и разбойники, и сколько рейсов туда и обратно совершила лодка? За рейс следует считать движение лодки в одном направлении.
