Зал кинотеатра представляет собой прямоугольник 6×10 мест. На сеанс привели класс, в котором учатся отличники и хулиганы. Отличники всегда говорят правду, хулиганы всегда лгут. Считается, что два человека сидят рядом, если они занимают места соседние по стороне или по диагонали. Каждый школьник сказал фразу: «Рядом со мной сидит хулиган». Какое наибольшее количество хулиганов может присутствовать на сеансе?
Пусть зал имеет 6 рядов и 10 мест в каждом, итого 60 мест. На каждом месте сидит школьник, который либо отлично учится (отличник) и всегда говорит правду, либо — хулиган, который всегда лжет. Каждый школьник произнёс фразу: «Рядом со мной сидят хулиганы». Здесь «рядом» означает, что соседними считаются все места, общие по стороне или по диагонали (то есть до 8 соседей для внутренней ячейки).
Чтобы проверить, выполним ли условие для каждого типа:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
