مصطفی نوروزی

۱ مطلب با موضوع «ترکیبیات» ثبت شده است

چهارشنبه, ۶ دی ۱۳۹۱، ۰۶:۱۷ ب.ظ

سری اول سوالات استقرا

با سلام.

خب شروع می کنم از امروز روزی چند تا سوال بذارم تا دوستان استفاده کنن. سعی می کنم بیشتر سوالات تیوری باشه.


1. n-1 خانه از یک جدول n*n را علامت گذاشته ایم .ثابت کنید با جابه جایی سطر ها و ستون ها ی این جدول می توان به حدولی رسسید که همه خانه های علامت دار آن زیر قطراصلی باشند .


 2. n لامپ در یک ردیف قرار دارند. در ابتدا همه لامپ ها خاموش اند . در هر مرحله می توانیم وضعیت یکی از لامپ ها را تغییر دهیم . ( از روشن به خاموش و از خاموش به روشن ). ثابت کنید می توان این عمل رو طوری تکرار کرد که هر یک از دو به توان n وضعیت مختلف لامپ ها دقیقا یک بار ظار شدهو در ضمن در پایان لامپ ها خاموش باشند .


3. n کتاب در یک قفسه کتابخانه قرار دارند . هر بار می توانیم جای دو تا از کتا ب ها را عوض کنیم.ثابت کنید می توان ایم عمل رو طوری تکرار کرد که هر یک از n! ترتیب مختلف کتاب ها دقیقا یک بار ظاهر شود.

خب این سه تا سوال آسون از استقرا برا سری اول گذاشتم که همه بتونن استفاده کنند. سعی می شه هر سری کمی به سختی سوال ها افزده باشه.
ببخشید اگه تعداد سوالات کم بود . بیشتر می شه. جواب ها رو هم تو نظراتتون بگید.

دعا یادتون نره.

بدرود.

۱ نظر موافقین ۲ مخالفین ۰ ۰۶ دی ۹۱ ، ۱۸:۱۷
مصطفی نوروزی