В мир информатики # 77 (16—30 сентября).
Задачник
Ответы, решения, разъяснения
к заданиям, опубликованым в газете “В мир
информатики” № 72 (“Информатика” № 7/2006)
1. Статья “Чемпионат по легкой атлетике”
Решение
За первое, второе и третье места в
каждом виде соревнований присуждалось различное
(но непременно целое и положительное) число
очков. Это означает, что за первое место
победившая команда не может получить меньше 3
очков. В то же время мы знаем, что соревнования
проводились более чем по одному виду спорта (т.к.
школа № 1, занявшая первое место по толканию ядра,
не стала победителем всего чемпионата) и что
школа № 1 (выигравшая соревнования по толканию
ядра) набрала 9 очков, поэтому число очков,
присуждаемых за первое место, не может быть
больше 8.
А может ли оно быть равным 8? Нет, потому
что это означало бы, что соревнования
проводились только по двум видам спорта и
победитель — школа № 3 — не мог бы набрать 22 очка.
Число очков, присуждаемых за первое
место, не может быть равным и 7, потому что в этом
случае соревнования могли проводиться не более
чем по трем видам легкой атлетики, а трех видов
недостаточно для того, чтобы школа № 3 набрала 22
очка.
Может ли число очков, присуждаемых за
первое место, быть равным 6? Ответ — “нет” —
следует из таблицы:

— школа № 2 в этом случае не может
набрать 9 очков.
По той же причине максимальное число
очков не может быть равным 4 или 3 (предлагаем
читателям убедиться в этом самостоятельно).
Единственно возможным является число
5.
Если команда, занявшая первое место,
получает 5 очков, то соревнования должны
проводиться по крайней мере по пяти видам спорта
(при меньшем числе видов школа № 3 не наберет 22
очка, при большем — школа № 1 наберет более 9
очков). Школа № 2 получает 5 очков за толкание ядра
и, следовательно, по 1 очку за участие в
соревнованиях по другим видам легкой атлетики.
Школа № 3 может набрать 22 очка в двух случаях:
получив 4, 5, 5, 5, 3 очка и получив 2, 5, 5, 5, 5 очков.
Первый вариант исключается потому, что тогда
школа № 2 набрала бы 17 очков, а мы знаем, что эта
команда набрала всего лишь 9 очков:

Оставшаяся возможность приводит к
правильному числу очков у школы № 2, и, таким
образом, число очков, полученных каждой командой,
восстанавливается однозначно:

Правильные ответы прислали:
— Афанасьев Олег, г. Сегежа,
Республика Карелия, школа № 5, учитель Меньшиков
В.В.;
— Баженов Михаил, средняя школа села
Горелово Тамбовской обл., учитель Шитова Л.А.;
— Глижинский Дмитрий, г. Бендеры,
Республика Молдова, гимназия № 2, учитель Глижинская
С.Л.;
— Деминцев Борис, средняя школа села
Сердар, Республика Марий Эл, учитель Чернова
Л.И.;
— Иванова Юлия, Мухарметова Эльвина,
Орлов Александр, Сабитова Юлия, Сибгатуллина
Илюся и Эрштейн Антон, г. Стерлитамак, Республика
Башкортостан, школа № 1, учитель Орлова Е.В.;
— Морозова Дина, г. Казань, Республика
Татарстан, школа № 22, учитель Осипова А.А.;
— Урбазаев Батор, село Кижинга,
Республика Бурятия, Кижингинский лицей, учитель Дашиева
Д.Р.
2. Статья “Переложить монеты”
Задача может быть решена несколькими
способами. Минимальное число действий в
алгоритмах — 4. Полякова Полина (г. Лениногорск,
Республика Татарстан, школа № 8, учитель Кашапова
Р.Х.) привела 18 (!) различных вариантов
решения. Вот несколько из них:
— 1. 1 к (3, 6). 2. 6 к (4, 5). 3. 5 к (3,
1). 4. 1 к (5, 6).
— 1. 2 к (5, 6). 2. 4 к (5, 2). 3. 5 к (1,
3). 4. 1 к (5, 4).
— 1. 4 к (1, 2). 2. 5 к (4, 2). 3. 2 к (3,
6). 4. 6 к (2, 5).
Кроме Полины, которую редакция решила
наградить дипломом, ответы прислали:
— Гайсина Галия и Ильина Наталья, г.
Уфа, Республика Башкортостан, школа № 18,
учитель Искандарова А.Р.;
— Исакова Олеся и Логвиненко Алексей,
пос. Лимбяяха Новоуренгойского р-на Тюменской
обл., школа № 1, учитель Попова И.С.;
— Коршунович Елена, г. Струнино
Владимирской обл., школа № 11, учитель Волков Ю.П.;
— Татаркина Кристина, г. Тобольск,
гимназия № 10 им. М.Д. Лицмана, учитель Махмутова
З.К.;
— Урбазаев Батор, село Кижинга,
Республика Бурятия, Кижингинский лицей, учитель Дашиева
Д.Р.;
— Ягодкин Максим, средняя школа
поселка Дзержинский Московской обл., учитель Зотова
М.Н.
В ряде ответов не учитывались
требования условия задачи (сдвигать при
перемещении другие монеты нельзя, в новом
положении каждая монета должна касаться двух
других монет, поднимать монеты с поверхности при
решении задачи не разрешается).
3. Буквенный ребус
Решение:

