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


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

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

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

Тур 8. Задача “Еще раз семейства Ли Ван и Ван Ли”

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

Допустим, вы встретились с четырьмя представителями этих семейств (назовем их А, B, C и D), по два человека от каждого. Вот что сказал каждый встреченный:

A: “B — Ли Ван”;

B: “C — один из Ван Ли”;

C: “A и D — из различных семейств”;

D: “A и B — из одного и того же семейства”.

Когда могла произойти встреча — утром или вечером? Какие семейства представляет каждый из говоривших?

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

Напомним задание: “В некоторой стране есть два города — Правдинск и Кривдинск. В первом из них живут только люди, которые всегда говорят правду, во втором — только те, кто всегда лжет. Все они ходят друг к другу в гости, т.е. в любом из этих двух городов можно встретить как честного человека, так и лжеца.

Предположим, вы оказались в одном из этих городов. Как, задав один-единственный вопрос первому встречному, определить, в какой город вы попали?”

Ответ

Надо задать вопрос типа: “Вы живете в этом городе?”, “Вы находитесь в своем городе?” “Вы — местный?”, “Вы здесь живете?” и т.п. В этом случае ответы будут такими, как в таблице:

Честный человек ответит:

Лжец ответит:

В Правдинске

“Да”

“Да”

В Кривдинске

“Нет”

“Нет”

Значит, по ответу можно определить, в каком городе вы находитесь.

Можно также задать вопросы типа: “Вы приехали в этот город в гости?”, “Вы здесь в гостях?” и т.п. Тогда ответы будут такими:

Честный человек ответит:

Лжец ответит:

В Правдинске

“Нет”

“Нет” (будучи в гостях)

В Кривдинске

“Да”

“Да” (не будучи
в гостях)

Значит, по ответу также можно определить, в какой город вы попали.

Ответы прислали и стали участниками конкурса3:

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

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

— Воеводин Максим, Далишнева Анастасия и Доманюк Анна, село Спасское Спасского р-на Приморского края, школа № 8, учитель Мирошник Л.В.;

— Воронов Олег, Титов Кирилл и Швайка Павел, г. Рубцовск Алтайского края, школа № 1, учитель Толмачева Н.П.;

— Гуменюк Вячеслав, Москва, школа № 15, учителя Мещерякова О.С. и Пряхина Л.С.;

— Габелко Александр, Гайдукова Анна, Соколова Юлия, Съедина Юлия, Шапранова Виктория и Шереметьев Роман, г. Белгород, школа № 20, учитель Качурова Е.В.;

— Гарафутдинова Анжела, Республика Татарстан, Актанышский р-н, село Актаныш, средняя школа № 2, учитель Гилязова Г.М.;

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

— Глазова Ольга и Шлёнова Татьяна, Московская обл., г. Дмитров, школа № 9, учитель Пряхина В.В.;

— Головизнина Алена и Севостьянова Виктория, средняя школа № 21 поселка Чульман Нерюнгринского р-на Республики Саха (Якутия), учитель Найденко Е.Г.;

— Горбунова Екатерина, Республика Коми, г. Сыктывкар, МОУ “Лицей народной дипломатии”, учитель Гранаткина О.М.;

— Григоренко Василий, Григоренко Дмитрий, Есипова Мария, Круглякова Мария и Яснова Дарья, средняя школа поселка Осиновка, Алтайский край, учитель Евдокимова А.И.;

— Деменков Егор, Лебедев Владимир и Михайлова Полина, г. Ржев Тверской обл., школа № 1 им. А.С. Пушкина, учитель Пигуль Т.Е.;

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

— Досталев Александр, Ардатовское ПУ-104, поселок Ардатов Нижегородской обл., преподаватель Зудин В.П.;

— Евтушенко Дарья и Новикова Ксения, средняя школа № 21 поселка Чульман Нерюнгринского района Республики Саха (Якутия), учитель Иванова Е.А.;

— Демидова Марина, Епифанов Илья, Катышева Елизавета, Николаев Никита, Пантюхина Анна, Тананаева Ксения, Шмуляев Андрей и Яманова Кристина, г. Струнино Владимирской обл., школа № 11, учитель Волков Ю.П.;

— Журавлев Дмитрий, средняя школа поселка Вахтан, Нижегородская обл., Шахунский р-н, учитель Юферева О.В.;

