Задача про рыцарей и лжецов на доске 62 × 92

Условие
В клетках доски 62 × 92 стоят рыцари и лжецы — по одному человеку в каждой клетке. Лжецы всегда лгут, а рыцари всегда говорят правду. Каждый из них заявил, что одним из его соседей является лжец. Соседями считаются люди, клетки которых граничат по стороне или по вершине. Какое наибольшее число рыцарей может стоять на доске?92 клетки62 клетки
3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, пропуск — 0
  • Верный ответ — +30
  • На ответ — 3 попытки
  • В мини-задаче — 3 попытки
  • «Проверь себя» — ★ и +30 за задачу

Сколько людей на доске

В каждой клетке доски 62 × 92 стоит один человек. Сколько всего людей на доске?

Квадрат 3 × 3

Возьмём на доске любой квадрат 3 × 3. Сколько лжецов в нём стоит самое меньшее?

Режем доску 8 × 8

Доску 8 × 8 разрезали, как на рисунке: на квадраты 3 × 3, прямоугольники 2 × 3 у края и квадрат 2 × 2 в углу. Сколько получилось кусков?

Режем доску 62 × 92

Доску 62 × 92 разрезали так же: на квадраты 3 × 3, прямоугольники 2 × 3 у края и один квадрат 2 × 2 в углу. Сколько получилось кусков?

Наибольшее число рыцарей

В каждом куске стоит хотя бы один лжец. Какое наибольшее число рыцарей может стоять на доске 62 × 92?

    Сначала попробуй решить сам

    1

    Шаг 1 · разбираем условие

    Что дано и что нужно найти

    2:31

    Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.

    • «В клетках доски 62 × 92 стоят рыцари и лжецы — по одному человеку в каждой клетке…»

      Доска — прямоугольник из клеток: 62 клетки в одну сторону и 92 в другую. В каждой клетке стоит ровно один человек. Он либо рыцарь Р, либо лжец Л. Пустых клеток нет.

      92 клетки62 клетки
      Вся доска 62 × 92, нарисована точно. Клетки очень мелкие: их 62 в высоту и 92 в ширину.
    • «…Лжецы всегда лгут, а рыцари всегда говорят правду…»

      Что говорит рыцарь — правда. Что говорит лжец — неправда.

    • «…Каждый из них заявил, что одним из его соседей является лжец…»

      Все люди на доске сказали одну и ту же фразу: «Рядом со мной есть лжец». То есть среди соседей есть хотя бы один лжец. Может быть, и больше.

    • «…Соседями считаются люди, клетки которых граничат по стороне или по вершине…»

      Сосед — это тот, чья клетка касается твоей клетки стороной или хотя бы уголком (вершиной). Покажем на маленьком примере — доске 8 × 8. У клетки в середине 8 соседей: 4 по стороне и 4 по уголку . У клетки на краю доски соседей 5, у клетки в углу — только 3.

      Пример: доска 8 × 8. Клетка в синей рамке и её соседи: голубые — по стороне, оранжевые — по уголку. В середине — 8 соседей, на краю — 5, в углу — 3.
    • «…одним из его соседей является лжец…»

      Если эту фразу сказал рыцарь, она правдива: среди его соседей есть хотя бы один лжец.

      Если её сказал лжец, она ложна: среди его соседей нет ни одного лжеца. Все соседи лжеца — рыцари. Значит, два лжеца не могут стоять рядом.

      РЛ???????
      Рыцарь Р: рядом есть лжец (хотя бы один).
      ЛРРРРРРРР
      Лжец Л: все соседи — рыцари.
    • «…Какое наибольшее число рыцарей может стоять на доске?»

      Рыцарей и лжецов можно расставить по-разному. Подходит любая расстановка, где каждый рыцарь говорит правду, а каждый лжец лжёт. Нужно узнать, сколько рыцарей может быть самое большее.

    Задача: расставить рыцарей и лжецов по правилам так, чтобы рыцарей было как можно больше, и найти это наибольшее число.

    Разборы — 99 ₽ в месяц

    Оформить

    Сначала реши основную задачу

    3 задачи без подсказок

    Та же задача на других досках.