Правильные ответы прислали:
— Аксаментова Любовь и Парунина
Марина, пос. Жатай, Республика Саха (Якутия), школа
№ 1, учитель Копылова Л.Ю.;
— Афанасьев Олег, г. Сегежа,
Республика Карелия, школа № 5, учитель Меньшиков
В.В.;
— Бурцев Анатолий, г. Ярославль,
школа № 33, учитель Ярцева О.В.;
— Гайсина Галия, Гайсин Рашит и Ильина
Наталья, г. Уфа, Республика Башкортостан, школа
№ 18, учитель Искандарова А.Р.;
— Идиятов Владимир, г. Ревда
Свердловской обл., школа № 28, учитель Кольцова
Е.М.;
— Кинельский Максим, средняя школа
села Пилюгино Бугурусланского р-на Оренбургской
обл., учитель Кинельская С.А.;
— Клипов Игорь, г. Балашов Саратовской
обл., гуманитарно-педагогический лицей-интернат,
учитель Сухорукова Е.В.;
— Кононов Владимир, средняя школа
поселка Ивот Дятьковского р-на Брянской обл.,
учитель Брин Д.С.;
— Логвиненко Алексей, пос. Лимбяяха
Новоуренгойского р-на Тюменской обл., школа № 1,
учитель Попова И.С.;
— Морозова Дина, г. Казань, Республика
Татарстан, школа № 22, учитель Осипова А.А.;
— Полякова Полина, г. Лениногорск,
Республика Татарстан, школа № 8, учитель Кашапова
Р.Х.;
— Татаркина Кристина, г. Тобольск,
гимназия № 10 им. М.Д. Лицмана, учитель Махмутова
З.К.;
— Урбазаев Батор, село Кижинга,
Республика Бурятия, Кижингинский лицей, учитель Дашиева
Д.Р.
Правильный ответ на загадку,
приведенную в качестве эпиграфа к статье
“Старинные русские меры длины”, прислали:
— Афанасьев Олег, г. Сегежа,
Республика Карелия, школа № 5, учитель Меньшиков
В.В.;
— Гайсина Галия и Ильина Наталья, г.
Уфа, Республика Башкортостан, школа № 18,
учитель Искандарова А.Р.;
— Глижинский Дмитрий, г. Бендеры,
Республика Молдова, гимназия № 2, учитель Глижинская
С.Л.;
— Ягодкин Максим, средняя школа
поселка Дзержинский Московской обл., учитель Зотова
М.Н.
Ответы, решения, разъяснения
к заданиям, опубликованым в газете “В мир
информатики” № 73 (“Информатика” № 8/2006)
1. Статья “О признаках делимости”
1) число (anan – 1…a1a0)2:
— делится на 2, если его последняя
цифра a0 равна нулю;
— делится на 4, если обе его последние
цифры a1 и a0 равны нулю;
2) число (anan – 1…a1a0)3:
— делится на 2, если сумма его цифр есть
четное число;
— делится на 3, если его последняя
цифра a0 равна нулю;
3) число (anan – 1…a1a0)4:
— делится на 2, если на 2 делится его
последняя цифра a0;
— делится на 3, если сумма его цифр
кратна трем;
— делится на 4, если его последняя
цифра a0 равна нулю;
4) число (anan – 1…a1a0)6:
— делится на 2, если на 2 делится его
последняя цифра a0;
— делится на 3, если на 3 делится его
последняя цифра a0;
— делится на 5, если сумма его цифр
кратна пяти;
— делится на 6, если его последняя
цифра a0 равна нулю;
5) число (anan – 1…a1a0)8:
— делится на 2, если на 2 делится его
последняя цифра a0;
— делится на 4, если на 3 делится его
последняя цифра a0;
— делится на 7, если сумма его цифр
кратна семи;
— делится на 8, если его последняя
цифра a0 равна нулю;
6) число (anan – 1…a1a0)12:
— делится на 8, если на 8 делится число (a1a0)12,
образованное его двумя последними цифрами;
— делится на 9, если на 9 делится число (a1a0)12,
образованное его двумя последними цифрами;
— делится на 11, если на 11 делится сумма
его цифр, т.е. an + an — 1 + an — 2 + … + a1 + a0.
2. Буквенный ребус “Как получается молоко”
Обратим внимание на разряд десятков. В
нем результат может быть равен К в следующих
случаях:
1) А = 1 и В = 0;
2) А = 1 и В = 5;
3) А = 2 и В = 0;
4) А = 2 и В = 5;
5) А = 3 и В = 0;
6) А = 3 и В = 5;
7) А = 7 и В = 4;
8) А = 7 и В = 9;
9) А = 8 и В = 4;
10) А = 8 и В = 9;
11) А = 9 и В = 4.
Проанализировав каждый из
перечисленных вариантов с учетом того, что
М = К + Д + 1 или М = К + Д + 2, можно
убедиться, что возможными являются два варианта
решения ребуса:

