Processing math: 100%

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۸:تئوری:سوال ۸

تا می‌تونی نپرس

یک مکعب ‎n×n×n‎ داده شده است. هر کدام از ‎n3‎ خانه‌ی این مکعب را می‌توان با سه مؤلفه‌ی ‎y‎، ‎x‎ و ‎z‎ به شکل یک سه‌تایی ‎(i,j,k)‎ نشان داد که ‎1i,j,kn‎ می‌باشند. می‌دانیم که اعداد تمام ‎n2‎ خانه‌ای که مؤلفه‌ی ‎i‎ در آن‌ها ‎1‎ است، همان مجموعه‌ی اعداد ‎1,2,,n2‎ است. این گزاره برای ‎n2‎ خانه‌ای که مؤلفه‌ی ‎i‎ در آن‌ها ‎2‎ است نیز درست می‌باشد. و به همین شکل برای 3,4,,n نیز این گزاره را داریم. برای دو مؤلفه‌ی دیگر نیز این گزاره درست است. یعنی مثلاً اعداد تمام ‎n2‎ خانه‌ای که مؤلفه‌ی ‎j (و یا ‎k‎) در آن‌ها برابر یک عدد ثابت است نیز همان مجموعه‌ی اعداد ‎1,2,,n2‎ است. ثابت کنید می‌توان با پرسیدن عدد حداکثر ‎n33n+2‎ خانه از جدول، کل جدول را به طور یکتا تعیین کرد.


ابزار صفحه