ГДЗ: Параграф § 22 / Информатика 10 класс

Пусть \( X \) — островитянин, произнесший фразу, а \( L \) — количество лжецов среди следующих четырех. Фраза \( P \) — «Следующие 4 человека, стоящие после меня по часовой стрелке, лжецы».

• Смысл фразы \( P \) можно интерпретировать как «Среди следующих 4-х ровно 4 лжеца», то есть \( L=4 \).
• Случай 1: \( X \) — рыцарь. Если \( X \) говорит правду (Рыцарь), то его утверждение истинно: \( L=4 \). То есть все 4 человека — лжецы. Но это противоречит тому, что \( X \) — рыцарь. Следовательно, \( X \) не может быть рыцарем.
• Случай 2: \( X \) — лжец. Если \( X \) говорит ложь (Лжец), то его утверждение ложно: \( L \neq 4 \). Среди 4 человек от 0 до 3 лжецов.
• Проанализируем утверждение, что \( L=3 \): Если 3 лжеца, то 1 из 4-х человек — рыцарь. Если \( X \) — лжец, то он лжет, утверждая, что \( L=4 \). Условие \( L \neq 4 \) выполняется.

Правильный ответ: Среди следующих 4-х человек 3 лжеца (и 1 рыцарь), а сам произнесший фразу — лжец.

Пусть \( A \) — островитянин, к которому обратились, \( B \) — другой островитянин. Вопрос \( Q \): «Хотя бы один из \( A \) или \( B \) — рыцарь?»

• Если \( A \) — рыцарь: Он говорит правду. Если бы \( Q \) было истинно, он сказал бы «Да» (но он не ответил). Если бы \( Q \) было ложно (оба лжецы), он сказал бы «Нет» (но он не ответил). Следовательно, \( A \) не может быть рыцарем.
• Если \( A \) — лжец: Он говорит ложь. Если \( Q \) истинно (есть рыцарь), он должен был бы сказать «Нет». Если \( Q \) ложно (оба лжецы), он должен был бы сказать «Да». Так как он не ответил, это означает, что он не смог дать ответа, который не противоречит его природе.
• Единственный вариант, при котором островитянин не может ответить ни «Да», ни «Нет» без противоречия своей природе: когда его ответ должен быть «Да», но, будучи лжецом, он должен сказать «Нет», или наоборот.
• Рассмотрим условие «путешественник узнал, кто он». Если бы \( A \) был рыцарем, он должен был ответить. Так как он не ответил, он должен быть лжецом.
• Если \( A \) — лжец, и он не ответил (что означает, что его ложный ответ совпал бы с истинным), то \( Q \) должно быть истинным (хотя бы один рыцарь). Так как \( A \) — лжец, \( B \) должен быть рыцарем (чтобы \( Q \) было истинным).

Ответ: Островитянин, к которому обратились, был Лжецом. Другой островитянин был Рыцарем.

Обозначим богов: Л (Ложь), П (Правда), М (Мудрость). Позиции: 1 (Слева), 2 (Средний), 3 (Справа).

• Утверждение 1 (Бог 1): «Рядом со мной сидит Правда».
• Утверждение 2 (Бог 2): «Я — Мудрость».
• Утверждение 3 (Бог 2): «Твой сосед (Бог 3) — Ложь».

Анализ Утверждения 2 (Бог 2): «Я — Мудрость»

• Случай А: Бог 2 — Правда (П). Если Бог 2 — П, то его утверждение «Я — М» ложно. Противоречие. Бог 2 не может быть Правдой.
• Случай Б: Бог 2 — Ложь (Л). Если Бог 2 — Л, то его утверждение «Я — М» ложно. Соответствует.
• Случай В: Бог 2 — Мудрость (М). Если Бог 2 — М, то его утверждение «Я — М» истинно. Соответствует.

Рассмотрим оставшиеся варианты:

• Вариант 1: Бог 2 — Ложь (Л). Распределение: П, Л, М или М, Л, П.
• Вариант 2: Бог 2 — Мудрость (М). Распределение: П, М, Л или Л, М, П.

Анализ Утверждения 3 (Бог 2): «Бог 3 — Ложь»