Поскольку по условию число КОРОВА
больше, чем число ДОЯРКА, первый вариант не
подходит.
Правильные ответы прислали:
— Баженов Михаил, средняя школа села
Горелово Тамбовской обл., учитель Шитова Л.А.;
— Диденко Ольга, Занозин Михаил и
Пахомов Сергей, г. Нижний Новгород, школа № 77,
учитель Занозина Г.В. (эти читатели
представили развернутое обоснование решения);
— Деминцев Борис, средняя школа села
Сердар, Республика Марий Эл, учитель Чернова
Л.И.;
— Морозова Дина, г. Казань, Республика
Татарстан, школа № 22, учитель Осипова А.А.
3. Статья “Четыре карточки”
Ложность высказывания “Если на одной
стороне карточки — гласная буква, то на другой —
четное число” можно проверить, перевернув
карточку с буквой А — если на другой стороне
записано нечетное число, то высказывание будет
ложным. Если же там будет записано четное число,
то означает ли это, что высказывание будет
истинным? Нет, ведь истинность указанного
высказывания должна относиться ко всем
карточкам. Для проверки истинности следует
перевернуть также карточку с цифрой 5 — если
на другой стороне записана гласная, то
высказывание будет ложным (на карточке — гласная
буква и нечетное число). Если же там записана
согласная буква, то это не будет говорить о
ложности рассматриваемого высказывания, и по
тому факту, что на другой стороне карточки с
буквой А записано четное число, высказывание
будет истинным. Итак, следует перевернуть
карточки с буквой А и с цифрой 5
(“содержимое” остальных карточек на истинность
или ложность высказывания не влияет).
Ответы прислали:
— Баженов Михаил, средняя школа села
Горелово Тамбовской обл., учитель Шитова Л.А.;
— Бурцев Анатолий, г. Ярославль,
школа № 33, учитель Ярцева О.В.;
— Гайсина Галия и Гайсин Рашит, г. Уфа,
Республика Башкортостан, школа № 18, учитель Искандарова
А.Р.;
— Деминцев Борис, средняя школа села
Сердар, Республика Марий Эл, учитель Чернова
Л.И.;
— Идиятов Владимир, г. Ревда
Свердловской обл., школа № 28, учитель Кольцова
Е.М.;
— Кузнецова Евгения, г. Ярославль,
школа № 33, учитель Головина Л.И.;
— Лобода Андрей, г. Старый Оскол
Белгородской обл., школа № 24, учитель Винникова
О.Е.;
— Лось Олеся, г. Струнино Владимирской
обл., школа № 11, учитель Волков Ю.П.
4. Статья “Числа в две строки”
Ответы:
1) нельзя;
2) можно:

Правильные ответы прислали:
— Александров Алексей, г.
Новочеркасск, Суворовское училище МВД РФ,
преподаватель Воронкова О.Б.;
— Бурцев Анатолий, г. Ярославль,
школа № 33, учитель Ярцева О.В.;
— Васильева Екатерина, г. Струнино
Владимирской обл., школа № 11, учитель Волков Ю.П.;
— Гайсина Галия и Гайсин Рашит, г. Уфа,
Республика Башкортостан, школа № 18, учитель Искандарова
А.Р.;
— Диденко Ольга, Занозин Михаил и
Пахомов Сергей, г. Нижний Новгород, школа № 77,
учитель Занозина Г.В.;
— Иванова Юлия, Мухарметова Эльвина,
Орлов Александр, Сибгатуллина Илюся и Эрштейн
Антон,
г. Стерлитамак, Республика Башкортостан, школа
№ 1, учитель Орлова Е.В.;
— Идиятов Владимир, г. Ревда
Свердловской обл., школа № 28, учитель Кольцова
Е.М.;
— Калюга Антон, пос. Лимбяяха
Новоуренгойского р-на Тюменской обл., школа № 1,
учитель Попова Н.В.;
— Кузнецова Евгения, г. Ярославль,
школа № 33, учитель Головина Л.И.;
— Лобода Андрей, г. Старый Оскол
Белгородской обл., школа № 24, учитель Винникова
О.Е.;
— Моляров Александр, Новгородов Артур,
Пинигина Вероника и Щербинина Ольга, пос. Жатай,
Республика Саха (Якутия), школа № 1, учитель Копылова
Л.Ю.;
— Морозова Дина, г. Казань, Республика
Татарстан, школа № 22, учитель Осипова А.А.;
— Силаев Валерий, Ардатовский
аграрный техникум, пос. Ардатов Нижегородской
обл., преподаватель Касаткина С.Ю.
Анатолий Бурцев предложил аналогичную
задачу с тремя строчками. Так, он указал, что
первые 9 натуральных чисел можно расставить в три
строки так, что суммы чисел в каждой строке равны
между собой и суммы чисел в каждом столбце также
равны между собой:

