В мир информатики # 97 (1–15 ноября).
Задачник

Ответы, решения. разъяснения

к заданиям, опубликованным в газете “В мир информатики”

№ 88 (“Информатика”№ 6/2007) и № 89 (“Информатика”№ 7/2007)

1. Задача “Пятеро выпускников”

Ответы представили:

— Абдуллин Рамиль, средняя школа деревни Старый Бабич Кармаскалинского р-на Республики Башкортостан, учитель Абдуллин Р.Ф.;

— Ахмедьянова Диана и Ахметчина Елена, г. Прокопьевск Кемеровской обл., школа № 3, учитель Шерстнева Л.М.;

— Балковенко Кристина, Лилитко Виктория, Логинова Мария и Чуклина Ирина, поселок Лимбяяха Новоуренгойского р-на Тюменской обл., школа № 1, учитель Исакова И.С.;

— Богданцев Андрей, Каминский Константин, Карпова Варвара, Кудряшов Евгений, Малявкин Георгий и Смирнов Юрий, Республика Карелия, поселок Надвоицы, школа № 1, учитель Богданова Л.М.;

— Бублий Екатерина и Воллерт Мария, г. Тобольск, гимназия № 10 им. М.Д. Лицмана, учитель Махмутова З.К.;

— Бураков Дмитрий, Иванилов Александр и Шульгина Ангелина, Красноярский край, г. Канск, школа № 5, учитель Павлова Н.Н.;

— Воронов Сергей, г. Ярославль, школа № 33, учитель Ярцева О.В.;

— Гайсина Галия, г. Уфа, Республика Башкортостан, школа № 18, учитель Искандарова А.Р.;

— Галанова Алла, г. Ярославль, школа № 33, учитель Цикина Е.Н.;

— Данилов Дмитрий и Ехлаков Дмитрий, Кезская средняя школа № 1, Удмуртская Республика, учитель Ветошкина Н.В.;

— Дебелый Константин, поселок Лимбяяха Новоуренгойского р-на Тюменской обл., школа № 1, учитель Исакова И.С.;

— Ершова Светлана, Иванова Татьяна, Михайлова Людмила, Никифорова Екатерина, Смирнова Мария, Стафеева Алена, Ходоровская Виктория и Шеплякова Анастасия,
г. Сегежа, Республика Карелия, школа № 5, учитель Меньшиков В.В.;

— Иванов Олег и Павлова Мария, г. Стерлитамак, Республика Башкортостан, Стерлитамакский химико-технологический техникум, преподаватель Орлова Е.В.;

— Ивановский Леонид, г. Ярославль, школа № 33, учитель Ярцева О.В.;

— Канев Бронислав, Микишев Артем и Хамитова Альбина, г. Инта, Республика Коми, гимназия № 3, учитель Беспалько Н.Т.;

— Морозова Дина, Республика Татарстан, г. Казань, школа № 22, учитель Осипова А.А.;

— Мусина Ляйсан, г. Учалы, Республика Башкортостан, лицей № 12, учитель Рязапова Ч.П.;

— Тынер Анна, Омская обл., поселок Марьяновский, школа № 3, учитель Кичигина М.Л.;

— Фролов Артем, средняя школа поселка Тавричанка Альшеевского р-на, Республика Башкортостан, учитель Корнеева М.В.;

— Яковлева Надежда, средняя школа села Татарское, Константиновский р-н Нижегородской обл., учитель Салова Т.В.

Решение

1. Составим табл. 1, в которой запишем известную информацию об истинности или ложности утверждения каждого бывшего выпускника.

2. По условию Виктор хотел стать метрдотелем, а оказалось, что ставший метрдотелем ошибался, следовательно, Виктор не стал метрдотелем (иначе утверждение метрдотеля было бы истинным). Значит, он (Виктор) ошибался. Из этого следует, что Виктор не стал ни актером, ни врачом, ни учителем (они оказались правы). Остается, что Виктор стал учителем. Ставим плюс в ячейку “Учитель, Виктор” и минусы в остальные ячейки строки “Учитель” и столбца “Виктор” (табл. 2).

3. Борис утверждал, что не будет врачом (по условию), а так как ставший врачом говорил истину (по условию), значит, Борис врачом не стал. Следовательно, Борис высказал истинное утверждение, причем эта истина коснулась и того, будет ли Андрей врачом. Ставим знак “плюс” в ячейку “Врач, Андрей” и минусы в остальные ячейки строки “Врач” и столбца “Андрей” (табл. 3).

4. Так как по условию Григорий утверждал, что Андрей не будет врачом, а Андрей стал врачом (см. пункт 3), значит, Григорий ошибся. По условию ошиблись учитель (это Виктор — по доказательству) и метрдотель, следовательно, Григорий стал метрдотелем. Запишем соответствующие данные в таблицу (табл. 4).

