Про мудрецов

Пока трое мудрецов спали под деревом, озорной ребенок покрасил их головы в красный цвет. Проснувшись, каждый мудрец обнаружил дело рук ребенка на головах своих друзей. Естественно они начали смеяться. Внезапно один замолчал. Почему?
Ответ: Мудрец перестал смеяться потому, что понял, что его голова тоже раскрашена. Этому предшествовали следующие мысли: Допустим головы покрашены, только у двоих других мудрецов, но тогда вскоре один из них поймет, что его голова раскрашена, ведь если бы это было не так, то мудрецу с раскрашенной головой не было бы над чем смеяться. Но мудрецы не перестают смеяться, значит, моё допущение неверно, и моя голова тоже раскрашена.
P.S. Весьма забавно то, что такой вариант задачи обычно решают довольно-таки быстро; если я заменю трех мудрецов на сто, то тоже быстро догадываются, что нужно рассуждать по индукции и решают задачу, но вот если количество мудрецов будет примерно семь, то люди, решающие эту задачу начинают "тормозить" и часто даже просят сказать ответ