А можно ли решить такую же задачу
применительно:
1) к первым 15 натуральным числам;
2) к первым 18 натуральным числам?
Ответы, решения, разъяснения
к заданиям, опубликованым в газете “В мир
информатики” № 74 (“Информатика” № 9/2006)
1. Статья “Рональд, Жак и Джордж”
На рисунке изображены (слева направо):
Джордж, Жак, Рональд.
Правильные ответы прислали:
— Бурцев Анатолий, г. Ярославль,
школа № 33, учитель Ярцева О.В.;
— Бынина Ольга, Ерилина Алена,
Ключникова Ирина, Светлова Анастасия и Чикунова
Мария,
г. Новохоперск Воронежской обл., гимназия № 1,
учитель Матыкин В.Ю.;
— Гайсина Галия, г. Уфа, Республика
Башкортостан, школа № 18, учитель Искандарова
А.Р.;
— Глухов Валентин и Полушкин Евгений,
Кемлянская средняя школа Ичалковского р-на
Республики Мордовия, учитель Силантьев О.П.;
— Потлова Татьяна, средняя школа села
Речица Ливенского р-на Орловской обл., учитель Потлова
О.А.
2. Статья “Непростой кубик”
Решение
Рассмотрим грань, на которой записано
число 35. Если на противоположной ей грани стоит
нечетное число, то на двух других невидимых
гранях стоят разные четные числа. Но существует
только единственное простое четное число — 2,
следовательно, “напротив” грани с числом 35 и
записано это число. Тогда сумма чисел на
противоположных гранях равна 37, и на гранях,
противоположных числам 14 и 18, стоят числа 23 и 19.
Правильный ответ прислали:
— Бурцев Анатолий, г. Ярославль,
школа № 33, учитель Ярцева О.В.;
— Гайсина Галия, г. Уфа, Республика
Башкортостан, школа № 18, учитель Искандарова
А.Р.;
— Глухов Валентин и Полушкин Евгений,
Кемлянская средняя школа Ичалковского р-на
Республики Мордовия, учитель Силантьев О.П.;
— Дмитриев Станислав, г. Стерлитамак,
Республика Башкортостан, школа № 12, учитель Дмитриева
О.В.;
— Кирилина София и Кирмасова Юлия, г.
Холмск Сахалинской обл., лицей “Надежда”,
учитель Романькова С.Н.;
— Кузнецова Евгения, г. Ярославль,
школа № 33, учитель Головина Л.И.;
— Кучерова Ирина, Соломеин Антон и
Чапаров Зарип, пос. Жатай, Республика Саха
(Якутия), школа № 1, учитель Копылова Л.Ю.;
— Морозова Дина, г. Казань, Республика
Татарстан, школа № 22, учитель Осипова А.А.;
— Потлова Татьяна, средняя школа села
Речица Ливенского р-на Орловской обл., учитель Потлова
О.А.;
— Серегина Мария и Хамзина Галия, г.
Уфа, Республика Башкортостан, гимназия № 3
(фамилия учителя информатики в письме, к
сожалению, не указана).
Стародубец Андрей, г. Холмск
Сахалинской обл., лицей “Надежда”, учитель Романькова
С.Н., представил программу на языке Паскаль, с
помощью которой можно определить искомые числа.
Цыдыпов Лубсан, село Кижинга,
Республика Бурятия, Кижингинский лицей, учитель Дашиева
Д.Р., прислал правильное решение буквенного
ребуса, опубликованного в газете-вкладке “В мир
информатики” № 67 (“Информатика” № 2/2006), а также
программу на языке Паскаль, с помощью которой
можно получить ответ на вопрос, заданный в статье
“Городские слухи” (ответ опубликован в
предыдущем номере нашей газеты).
Потлова Татьяна, средняя школа села
Речица Ливенского р-на Орловской обл., учитель Потлова
О.А., представила ответы на задания конкурсов №
44–46.
Спасибо всем приславшим ответы!
* * *
Может ли быть такое?
Один мальчик сказал: “Позавчера мне было 10 лет,
а в будущем году мне исполнится 13 лет”. Может ли
быть такое? |