ניסיון
לשורה הראשונה שצובעים יש2^n אפשרויות שונות, אם נרצה לצבוע את השורה השניה כך ששתאים לראשונה יש רק אפרות אחת חוץ מבשני מקרים, שבהם הצביעה היא שחור לבן שחור לבן.... לכן יש - zz 2^n-2 אפשרויות ועוד - zz 2^n אפשרויות לציעה, כך שכל שורה תצבע שחור לבן שחור לבן. סך הכל- zzz 2(2^n-1) zz )