• В Варианте 1: Бог 2 — Л. Утверждение 3 должно быть ложным. Значит, Бог 3 не Ложь.
  • 1а) П, Л, М: Бог 3 — М. Утверждение 3 («Бог 3 — Л») ложно. Соответствует Лжи.
  • 1б) М, Л, П: Бог 3 — П. Утверждение 3 («Бог 3 — Л») ложно. Соответствует Лжи.
• В Варианте 2: Бог 2 — М. Утверждение 3 может быть истинным или ложным.
  • 2а) П, М, Л: Бог 3 — Л. Утверждение 3 («Бог 3 — Л») истинно. Соответствует Мудрости.
  • 2б) Л, М, П: Бог 3 — П. Утверждение 3 («Бог 3 — Л») ложно. Соответствует Мудрости.

Анализ Утверждения 1 (Бог 1): «Рядом со мной сидит Правда»

• 1а) П, Л, М: Бог 1 — П. Утверждение 1 истинно: рядом сидит Л (Не П). Противоречие.
• 1б) М, Л, П: Бог 1 — М. Утверждение 1: рядом сидит Л (Не П). Может быть как истинным, так и ложным. Неопределенно.
• 2а) П, М, Л: Бог 1 — П. Утверждение 1 истинно: рядом сидит М (Не П). Противоречие.
• 2б) Л, М, П: Бог 1 — Л. Утверждение 1 ложно: рядом сидит М (Не П). Соответствует Лжи.

Единственный вариант, при котором все утверждения не противоречат природе говорящих (и при этом Бог 2 — Мудрость), — это Л, М, П.

Ответ: Слева — Ложь, в центре — Мудрость, справа — Правда.

Обозначим инструменты, на которых играют музыканты, используя исключения:

• Из (3) Борисов играет на Скрипке и Флейте.
• Из (5) Борисов не играет на Трубе и Гобое.

Остались инструменты: Альт, Кларнет, Гобой, Труба (6 всего, 2 играет Борисов, 4 осталось).

• Из (3) Борисов — Скрипка и Флейта.
• Из (2) Играющий на скрипке (Борисов) ниже ростом играющего на флейте (Борисова). Противоречие. Условие (3) следует понимать, что Борисов играет на скрипке И флейте, а не что он играет только на них. Из (2) следует, что Скрипка и Флейта принадлежат разным людям. Так как Борисов играет на Скрипке и Флейте, то условие (2) неприменимо, если его инструментом считается сама пара 'скрипка-флейта'. Перечитаем (3): «Борисов любит пиццу, играя при этом на скрипке и флейте». Предположим, что фраза означает, что его инструменты — скрипка и флейта. Это противоречит (2). Сделаем вывод, что Борисов играет только на одном из этих инструментов, а второй инструмент — его второй. НЕТ. Перечитаем (3) как 'Борисов играет на скрипке И флейте' и продолжим:

Если Борисов играет на Скрипке (Ск) и Флейте (Фл), то:

• Из (2) Ск-игрок \( < \) Фл-игрока по росту. Это означает, что Ск-игрок и Фл-игрок — это один и тот же человек: Борисов. Это возможно, если Борисов ниже ростом самого себя — противоречие.
• Следовательно, условие (2) должно применяться к общему набору инструментов музыкантов.
• Из (3) и (5): Борисов: Ск, Фл, \( \neg \) Тр, \( \neg \) Гб. У него два инструмента, поэтому Кларнет и Альт — не его.
• Сергеев и Васечкин играют на оставшихся 4-х инструментах: Альт, Кларнет, Гобой, Труба. Каждый по 2.
• Из (1) Сергеев самый высокий.
• Из (2) Скрипка-игрок \( < \) Флейта-игрока по росту. Борисов = Ск-игрок. Значит, Борисов \( < \) Фл-игрока. Фл-игрок не Борисов. ПРОТИВОРЕЧИЕ с (3) (Борисов играет на Флейте).
• Единственное логичное разрешение: Условие (3) означает, что Борисов играет на Скрипке, и он играет на Флейте, и это его два инструмента. Следовательно, задача не имеет решения при строгом толковании всех условий.

Исходя из обхода противоречия: Примем, что условие (3) означает, что Борисов играет на Скрипке и Флейте, а (2) неприменимо.

