Вопщем ответ про гномиков до безобразия прост. Зарание, еще до отлова, гномики договариваются так: если первая жертва видит четное число белых колпаков, он говорит "белый". Если нечетное - "черный". Таким образом, сосчитав все белые колпаки вокруг (кроме колпака первого), любой гномик определяет цвет своего.
белый/черный и четный/нечетный для решения выбираются, очевидно, произвольно.
Миш, не работает стратегия... Предположим, взяли 7 гномов. 4 белых колпака и 3 черных. Один черный гномик видит 4 белых и 2 черных. Оба четные. Что ему говорить гномоеду?...
белый/черный и четный/нечетный для решения выбираются, очевидно, произвольно.