Ответы

Download Report

Transcript Ответы

В мир информатики
Ответы, решения, разъяснения
к заданиям,
опубликованным в газете
«В мир информатики»
На одной улице
На одной улице стоят в ряд 4 дома, в которых живут 4 человека:
Богданов, Донников, Алексеев и Харитонов.
Известно, что каждый из них владеет ровно одной из следующих профессий:
врач, учитель, слесарь и парикмахер, но неизвестно,
кто в каком доме живет. Однако имеется достоверная информация, что:
1) врач живет через дом от слесаря;
2)
3)
4)
5)
учитель живет левее врача;
парикмахер живет правее врача;
учитель живет не рядом со слесарем;
Харитонов не врач;
6) Богданов живет рядом с парикмахером;
7) Донников живет справа от врача;
8) Алексеев живет рядом с учителем.
Выясните, кто какой профессией владеет и кто где живет. Ответ оформите
в порядке расположения домов слева направо.
Решение:
Из фактов 2 и 3 можно записать такое относительное расположение домов
по профессиям их владельцев:
учитель
врач
парикмахер.
Так как врач живет через дом от слесаря (см. факт 1) и учитель не живет
рядом со слесарем (факт 4), то схема проживания всех четырех людей такая:
учитель
врач
парикмахер
слесарь
Решение:
Теперь определим профессии каждого.
Поскольку Алексеев живет рядом с учителем (факт 8), то он — врач.
Тогда Богданов, который, как и врач Алексеев, тоже живет рядом
с парикмахером (факт 6) — слесарь. Запишем это в таблицу
(профессии владельцев домов удобно расположить в найденном порядке):
Учитель Врач
Парикмахер Слесарь
Алексеев
Богданов
Так как Донников живет справа от врача (факт 7), то его профессия —
парикмахер. Остается, что Харитонов — учитель.
Вся искомая схема имеет вид:
Учитель
Врач
Харитонов Алексеев
Парикмахер Слесарь
Донников
Богданов
Получить из 5 — 49
Требуется записать программу получения из числа 5 числа 49
для исполнителя Удвоитель, в систему команд которого входят
две команды:
1. Прибавь 1.
2. Умножь на 2.
Выполняя первую из них, Удвоитель прибавляет к числу на экране 1,
а выполняя вторую — умножает его на 2.
Ответ:
Самое короткое решение (номера команд в программе): 1 2 2 2 1.
Пятеро друзей
На скамейке около дома сидели четверо друзей: Антон, Борис, Виктор,
Георгий и Дмитрий. Известно, что:
1) Виктор сидит правее Антона;
2) Дмитрий сидит левее Бориса;
3) Борис сидит рядом с Виктором;
4) Георгий сидит рядом с Виктором;
5) Антон и Борис не сидят рядом;
6) Дмитрий сидит на краю скамейки.
Выясните, в каком порядке сидели ребята.
Решение:
Из фактов 2 и 5 следует, что Дмитрий — крайний слева.
Анализ фактов 3 и 4 показывает, что возможны два варианта размещения
Виктора, Бориса и Георгия (слева направо):
1) Борис, Виктор, Георгий;
2) Георгий, Виктор, Борис.
При этом Антон сидит левее трех перечисленных ребят (см. факт 1).
Но так как Антон и Борис не сидят рядом (факт 5), то первый вариант
не подходит. Ответом является такое размещение друзей:
Дмитрий, Антон, Георгий, Виктор, Борис.
Три ученика
Классный руководитель пожаловался директору школы, что у него в классе
появилась компания из трех учеников, один из которых всегда говорит
правду, второй – всегда лжет, а третий – говорит через раз то ложь,
то правду. Директор знает, что их зовут Сергей, Максим и Кирилл,
но не знает, кто из них правдив, а кто – нет.
Однажды все трое опоздали на урок. Директор вызвал всех в свой кабинет
и побеседовал с мальчиками.
Кирилл сказал: «Максим никогда не врет. А вот от Сергея, наоборот,
никогда не услышишь правды».
Максим сказал: «Кирилл сказал правду про меня».
Директор понял, кто из них кто. А сможете ли это сделать вы?
Решение:
Исследуем возможные варианты применительно к Кириллу.
1. Допустим, что первое утверждение Кирилла истинно, а второе — ложно.
Но тогда из ложности второго утверждения следует, что Сергей —
правдивый человек, как и Максим (первое утверждение Кирилла),
чего быть не может («правдец» среди ребят — только один).
2. Пусть первое утверждение Кирилла ложно, а второе — истинно.
В этом случае получается, что и Сергей, и Максим — лжецы,
чего также не может быть.
3. Допустим, что Кирилл всегда говорит правду. Но при этом он не может
сказать то же самое о Максиме. Значит, и этот вариант невозможен.
4. Остается, что Кирилл всегда лжет, и оба его утверждения ложны.
Тогда получается, что Максим — лжец или он — «разный». Но лжецом
уже Максим быть не может, значит, подходит второй случай.
Остается, что Сергей — «правдец», что соответствует второму
утверждению Кирилла. То есть этот вариант возможен.
Итак, ответ: Кирилл всегда лжет, Сергей — «правдец», а Максим —
говорит через раз то ложь, то правду.
Задачи
Пять вопросов
1. Какой паук танцу имя подарил?
2. Коко Шанель любила повторять: «Мода проходит». А что остается?
3. Кто из теннисистов выиграл Уимблдонский турнир в 17 лет?
4. Мальки какой аквариумной рыбки в случае опасности прячутся
во рту у «папаши»?
5. Каково было содержимое самой дорогой из проданных с аукциона
бутылки вина?
3.
лет Уимблдонский
теннисный
турнир
4.ВВвозрасте
случае17
опасности
устремляются
к самке
5. выиграл
Cамой дорогой
бутылкой
вина,
Борис
(Германия).
и прячутся
в еёБеккер
ротовой
полости
2. Известный
французский
проданной
модельер
на аукционе,
Коко
Шанель
17-летний
победитель
Уимблдона
1.когда-либо
С названием
паука (тарантул)
связан
мальки
аквариумной
рыбки
среди
юниоров
—танец
Патрик
Кэш.остается».
говорила
является
«Мода
бутылка
проходит,
Chateau
а стиль
Cheval-Blanc
итальянский
народный
“тарантелла”.
«американская
цихлида»
Мартина
Хингис
в возрасте
неполных 16 лет
(см. ru.wikipedia.org).
(есть
и другие названия
подобных
рыб).
стала
победительницей
турнира
в парном разряде.