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). (есть и другие названия подобных рыб). стала победительницей турнира в парном разряде.