1. Главная
  2. Библиотека
  3. Логика
  4. За круглым столом сидят 10 островитян, занумерованных п...
Разбор задачи

За круглым столом сидят 10 островитян, занумерованных по часовой стрелке числами от 1 до 10. Первый сказал: «Мой сосед слева - лжец». Второй сказал: «Два моих соседа слева - лжецы». Третий сказал: «Три моих соседа слева - лжецы»... Десятый сказал: «Десять

  • Предмет: Логика
  • Автор: Кэмп
  • #Логика аргументации
  • #Критическая логика
За круглым столом сидят 10 островитян, занумерованных по часовой стрелке числами от 1 до 10. Первый сказал: «Мой сосед слева - лжец». Второй сказал: «Два моих соседа слева - лжецы». Третий сказал: «Три моих соседа слева - лжецы»... Десятый сказал: «Десять

Условие:

За круглым столом сидят 10 островитян, занумерованных по часовой стрелке числами от 1 до 10. Первый сказал: «Мой сосед слева - лжец». Второй сказал: «Два моих соседа слева - лжецы». Третий сказал: «Три моих соседа слева - лжецы»... Десятый сказал: «Десять моих соседей слева - лжецы». Сколько среди них рыцарей и где они сидят?

Решение:

Найдём, кто из 10 островитян – рыцарь (всегда говорит правду), а кто – лжец (всегда лжёт). Островитяне пронумерованы по часовой стрелке от 1 до 10, и каждый говорит следующее. При этом условимся, что «k моих соседей слева» островитян определяется так: начиная с соседа, сидящего непосредственно слева (то есть по часовой стрелке) и далее k–1 человек по этой же стороне; вычисление производится по модулю 10, то есть если вычесть больше, чем номер, то мы продолжаем с 10, 9 и так далее. Например, для 1-го: его единственный сосед слева – это 1–1 = 0, что по модулю 10 означает 10; для 2-го: соседи...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Как определяется множество соседей слева S(i) для i-го островитянина, если островитяне занумерованы по часовой стрелке от 1 до 10?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет