У костра по кругу сидят восемь туземцев из четырёх племён. Каждый говорит своему соседу слева: «Среди остальных шестерых нет моих соплеменников». Известно, что туземцы лгут чужим и говорят правду своим. Сколько может быть туземцев каждого племени?
Для решения этой задачи начнем с анализа ситуации. У нас есть восемь туземцев, которые сидят по кругу, и каждый из них говорит своему соседу слева, что среди остальных шести нет его соплеменников. Это значит, что каждый туземец говорит правду, если его сосед слева принадлежит к тому же племени, и лжет, если сосед слева принадлежит к другому племени.
Поскольку у нас четыре племени, обозначим их как A, B, C и D. Обозначим количество туземцев каждого племени как a, b, c и d соответственно, где a + b + c + d =
8.
Теперь рассмотрим, что происходит, когда туземец г...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
