מתוך מבחנים לאפלייד מטריאלס – 10

מאת JobHunt

לפניך לוח שח-מט (8×8 בצבעים שחור ולבן) שנוסרו ממנו שתי המשבצות השחורות בפינות המנוגדות. האם ניתן לכסות את הלוח באבני דומינו שכל אחת מהן היא בגודל שתי משבצות של הלוח (כלומר- בגודל 1×2)?

לבדיקת התאמה

פתרון: כל אבן דומינו מכסה שני ריבועים אחד שחור ואחד לבן, כיוון שהורידו שתי משבצות מאותו הצבע לא ניתן יהיה לכסות את המשטח כולו באבני דומינו.