— Журавлева Иляна, г. Ревда Свердловской обл., школа № 28, учитель Кольцова Е.М.;

— Захарова Ирина, Игнатьев Павел, Коновалова Ольга и Червоткина Анастасия, Свердловская обл., г. Каменск-Уральский, школа № 25, учитель Дробышевская М.В.;

— Землянская Марина и Нестругина Анастасия, Воронежская обл., поселок городского типа Каменка, средняя школа № 1 им. Героя Советского Союза В.П. Захарченко, учитель Старикова М.Е.;

— Зюзиков Дмитрий и Карнаухова Ксения, Смоленская обл., г. Демидов, школа № 1, учитель Кордина Н.Е.;

— Иванов Владимир, Матвеева Алина и Хадиатулина Татьяна, средняя школа села Янтиково, Чувашская Республика, учитель Неофитова Н.Н.;

— Иванова Алена, Рубцов Николай и Филянина Екатерина, Томская обл., село Кожевниково, школа № 1, учитель Голубева М.Д.;

— Иванченко Константин, г. Белгород, школа № 20, учитель Шубная Я.А.;

— Ильин Евгений, Моронцова Анастасия, Моронцов Леонид, Сорокин Андрей и Тимофеев Анатолий, основная школа села Именево, Республика Чувашия, Красноармейский р-н, село Именево, учитель Тимофеева И.А.;

— Киселев Андрей и Копытин Павел, средняя школа рабочего поселка Пинеровка, Саратовская обл., Балашовский р-н, учитель Пичугин В.В.;

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

— Ковалев Дмитрий и Чупынин Роман, средняя школа села Подсосное Назаровского р-на Красноярского края, учитель Кривова Н.П.;

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

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

— Колесов Николай, Пензенская обл., поселок Тамала, школа № 1, учитель Пашина Н.Д.;

— Комогорова Мария, средняя школа поселка Ерофей Павлович, Амурская обл., Сковородинский р-н, учитель Красненкова Л.А.;

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

— Кузнецов Денис и Прохорова Мария, Новобурасский р-н Саратовской обл., Ириновская средняя школа, учитель Брунов А.С.;

— Куликова Светлана, Куракина Юлия, Литвиненко Елена, Литвиненко Мария, Маклаков Юрий, Маклаков Владимир, Стаканов Михаил, Шаимова Сания и Шкиль Карина, Омская обл., поселок Марьяновский, школа № 3, учитель Кичигина М.Л.;

— Куркин Иван, г. Ростов-на-Дону, школа № 109, учитель Суслина Т.И.;

— Куц Николай, Ставропольский край, Апанасенковский р-н, село Рагули, школа № 7, учитель Куц Е.А.;

— Лелекин Руслан и Малышева Наталья, поселок Октябрьский Чунского р-на Иркутской обл., школа № 2, учитель Костина Е.П.;

— Лобанов Владимир и Малюта Василий, Республика Коми, г. Печора, школа № 9, учитель Тырина Л.В.;

— Ошуев Андрей, г. Сегежа, Республика Карелия, школа № 5, учитель Меньшиков В.В.;

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

— Мельник Дарья, Садышев Матвей, Сякаев Роман, Цисельская Анастасия, Шаферова Юлия, Шириязданова Юлия и Юнг Егор, Тюменская обл., Ханты-Мансийский АО, г. Сургут, школа № 46, учитель Чурилова Т.Г.;

— Молчанов Валентин, Республика Северная Осетия — Алания, г. Владикавказ, ученик школы № 47, информатику изучает в Центре дополнительного образования “Интеллект”, преподаватель Молчанова И.А.;

— Назарова Юлия, Сафонова Елена и Станкевич Мария, Псковская обл., поселок Дедовичи, школа № 2, учитель Балясова Л.И.;

— Никитин Игорь, Тюменская обл., Ханты-Мансийский автономный округ — Югра, г. Сургут, школа
№ 46, учитель Никитина Н.Л.;

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

— Ротовский Артемий, средняя школа села Русский Юрмаш, Республика Башкортостан, учитель Колоскова Л.Н.;

— Русакова Ксения и Шагиева Екатерина, Республика Башкортостан, г. Уфа, гимназия № 3, учитель Галеева Д.М.;

