עריכת הדף "חידות" (פסקה)

== חידה 6 ==
לאליס יש דיסק שעליו יש 100 ביטים שכולם מאותחלים ל-0. בדיסק אפשר להפוך ביט מ-0 ל-1 אבל אי אפשר להפוך אותו חזרה ל-0. אליס רוצה לשלוח הודעה לבוב על הדיסק ואז בוב רוצה לשלוח לה חזרה הודעה על אותו הדיסק. מה אליס ובוב יכולים לתאם מראש פרוטוקול בינהם. האם הם יכולים לשלוח הודעות כך שסכום אורכי ההודעות יהיה גדול מ-100?