چیستان

[Russell]

فرض کنید اتاقی داریم که در آن n نفر هستند. حداقل یک و حداکثر n نفر از افرادِ درونِ اتاق روی بدنشان خال است. این افراد به هیچ شکلی نمی‌توانند با هم حرف بزنند، یعنی هیچ جوری نمی‌توانند به هم بفهمانند که روی بدنِ طرفِ روبرویی خال هست. حال فرض کنید که ایکس نفر از n نفرِ درونِ اتاق خالدار هستند. چطور در حداکثر x شب خالدارها از اتاق خارج خواهند شد؟ هر کس با یک بار نگاه کردن به شخص مقابل می‌تواند بفهمد که خال دارد یا نه. افراد خودشان هم نمیدانند که خال دارند یا نه.

در هر شب هر شخص با چند نفر ملاقات می‌کند؟
بیرون رفتن را متوجه نمیشوم؟ هر فرد خودش (به هر روشی) متوجه بشود که خال دارد خودش می‌رود بیرون؟