Главная страница «Первого сентября»Главная страница журнала «Информатика»Содержание №2/2009


В мир информатики
Внимание! Конкурс

Конкурс №69 для учащихся

Чемпионат СНГ среди школьников по решению логических задач

Тур 9. Задача “Путь на свободу”

Допустим (!), что вы — узник, которому вдруг предоставлено право выйти на свободу, но только в том случае, если справитесь с таким заданием. Перед вами две двери, одна из них ведет на волю, другая — дорога к смерти. Сидят два стражника, причем один из них — лгун (всегда говорит неправду) или честный человек (всегда говорит правду), а второй — “хитрец” то есть человек, который говорит правду и ложь строго поочередно (то есть либо на нечетные вопросы отвечает ложью, а на четные — правдой, либо, наоборот, на нечетные вопросы говорит правду, а на четные — лжет), но вы не знаете, кто из них кто. Оба стражника знают, какая из дверей ведет на волю. Вы имеете право задать два вопроса одному из них. Как вам определить дверь, ведущую на свободу?

Тур 10. Задача “И вновь семейства Ли Ван и Ван Ли”

Вы опять попали в страну, где жители говорят или только правду, или только лгут, и опять вы встретились с представителями двух семейств, отличавшихся от обычных жителей. Семейство Ли Ван говорит правду только утром и лжет вечером, а семейство Ван Ли — правду только вечером, а ложь утром.

Допустим, вы встретились с пятью представителями этих семейств (назовем их А, B, C, D и Е). На ваш вопрос: “Кто из вас кто?” были получены следующие ответы:

A: Моя фамилия Ван Ли или это утро;

B: Моя фамилия Ли Ван или это вечер;

C: D и E — из одного и того же семейства;

D: A из семейства Ли Ван;

E: B — Ван Ли.

Какие семейства представляет каждый из встреченных?

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

Ответ на задание 2-го тура конкурса № 69
для учащихся

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

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

Нужно спросить “Какая дорога ведет к твоему племени?”. Честный покажет дорогу к своим, а лгун-людоед обманет и покажет дорогу к “чужим”, т.е. к хорошим людям, куда и нужно идти.

Можно также задать вопрос “Где живут ваши соседи?”. Хороший человек укажет на дорогу к племени каннибалов, а лгун — на дорогу к своему племени. В любом случае идти нужно по другой дороге. Возможны и другие варианты вопроса.

В ответах ряда участников конкурса было предложено задать два вопроса.

Напоминаем, что итоги конкурса будут подводиться по всем турам в целом.

Ответ на задание 2-го тура прислали и стали участниками конкурса:

— Антюков Борис и Смирнов Артем, Красноярский край, г. Норильск, гимназия № 5, учитель Иванова Н.И.;

— Бабенкова Алена, г. Красноярск, школа № 11, учитель Латынцева Е.В.;

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

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

— Домбровский Андрей, Жданова Екатерина, Саламатин Алексей, Скулакова Вероника и Смирнов Игорь, Красноярский край, г. Норильск, гимназия № 5, учитель Керусенко Н.М.;

— Ессе Артур, г. Борисоглебск Воронежской обл., гимназия № 1, учитель Степаненко О.В.;

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

— Петрухан Валерия, г. Стерлитамак, Республика Башкортостан, гимназия № 5, учитель Пучкина С.А.;

— Титов Артур, Чкаловская средняя школа Асекеевского р-на Оренбургской обл., учитель Диниева Г.Г.

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

Дополнительный список участников конкурса № 69

1) с 1-го тура:

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

— Киселев Александр, Полунин Михаил и Распопин Александр, дер. Сухоноска, Ковернинский р-н Нижегородской обл., МОУ “Скоробогатовская школа”, учитель Киселева В.В.;

— Непрозванова Татьяна, Свердловская обл., г. Качканар, средняя школа им. К.Н. Новикова, учитель Серова Л.А.;

2) со 2-го тура:

— Антюков Борис и Смирнов Артем, Красноярский край, г. Норильск, гимназия № 5, учитель Иванова Н.И.;

— Башкирова Владислава, Кучерова Елена, Пилипчак Наталья, Пронская Ксения и Федоренко Иван, Тюменская обл., г. Новый Уренгой, поселок Лимбяяха, школа № 9, учитель Исакова И.С.;

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

— Клепак Дмитрий, Тюменская обл., г. Сургут, школа № 46, учитель Клепак О.В.;

— Костюкова Аннета, Республика Башкортостан,
г. Уфа, гимназия № 3 (фамилия учителя в письме, к сожалению, не указана);

— Яруллина Лилия, Псковская обл., поселок Дедовичи, школа № 2, учитель Балясова Л.И.

Участницей конкурса № 67 для учащихся, условие которого было связано с фантастической страной Дозенией, стала также Карнаухова Ксения, г. Демидов Смоленской обл., школа № 1, учитель Кордина Н.Е. Ксения сочинила рассказ, в котором имеются много слов, образованных от слова “дозен”, а также привела ряд пословиц, среди которых:

1) “Не имей дозен дозенов рублей, а имей дозен дозенов друзей”;

2) “Дороги твои 4 дозена соболей, а на правду и цены нет”;

3) “У умной головы дозен дозенов рук”;

4) “Умная голова дозен дозенов голов кормит, а худая и себя не прокормит”;

5) “Один глупый камень в море бросит, а дозен дозенов умных не вынут”.

Ответ Ксении признан одним из лучших, и она, как и другие победители конкурса, будет награждена дипломом. Поздравляем!

Ксения представила также правильное решение числового ребуса “Одинокая семерка”.

Правильные ответы на задания “Найти и заменить” и “Найти слова”, опубликованные в газете-вкладке “В мир информатики” № 112 (“Информатика” № 18/2008), прислала также Горбунова Екатерина, Республика Коми, г. Сыктывкар, МОУ “Лицей народной дипломатии”, учитель Гранаткина О.М.

TopList