snogal

New member
../images/Emo35.gif

לוח משבצות nXn נצבע בשחור או בלבן. (כל משבצת נצבעת באחד משני הצבעים). בכמה אפשרויות ניתן לצבוע את הלוח אם חובה שכל ריבוע בגודל 2x2 יכיל בדיוק 2 משבצות שחורות ו 2 לבנות.
 

ao007

New member
ניסיון

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