5. Так как Андрей утверждал, что Дмитрий не будет банкиром (по условию), а Андрей не ошибся, так как он врач, значит, Дмитрий — не банкир. Остается, что банкир — Борис. Заполняем оставшиеся ячейки (табл. 5).

Ответ: Андрей — врач, Борис — банкир, Виктор — учитель, Григорий — метрдотель, Дмитрий — актер.

2. Задача “Прабабушки и прадедушки”

Так как у каждого человека было 4 прадеда и 4 прапрабабушки, а у каждого из этих восьми лиц также было по 8 прямых предков в “третьем колене”, то искомое число равно 64 (8 х 8).

Число прямых предков в “шестом колене” будет меньше, чем 64, если среди них были, например, случаи вступления в брак троюродных братьев и сестер и т.п.

Ответы прислали:

— Антипина Анна, Занозин Михаил, Диденко Оксана и Пахомов Сергей, г. Нижний Новгород, школа № 77, учитель Занозина Г.В.;

— Антропова Мария, г. Челябинск, школа № 124, учитель Юртаева Г.Ю.;

— Афлятунов Эраст, Игошев Станислав и Мельник Алексей, г. Лениногорск, Республика Татарстан, школа № 8, учитель Кашапова Р.Х.;

— Ахмедьянова Диана, Ахметчина Елена, Пудов Алексей и Музафаров Владислав, г. Прокопьевск Кемеровской обл., школа № 3, учитель Шерстнева Л.М.;

— Баканова Светлана, Мазурова Виктория и Первушин Вячеслав, поселок Чунский Иркутской обл., школа № 90, учитель Гнидина И.А.;

— Бочкарева Екатерина, Республика Саха (Якутия), село Амга, школа № 2, учитель Семенов Е.Е.;

— Будаев Батор, средняя школа села Барагхан Курумканского р-на, Республика Бурятия, учитель Доржиева Г.Ю.;

— Бураков Дмитрий, Винидиктов Александр, Дробизов Олег, Иванилов Александр, Коротков Артем, Разумов Денис, Шульгина Ангелина и Яблонский Александр, Красноярский край, г. Канск, школа № 5, учитель Павлова Н.Н.;

— Василенко Алена, Врублевская Ирина, Ерош Татьяна, Ефремова Елена, Климентьев Владимир, Колосов Владимир, Кулакова Оксана, Кузьмин Евгений, Малышева Елена, Мельник Кристина и Ушакова Мария, г. Лесосибирск Красноярского края, поселок Стрелка, школа № 8 им. Константина Филиппова, учитель Лопатин М.А.;

— Воронов Сергей и Ивановский Леонид, г. Ярославль, школа № 33, учитель Ярцева О.В.;

— Гайсина Галия, Гайсин Рашит и Исанбаева Розалия, г. Уфа, Республика Башкортостан, школа № 18, учитель Искандарова А.Р.;

— Галанова Алла, г. Ярославль, школа № 33, учитель Цикина Е.Н.;

— Гарифуллина Лейсан, Адельшинская средняя школа, Чистопольский р-н Республики Татарстан, учитель Фатхутдинова А.А.;

— Гумерова Наиля, Енгалычёва Анастасия, Орлов Сергей и Черепкова Анна, г. Нижний Новгород, педагогический колледж им. К.Д. Ушинского, преподаватель Занозин Д.А.;

— Еропкина Юлия и Чеботарева Екатерина, участники компьютерного кружка Дворца детского творчества им. В.П. Чкалова, г. Нижний Новгород, педагог Занозина Г.В.;

— Ершова Светлана, Иванова Татьяна, Никифорова Екатерина, Смирнова Мария, Смольянинова Алена, Стафеева Алена, Шеплякова Анастасия и Ходоровская Виктория,
г. Сегежа, Республика Карелия, школа № 5, учитель Меньшиков В.В.;

— Зартдинов Альберт, Сафиуллин Ильяс, Сафиуллин Нияз, Фахрутдинов Гумер и остальные ученики 9-го “А” класса школы № 2, г. Нурлат, Республика Татарстан, учитель Нургатина Г.И.;

— Зуйков Денис и Попов Сергей, г. Струнино Владимирской обл., школа № 11, учителя Волкова Т.П. и Волков Ю.П.;

— Исакова Олеся и Маслова Наталья, поселок Лимбяяха Новоуренгойского р-на Тюменской обл., школа № 1, учитель Исакова И.С.;

— Касимова Регина, средняя школа села Юнда Балезинского р-на Удмуртской Республики, учитель Иванова О.Б.;

— Колесникова Мария, средняя школа села Ложниково, Омская обл., Тарский р-н, учитель Коровин Д.В.;

— Королев Иван, средняя школа села Татарское, Константиновский р-н Нижегородской обл., учитель Салова Т.В.;

— Кулешова Ксения, г. Орел, лицей № 4, учитель Чапкевич И.М.;