— Садыгова Эльвира, г. Санкт-Петербург, г. Зеленогорск, школа № 445, учитель Зорина Е.М.;

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

— Саттаров Алмаз, Республика Татарстан, г. Бавлы, гимназия № 4, учитель Шафиков Н.Р.;

— Сенникова Александра и Шикина Анна, Республика Хакасия, г. Абакан, школа № 2, учитель Жук Е.В.;

— Смирнов Дмитрий, г. Ярославль, школа № 33, учитель Цикина Е.Н.;

— Терентьева Мария, Усть-Майская средняя школа, Республика Саха (Якутия), учитель Иванова Н.А.;

— Трухина Александра, г. Ульяновск, школа № 76, учитель Истомина Т.М.;

— Храбров Никита, г. Ярославль, школа № 33, учитель Ярцева О.В.;

— Хотеев Сергей, Москва, гимназия № 1530, учитель Шамшев М.В.;

— Школьная Наталия, Республика Бурятия, Мухоршибирский р-н, село Мухоршибирь, школа № 1, учитель Алексеева Н.Ф.

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

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

Ответы на задания конкурса № 68 для учащихся, в котором шла речь о цифрах на почтовых индексах, прислали также Бронетко Николай, Гаянова Луиза, Екимченкова Юлия, Игнашов Евгений, Коренев Дмитрий, Кошман Богдан, Кучерова Елена, Кущёв Константин, Лихобабенко Мария, Логвиненко Александра, Матюшин Михаил, Нетбай Кирилл, Рязанов Виктор и Цвелодубова Ангелина, Тюменская обл.,
г. Новый Уренгой, поселок Лимбяяха, школа № 9, учитель Исакова И.С.

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

— Агълямова Алия, Республика Татарстан, Актанышский р-н, село Актаныш, средняя школа № 2, учитель Ахметдинова Г.Р.;

— Архипова Анастасия, Ильясов Михаил, Медведок Виктор и Путкарадзе Натия, Красноярский край, г. Канск, школа № 5, учитель Павлова Н.Н.;

— Гаврилов Денис, Докучаев Роман, Ехлаков Дмитрий, Жигалов Денис, Ившин Сергей, Касаткина Мария, Леконцев Александр, Пинаева Дарья, Пинаева Мария, Пулькина Анастасия, Трефилов Владимир и Худяков Тимур, Кезская средняя школа № 1, Удмуртская Республика, учитель Ветошкина Н.В.;

— Гилязова Рузиля, Дерябин Антон и Ушаков Никита, Республика Татарстан, г. Елабуга, школа № 6, учитель Чередниченко Е.В.;

— Идрисова Александра, Кочеванова Евгения, Маликова Алия и Фарукшина Эльвира, Республика Татарстан, г. Альметьевск, школа № 17, учитель Аристова Н.А.;

Киселева Анастасия и Тихошков Андрей, г. Ярославль, школа № 33, учитель Цикина Е.Н.;

— Новожилова Ксения, Вологодская обл., Устюженский р-н, Никольская средняя школа, учитель Новожилова С.В.;

— Плюснин Виктор, г. Омутнинск Кировской обл., школа № 1, учитель Пахомова И.В.

Ответы на задание “Шестибуквенные термины”, опубликованное в одном из предыдущих номеров нашей газеты, представили также Болдин Иван, Илюхина Елизавета, Кузнецов Дмитрий, Ланева Олеся, Ливадонова Алена, Магомедова Аминат, Макарова Ксения, Мандрыкин Александр, Прилуцкий Руслан, Рыбакова Екатерина, Сальников Егор, Сапунов Максим, Седнев Даниил, Чупрова Анастасия и Яшина Екатерина, г. Нижний Новгород, клуб “Космос”, педагог Занозин Д.А.

Дорогие ребята! Присылайте ответы на вопросы наших конкурсов, даже если по каким-то причинам (поздняя доставка газеты или др.) вы подготовите их позже срока, указанного в условии конкурса. Мы обязательно рассмотрим все присланные ответы и при необходимости дополнительно отметим лучшие из них.

При оформлении ответов будьте, пожалуйста, внимательны — указывайте все необходимые сведения о себе (имя, пожалуйста, приводите полностью), населенном пункте, учебном заведении и учителе информатики.


3 Начало списка участников конкурса приведено в предыдущем номере нашей газеты.

TopList