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


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

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

Чемпионат СНГ

на знание текстового редактора Microsoft Word

Тур 5-й, заключительный

В текстовом редакторе Microsoft Word получите слово “Конкурс”, написанное шрифтом “Arial” в виде, показанном на рисунке ниже, не используя объект Word Art и элемент Надпись.

Ответы отправьте в редакцию до 15 мая по адресу: 121165, Москва, ул. Киевская, д. 24, “Первое сентября”, “Информатика” или по электронной почте: vmi@1september.ru. Пожалуйста, четко укажите в ответе свои фамилию и имя, населенный пункт, номер и адрес школы, фамилию, имя и отчество учителя информатики. Читателям, не имеющим доступа в Интернет, предлагаем описать в ответе порядок оформления указанного слова. Разный цвет букв слова не учитывать.

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

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

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

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

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

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

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

Решение

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

Вывод: единственным возможным вариантом является вариант 2 первого случая, т.е. встреча произошла утром, А и В — представляют семейство Ван Ли, С и D — семейство Ли Ван.

Ответ на задание 8-го тура прислали также (кроме читателей, списки которых были опубликованы ранее):

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

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

— Стукалова Кристина, г. Стерлитамак, Республика Башкортостан, школа № 1, учитель Орлова Е.В.;

— Шустова Ольга, г. Томск, Сибирский лицей, учитель Филатова В.Н.,

на задание 7-го тура — Глущенко Майя, г. Воронеж, лицей № 2, учитель Комбарова С.И.

1. Первый случай — встреча произошла утром (Ли Ван говорят правду, Ван Ли — лгут)

Вариант

Высказывания

Анализ

1

А и В — Ли Ван

А: B — Ли Ван

Соответствие

В: C — один из Ван Ли

То же

С и D — Ван Ли

С: НЕ(A и D — из различных семейств)

Противоречие (A и D — из различных семейств)

D: НЕ(A и B — из одного и того же семейства)

Противоречие (A и B —из одного семейства)

2

А и В — Ван Ли

А: НЕ(B — Ли Ван)

Соответствие

В: НЕ(C — один из Ван Ли)

То же

С и D — Ли Ван

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

— “ —

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

— “ —

3

А и С — Ли Ван

А: B — Ли Ван

Противоречие (В — Ван Ли)

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

Соответствие

В и D — Ван Ли

В: НЕ(C — один из Ван Ли)

То же

D: НЕ(A и B — из одного и того же семейства)

— “ —

4

А и С — Ван Ли

А: НЕ(B — Ли Ван)

Противоречие (В — Ли Ван)

C: НЕ(A и D — из различных семейств)

Противоречие (A и D — из различных семейств)

В и D — Ли Ван

В: C — один из Ван Ли

Соответствие

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

Противоречие (они из различных семейств)

5

А и D — Ли Ван

А: B — Ли Ван

Противоречие (он — Ван Ли)

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

Противоречие (они из различных семейств)

В и С — Ван Ли

В: НЕ(C — один из Ван Ли)

Противоречие (C — Ван Ли)

C: НЕ(A и D — из различных семейств)

Противоречие (они из различных семейств)

6

А и D — Ван Ли

А: НЕ(B — Ли Ван)

Противоречие (В — Ли Ван)

D: НЕ(A и B — из одного и того же семейства)

Противоречие (они из различных семейств)

В и С — Ли Ван

В: C — один из Ван Ли

Противоречие (С — Ли Ван)

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

Соответствие

2. Второй случай — встреча произошла вечером (Ван Ли говорят правду, Ли Ван — лгут)

Вариант

Высказывания

Анализ

1

А и В — Ли Ван

А: НЕ(B — Ли Ван)

Противоречие (В — Ван Ли)

В: НЕ(C — один из Ван Ли)

Противоречие (С — Ван Ли)

С и D — Ван Ли

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

Соответствие

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

То же

2

А и В — Ван Ли

А: B — Ли Ван

Противоречие (В — Ван Ли)

В: C — один из Ван Ли

Противоречие (С — Ли Ван)

С и D — Ли Ван

C: НЕ(A и D — из различных семейств)

Противоречие (они из различных семейств)

D: НЕ(A и B — из одного и того же семейства)

Противоречие (они из одного семейства)

3

А и С — Ли Ван

А: НЕ(B — Ли Ван)

Соответствие

C: НЕ(A и D — из различных семейств)

Противоречие (они из различных семейств)

В и D — Ван Ли

В: C — один из Ван Ли

Противоречие (С — Ли Ван)

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

Противоречие (они из различных семейств)

4

А и С — Ван Ли

А: B — Ли Ван

Соответствие

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

То же

В и D — Ли Ван

В: НЕ(C — один из Ван Ли)

Противоречие (С — Ван Ли)

D: НЕ(A и B — из одного и того же семейства)

Противоречие (они из различных семейств)

5

А и D — Ли Ван

А: НЕ(B — Ли Ван)

Соответствие

D: НЕ(A и B — из одного и того же семейства)

То же

В и С — Ван Ли

В: C — один из Ван Ли

— “ —

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

Противоречие (они из одного семейства)

6

А и D — Ван Ли

А: B — Ли Ван

Соответствие

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

Противоречие (они из различных семейств)

В и С — Ли Ван

В: НЕ(C — один из Ван Ли)

Соответствие

C: НЕ(A и D — из различных семейств)

— “ —

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

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

Решение

Здесь решение аналогично решению задачи 7-го тура. Задавая первый вопрос одному из стражников “Вы хит­рец?”, можно узнать, каким будет его следующий ответ — правдивым или лживым. Можно также задать вопрос: “Ваш напарник — хитрец?”. На него ответят “Да” правдец и врущий в этот момент хитрец (на второй вопрос они оба скажут правду), а “Нет” ответят лжец и говорящий в этот момент правду хитрец (на второй вопрос они оба солгут). Такой вариант предложили Ильин Евгений и Моронцов Леонид, основная школа села Именево, Республика Чувашия, Красноармейский р-н, село Именево, учитель Тимофеева И.А., а также Сапронов Никита, г. Челябинск, школа № 124, учитель Юртаева Г.Ю. Екатерина Горбунова, Республика Коми, г. Сыктывкар, МОУ “Лицей народной дипломатии”, учитель Гранаткина О.М., предложила задать один из вопросов в виде: “Ваш напарник — не хитрец?”. По нему также можно узнать, каким будет следующий ответ — правдивым или лживым. Очень оригинальный вариант предложил Синицын Никита, г. Струнино Владимирской обл., школа № 11, учитель Волков Ю.П. По его мнению, первый вопрос может быть таким: “Кто человек, сидящий рядом с вами?”. Если ответом будет “Хитрец”, то отвечающий или честный человек, или хитрец, говорящий в данный момент ложь. Значит, следующий ответ этих стражников будет правдивым. Если ответ будет другим, то перед вами — или лжец, или хитрец, сказавший правду. Значит, следующий ответ будет ложью.

Правильные решения заданий, предложенных в статьях “Как найти остатки?”, “Проверка года на «високосность»” и “Числовые ребусы”, опубликованных в одном из осенних номеров нашей газеты, прислала Горбунова Екатерина, Республика Коми, г. Сыктывкар, Лицей народной дипломатии, учитель Гранаткина О.М. Екатерина будет награждена дипломом. Поздравляем!

TopList