ربع اوّل صفحه مختصات را مطابق شکل به خانههای ۱×۱ تقسیم میکنیم. به چند طریق میتوان اعداد ۱ تا ۱۴ را در ۱۴ تا از این خانهها نوشت به طوری که شرایط زیر برقرار باشد:
• در خانهی (۱٫۱) (پایینترین و سمت چپترین خانه) عدد ۱ نوشته شده باشد.
• اگر در خانهای عددی نوشته شده بود، دقیقاً در یکی از دو خانهی پایینی یا سمت چپی آن خانه، عددی نوشته شده باشد.
• اگر در خانهی (x,y) یعنی خانهی سطر xاُم و ستون yاُم، عدد ۱<i نوشته شده بود، هر یک از اعداد ۱ تا i−1، در خانهای مثل (x′,y′) قرار داشته باشند که ۱≤x′≤x و ۱≤y′≤y.
پاسخ
گزینهی (۱) درست است.
برای گذاشتن عدد 1 فقط یک راه داریم. برای گذاشتن عدد 2 دو انتخاب خواهیم داشت یکی بالای خانه اول و یکی سمت راست آن. بعد از قرار دادن عدد 2 در یکی از این دو خانه برای قرار دادن عدد 3 نیز 2 انتخاب داریم چرا که اگر عدد دو را در خانه (2,1) قرار داده باشیم دیگر 3 در خانه (1,2) نمیتواند قرار بگیرد و مجبور است در یکی از دو خان(2,2) یا (3,1) قرار بگیرد. در نتیجه برای هر کدام از اعداد به جز یک دو حالت انتخاب داریم و به این ترتیب جواب مورد نظر 2 به توان 13 خواهد بود که گزینه الف است.