В мир информатики # 98 (16–30 ноября).
Задачник

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

№ 90 (“Информатика”№ 8/2007)

1. Статья “Системы счисления”

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

— Бадмаев Амгалан, Бардуев Буянто, Бадмаринчинова Аюна, Борбодоева Туяна, Ботоев Владимир, Гармажапов Баир, Ленхожиева Раджана, Нимаева Туяна, Санжиев Булат, Чагдуров Бато, Шойжонимаев Лубсан, Эрдыниева Аюна, Республика Бурятия, г. Улан-Удэ, Республиканский национальный лицей-интернат № 1, учитель Дамбаева С.Д.-Ж.;

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

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

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

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

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

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

1. В “полной системе кассира” сумме в 233 руб. 87 коп. соответствует число 2030111312.

2. ((24•60 + 2)•60 + 32)•60 + 42 = 5 193 162.

3. 9(18•20⁴) + 6(18•20³) + 14(18•20²) + 13(18•20) + 15•20 + 1 = 26 889 781

(это самое большое число, обнаруженное в памятниках культуры майя).

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

2. Задача “Путешествие по буквам”

Решение

Так как П <> У <> Т, то возможны два варианта:

1) П = 8;

2) П = 6.

Рассмотрим первый вариант. При нем имеем У = 2 и Т = 4 либо У = 4 и Т = 2. Буква Т не может быть равна 4, так как в этом случае В будет больше 9
(В = 2Т + 2Е).

Если же Т = 2, то при минимальном значении Е, равном 1, имеем Ш = 3, а С = 4, что недопустимо (С = У).

Следовательно, П = 6. В этом случае У = 2 и Т = 3 либо У = 3 и Т = 2.

Примем сначала, что У = 3. В этом случае Е не может быть равно 1 (так как при этом Ш = Т + Е =
= 2 + 1 = 3). При следующем допустимом значе-
нии Е, равном 4, получается, что В будет больше 9 (В = 2Т + 2Е), а это также недопустимо.

Значит, У = 2 и Т = 3.

Далее можно получить Е = 1 и значения остальных букв:

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

— Алексеева Алена, Попов Сергей и Цай Ирина, г. Струнино Владимирской обл., школа № 11, учитель Волкова Т.П.;

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

— Бураншина Розалия, Галиаскарова Диана, Глазырин Алексей и Сайфуллина Айгуль, Республика Башкортостан, село Зилаир, средняя школа им. Н.Р. Ирикова, учитель Глазырина Е.А.;

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

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

— Глюз Юлия и Гордиенко Евгений, средняя школа села Гилевка Алтайского края, учитель Збарах В.Ф.;

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

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

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

— Кагарманова Гузель, Красильников Владимир и Мишурова Елена, Республика Башкортостан, село Зилаир, средняя школа им. Н.Р. Ирикова, учителя Глазырина Е.А. и Тарасова Н.В.;

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

— Малышева Елизавета, Иркутская обл., г. Братск, школа № 46, учитель Кононович М.Н.;

— Намсараев Дамчой, Республика Бурятия, село Кижинга, Кижингинский лицей, учитель Дашиева Д.Р.;

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

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

— Юсуфкулов Руслан, Пермский край, село Барда, ПУ № 84, преподаватель Муталлапова Ч. (отчество в письме, к сожалению, не указано).

Шифровка аборигенов

Алфавит племени зимба-юмба состоит из четырех букв. Аборигены закодировали слово CADC с использованием следующей кодовой таблицы:

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

Каково количество способов прочтения переданного слова? Подразумевается, что читающий знает таблицу кодировки.