جایگشت a1,a2,…,an از اعداد 1,2,…,n را «سهگریز n تایی» میگوییم هرگاه 1≤i≤n وجود نداشته باشد که ∑ij=1aj بر ۳ بخشپذیر باشد. تعداد جایگشتهای سهگریز ۷ تایی و ۸ تایی به ترتیب (از راست به چپ) چند است؟
پاسخ
گزینهی ۱ درست است.
برای n=۸ این مقدار برابر صفر است. زیرا جمع اعداد 1,…,8 برابر ۳۶ است که بر ۳ بخشپذیر است. حال n=۷ را در نظر بگیرید. اگر فقط باقیماندهی اعداد بر ۳ را نگاه کنیم. به این نتیجه میرسیم که جایگشتهای 3گریز باید به صورت 1,1,2,1,2 باشند که اعداد مضرب ۳، یعنی ۳ و ۶ نیز در بین اینها (جایگشت نباید با ۳ و ۶ شروع شود) قرار گرفتهاند. پس با تعیین ترتیب ۵ عدد دیگر، 15×2 روش برای قرار دادن ۳ و ۶ داریم. از طرفی برای قرار دادن ۵ عدد دیگر نیز 3!×2! روش وجود دارد، یعنی در کل ۳۶۰ حالت برای n=۷ داریم.