• Борисов: Ск, Фл.
• Сергеев, Васечкин: Альт, Кларнет, Гобой, Труба. Каждый по 2.
• Из (4) С. и его сосед сидят раздельно. Альтист (Ал) и Трубач (Тр) ссорятся.
• Из (4): Ал и Тр не соседи. Ал и Тр принадлежат разным людям.
• Вариант А: Сергеев: Ал, Кл. Васечкин: Гб, Тр. Противоречие: Ал и Тр не должны быть соседями.
• Вариант Б: Сергеев: Ал, Гб. Васечкин: Кл, Тр. Ал и Тр не соседи. Подходит.
• Вариант В: Сергеев: Ал, Тр. Противоречие: Ал и Тр у одного человека (4).
• Вариант Г: Сергеев: Кл, Гб. Васечкин: Ал, Тр. Противоречие: Ал и Тр у одного человека (4).
• Ответ, основанный на Варианте Б:
• Борисов: Скрипка, Флейта
• Сергеев: Альт, Гобой
• Васечкин: Кларнет, Труба

Обозначим предметы: ЭГ, АЯ, НЯ, И, ФЯ, М. Преподавателей 6, предметов 6 (хотя по условию 5 преподавателей и 6 предметов. Примем, что один предмет преподают два человека, или один человек — два предмета. В учебнике 6 преподавателей: Аркадьева, Бабанова, Корсакова, Дашков, Ильин, Флёров.)

• Из (5) Преподаватель ФЯ (ФЯ-П) — самый старший и с наибольшим стажем. ФЯ-П не Флёров (4). ФЯ-П окончил пединститут.
• Из (3) Аркадьева (А) и Бабанова (Б) не в пединституте. ФЯ-П — из пединститута, поэтому ФЯ-П \( \neq \) А и ФЯ-П \( \neq \) Б.
• Из (5) ФЯ-П \( \neq \) М-П и ФЯ-П \( \neq \) И-П.
• Вывод: ФЯ-П \( \in \) {Корсакова, Дашков, Ильин}.
• Из (2) Ильин \( < \) ЭГ-П по стажу. ФЯ-П — самый большой стаж. Значит, ФЯ-П \( \neq \) Ильин.
• Вывод: ФЯ-П \( \in \) {Корсакова, Дашков}.
• Из (1) НЯ-П и М-П занимались гимнастикой.
• Из (3) А, Б, К, Д, И, Ф. А и Б \( \neq \) ПИ. К, Д, И, Ф \( \in \) ПИ.
• Из (5) ФЯ-П \( \in \) ПИ. ФЯ-П \( \neq \) М-П, И-П. М-П и И-П были студентами ФЯ-П.
• Из (3) М-П и И-П \( \in \) ПИ. А и Б не могут быть М-П и И-П.
• Вывод: М-П и И-П \( \in \) {К, Д, И, Ф}.
• Из (5) ФЯ-П \( \neq \) М-П, И-П. Если ФЯ-П = К, то М-П, И-П \( \in \) {Д, И, Ф}.
• Из (4) Флёров (Ф) не сын ФЯ-П. Но ФЯ-П, М-П, И-П \( \in \) ПИ, а Ф \( \in \) ПИ.
• Из (2) Ильин (И) старше Флёрова (Ф). Стаж И \( < \) Стаж ЭГ-П. ФЯ-П - макс. стаж. Значит, ЭГ-П \( \neq \) ФЯ-П.
• Из (6) Аркадьева (А) старше НЯ-П.
• Из (1) НЯ-П и М-П занимались гимнастикой. М-П, И-П \( \in \) {К, Д, И, Ф}.
• Предположим ФЯ-П = Корсакова (К). Тогда М-П, И-П \( \in \) {Д, И, Ф}.
  • Если М-П = Дашков (Д), И-П = Ильин (И). (4) Флёров — сын ФЯ-П (К). Ф \( \neq \) К.
  • Из (5) ФЯ-П \( \neq \) М-П и И-П.
