خب اینا چند تا سوال استقرا.
1. مدرسه ای n دانش آموز دارد که در k کلاس تقسیم شده اند. به ازای هر دو کلاس مانند A , B فردی از A و فردی از B وجود دارد که با هم دوست اند. ثابت کنید n دانش اموز را می توان به n-k+1 دسته طوری تقسیم کرد که افراد متعلق به یک دسته با هم دوست باشند.
2. ثابت کنید هر عدد طبیعی را میتوان به صورت مجموع چند عدد فیبوناتچی متمایز نوشت.
1. مدرسه ای n دانش آموز دارد که در k کلاس تقسیم شده اند. به ازای هر دو کلاس مانند A , B فردی از A و فردی از B وجود دارد که با هم دوست اند. ثابت کنید n دانش اموز را می توان به n-k+1 دسته طوری تقسیم کرد که افراد متعلق به یک دسته با هم دوست باشند.
2. ثابت کنید هر عدد طبیعی را میتوان به صورت مجموع چند عدد فیبوناتچی متمایز نوشت.
آخرین ویرایش توسط مدیر
(((