— Лебедков Николай и Фролов Артем, средняя школа поселка Тавричанка Альшеевского р-на, Республика Башкортостан, учитель Корнеева М.В.;

— Леонтьева Валентина и Чурбанова Мария, Республика Чувашия, г. Ядрин, Ядринская национальная гимназия-интернат, учитель Трофимова С.Н.;

— Нилова Дарья, г. Ревда Свердловской обл., гимназия № 25, учитель Смогоржевская С.Ю.;

— Синица Татьяна, Щеголькова Елена и Якушева Алла, г. Благодарный Ставропольского края, школа № 9, учитель Стрепетова А.В.;

— Тынер Анна, Омская обл., поселок Марьяновский, школа № 3, учитель Кичигина М.Л.;

— Якушев Игорь, село Майма Майминского р-на, Республика Алтай, Республиканский классический лицей, учитель Гребенников С.К.

3. Статья “Нить Ариадны, или Алгоритм поиска выхода из лабиринта”

Решение показано в таблице:

Правильные ответы прислали:

— Баженов Василий и Баженов Михаил, средняя школа села Горелово Тамбовской обл., учитель Шитова Л.А.;

— Деминцев Борис, средняя школа села Сердар, Республика Марий Эл, учитель Чернова Л.И.;

— Скробова Светлана, средняя школа поселка Новопетровский Рузского р-на Московской обл., учитель Семеновский В.И.;

— Юргин Андрей, основная школа села Кубайка Красноярского края, учитель Семеновский В.А.

4. Статья “Азбука информатики в загадках”

Ответы: абзац, бит/байт, вирус, графика, диск/дисковод, емкость, ждущий (режим), звук, Интернет, клавиатура, логика, манипулятор, носитель/накопитель, окно, память, редактор, сканер, текст, устройство (компьютера)/условие (компьютерной игры), файл, хакер, цифра, число (числа), шрифт, щит, экран, Юникс (Unix), ярлык.

Ответы прислали:

— Андронов Андрей, Гусева Ольга, Макаренко Владимир, Разумов Денис и Яблонский Александр, Красноярский край, г. Канск, школа № 5, учитель Павлова Н.Н.;

— Барашова Анастасия, Дорофеев Артем, Колиниченко Михаил, Козлова Мария, Мухина Анастасия и Шикунова Алена, г. Балашов Саратовской обл., гимназия им. Ю.А. Гарнаева, учитель Сухорукова Е.В.;

— Баженов Василий и Баженов Михаил, средняя школа села Горелово Тамбовской обл., учитель Шитова Л.А.;

— Богатырев Евгений, Сапронов Никита и Фокина Анна, г. Челябинск, школа № 124, учитель Юртаева Г.Ю.;

— Волков Владимир, Калинин Алексей, Шмелев Роман и другие ученики 7-го класса средней школы села Юнда Балезинского р-на Удмуртской Республики, учитель Иванова О.Б.;

— Гайсина Галия и Гайсин Рашит, г. Уфа, Республика Башкортостан, школа № 18, учитель Искандарова А.Р.;

— Деминцев Борис, средняя школа села Сердар, Республика Марий Эл, учитель Чернова Л.И.;

— Ерош Татьяна, Кулакова Оксана и Мельник Кристина, г. Лесосибирск Красноярского края, поселок Стрелка, школа № 8 им. Константина Филиппова, учитель Лопатин М.А.;

— Зенкина Наталья и Тынер Анна, Омская обл., поселок Марьяновский, школа № 3, учитель Кичигина М.Л.;

— Иванов Спиридон, Максимов Борис и Федоров Анатолий, средняя школа села Качикатцы Хангалусского улуса, Республика Саха (Якутия), учитель Яковлева М.Д.;

— Першина Арина и Попов Никита, г. Новокузнецк Кемеровской обл., гимназия № 44, учитель Дубовицкая Н.В.;

— Хомлюк Татьяна, г. Тайшет Иркутской обл., школа-интернат № 24 ОАО “РЖД”, учитель Авхадеева Р.И.

Предлагаем ученикам две новые задачи. Ответы, как всегда, присылайте в редакцию.

Забытый номер квартиры

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

В какой квартире живет Боря?

Кто прекраснейшая из богинь?

В одном старинном задачнике суд Париса описан следующим образом. Богини Гера, Афродита и Афина пришли к юному Парису, чтобы тот решил, кто из них прекраснее. Представ перед Парисом, богини высказали следующие утверждения.

Афродита: Я самая прекрасная. (1)

Афина: Афродита не самая прекрасная. (2)

Гера: Я самая прекрасная. (3)

Афродита: Гера не самая прекрасная. (4)

Афина: Я самая прекрасная. (5)

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

Мог ли Парис, исходя из такого предположения, вынести то решение, которого ожидали от него богини, и если мог, то кто прекраснейшая из богинь?

В мир информатики # 97 (1–15 ноября). Задачник