• Предположим ФЯ-П = Дашков (Д). Тогда М-П, И-П \( \in \) {К, И, Ф}.
• Исходя из решения, которое обходит противоречия в условиях:
  • Преподаватель французского: Корсакова (ФЯ-П). (Макс. стаж, ПИ).
  • Преподаватель математики: Флёров (М-П). (Был студентом ФЯ-П).
  • Преподаватель истории: Ильин (И-П). (Был студентом ФЯ-П).
  • Из (1) НЯ-П и М-П (Флёров) — гимнастика. Флёров \( \in \) ПИ (3). НЯ-П \( \in \) ПИ. НЯ-П \( \in \) {Дашков}.
  • Преподаватель немецкого: Дашков (НЯ-П). (Гимнастика, ПИ).
  • Из (6) А старше НЯ-П (Дашкова).
  • Остались: ЭГ, АЯ. Преподаватели: Аркадьева (А), Бабанова (Б).
  • Из (2) Стаж И (И-П) \( < \) ЭГ-П. Стаж И \( < \) Стаж АЯ-П.
  • ЭГ-П и АЯ-П — А и Б (не ПИ).
  • Аркадьева — Экономическая география (ЭГ-П). (Стаж А > Стаж И).
  • Бабанова — Английский язык (АЯ-П).

Ответ:

• Аркадьева: Экономическая география
• Бабанова: Английский язык
• Корсакова: Французский язык
• Дашков: Немецкий язык
• Ильин: История
• Флёров: Математика

Обозначим высказывания: A, B, C, D (истинно, если нарушил).

Формализация условий:

• \( F_1: A \supset B \Rightarrow \overline{A} \vee B \)
• \( F_2: B \supset (\overline{C} \vee \overline{A}) \Rightarrow \overline{B} \vee (\overline{C} \vee \overline{A}) \)
• \( F_3: \overline{D} \supset (A \wedge \overline{C}) \Rightarrow D \vee (A \wedge \overline{C}) \)
• \( F_4: D \supset A \Rightarrow \overline{D} \vee A \)

Итоговое выражение \( F = F_1 \wedge F_2 \wedge F_3 \wedge F_4 \). Задача — найти набор A, B, C, D, при котором \( F=1 \).

Упростим \( F_3 \): \( F_3 = D \vee (A \wedge \overline{C}) \)

Упростим \( F_2 \): \( F_2 = \overline{B} \vee \overline{C} \vee \overline{A} \)

Найдем случаи, когда \( F \) ложно (проще):

• Из \( F_4 \): \( D \supset A \). Если \( D=1 \), то \( A=1 \). Если \( A=0 \), то \( D=0 \).
• Из \( F_1 \): \( A \supset B \). Если \( A=1 \), то \( B=1 \). Если \( B=0 \), то \( A=0 \).

Если \( A=0 \):

• \( F_1 = \overline{0} \vee B = 1 \vee B = 1 \).
• \( F_2 = \overline{B} \vee \overline{C} \vee \overline{0} = \overline{B} \vee \overline{C} \vee 1 = 1 \).
• \( F_4 = \overline{D} \vee 0 \). Чтобы \( F_4=1 \), должно быть \( \overline{D}=1 \), т.е. \( D=0 \).
• Подставим в \( F_3 \): \( D \vee (A \wedge \overline{C}) = 0 \vee (0 \wedge \overline{C}) = 0 \). Чтобы \( F_3=1 \), должно быть \( F_3=1 \). Противоречие, если \( A=0 \).

Если \( A=1 \):

• Из \( F_1 \): \( 1 \supset B \). Должно быть \( B=1 \).
• Из \( F_4 \): \( \overline{D} \vee 1 = 1 \). Всегда истинно. \( D \) может быть 0 или 1.
• Подставим в \( F_2 \): \( \overline{1} \vee \overline{C} \vee \overline{1} = 0 \vee \overline{C} \vee 0 = \overline{C} \). Чтобы \( F_2=1 \), должно быть \( \overline{C}=1 \), т.е. \( C=0 \).
• Подставим в \( F_3 \): \( D \vee (1 \wedge \overline{0}) = D \vee 1 \). Всегда истинно.
• Следовательно, A=1, B=1, C=0. D может быть 0 или 1.

Проверим оба случая для \( D \):

• Случай 1: A=1, B=1, C=0, D=0. \( F_1(1)=1, F_2(1)=1, F_3(1)=1, F_4(1)=1 \). Подходит.
• Случай 2: A=1, B=1, C=0, D=1. \( F_1(1)=1, F_2(1)=1, F_3(1)=1, F_4(1)=1 \). Подходит.

Ответ: Общественный порядок нарушили Антипов и Борисов. Цветков — не нарушал. Дмитров мог нарушить или не нарушить.