1. Главная
  2. Библиотека
  3. Логика
  4. Сто лжецов и рыцарей встали в круг. Один из них сказал:...
Разбор задачи

Сто лжецов и рыцарей встали в круг. Один из них сказал: «Среди нас не менее 100 лжецов», его сосед справа сказал: «Среди нас не менее 99 лжецов», и каждый следующий говорил аналогичную фразу, уменьшая число в фразе на 1, пока последний не сказал: «Среди

  • Предмет: Логика
  • Автор: Кэмп
  • #Логика аргументации
  • #Критическая логика
Сто лжецов и рыцарей встали в круг. Один из них сказал: «Среди нас не менее 100 лжецов», его сосед справа сказал: «Среди нас не менее 99 лжецов», и каждый следующий говорил аналогичную фразу, уменьшая число в фразе на 1, пока последний не сказал: «Среди

Условие:

Сто лжецов и рыцарей встали в круг. Один из них сказал: «Среди нас не менее 100 лжецов», его сосед справа сказал: «Среди нас не менее 99 лжецов», и каждый следующий говорил аналогичную фразу, уменьшая число в фразе на 1, пока последний не сказал: «Среди нас не менее 1 лжеца». Сколько среди них может быть рыцарей?

Решение:

1. Дано

  1. Общее количество людей в кругу: N=100N = 100.
  2. Люди делятся на Рыцарей (всегда говорят правду) и Лжецов (всегда лгут).
  3. Люди стоят в кругу.
  4. Утверждения:
  • Человек 1 (назовем его P1P_1): «Среди нас не менее 100 лжецов» (т.е. L100L \ge 100).

  • Человек 2 (P2P_2, сосед справа от P1P_1): «Среди нас не менее 99 лжецов» (т.е. L99L \ge 99).

  • ...

  • Человек kk (PkP_k): «Среди нас не менее 101k101 - k лжецов» (т.е. L101kL \ge 101 - k).

  • ...

  • Человек 100 (P100P_{100}): «Среди нас не менее 1 лжеца» (т.е. L1L \ge 1).

Где LL — общее количество лжецов среди...

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

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

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

Какое ключевое условие позволяет определить количество рыцарей и лжецов в задаче, где каждый человек в кругу делает утверждение о количестве лжецов?

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

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

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

Топ 3 ошибок

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

Не нашел нужную задачу?

Воспользуйся поиском

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