سوال 1
برهان خلف
سوال 2
الف ) در هر مرحله تعداد نابجایی ها ( یعنی حالتی که \pi(i) به غیر از i باشه ) نصف می شه
ب) با ساختار استقرایی
سوال 3
ریشه یابی درخت ، برای ب مثال با اعداد پیشنهادی (0،k )
سوال 4
خیییییییییلللللللییییییی تابلوه ( چون گراف همبند داریم)
سوال 5
این طوریه
1,2...