10 سوال از ترکیبیات

[rezashiri]

سلام!

یه سری سوال ترکیبیات بود که آماده کرده ، اگه استقبال بشه این روند رو ادامه می دم!!

سوالات رو از اینجا دانلود کنید.

توضیحات تکمیلی در این وبلاگ.

اگه خواستید راجع به سوالات در همین تاپیک بحث می کنیم.

اصلاحیه :

سوال 2 : کوچکترین عدد غیر منفی!

سوال 3 : یکی از قوانین این است که دو خانه ی مجاور نمی توانند یک علامت داشته باشند!

 

[حالا هرکی]

پاسخ : 10 سوال از ترکیبیات

1-نفر اول دو نقطه آبی روبرو قطری به هم متصل کند سپس قرینه ی نفر وم نسبت نیمه ی دیگر شکل یازی مند.

2- 320149-

3-اگر n زوج باشد نفر دوم زیرا به قرینه ی اولی نسبت به مرکز بازی میکند.و اگر فرد باشد اولی خونه وسطی رو پر میکنه به قرینه بازی میکنه.

5-تورنومنت شهر ها مرحله نهایی (مسکو )گفته ثابت کنید میشه k-1 اما من نظرمو توی همین بخش سکه های تقلبی نوشتم.

6-اثبات الگوریتمی بعدا اگه خواستین کامل مینویسمش

7-سه دسته ی 34 تایی رو دو به دو مقایسه کنید

8-2حالت یا یه عددی به مود n صفر داریم یانه اگه داریم یه پیمانه ان هس که حداقل n-1 ازش داریم +0واگر نبود یکی هس به مود n که n تا حداقل ازش هس

9-

,

10-باقیمانه چینی D +این لم دستگاه جواب دارد برای x

اگه اشتباهی چیزی داره ببخشید و اگه توضیحی میخواد من فردا توضیح میدم .

 

[rezashiri]

پاسخ : 10 سوال از ترکیبیات

1-نفر اول دو نقطه آبی روبرو قطری به هم متصل کند سپس قرینه ی نفر وم نسبت نیمه ی دیگر شکل یازی مند.

2- 320149-

3-اگر n زوج باشد نفر دوم زیرا به قرینه ی اولی نسبت به مرکز بازی میکند.و اگر فرد باشد اولی خونه وسطی رو پر میکنه به قرینه بازی میکنه.

5-تورنومنت شهر ها مرحله نهایی (مسکو )گفته ثابت کنید میشه k-1 اما من نظرمو توی همین بخش سکه های تقلبی نوشتم.

6-اثبات الگوریتمی بعدا اگه خواستین کامل مینویسمش

7-سه دسته ی 34 تایی رو دو به دو مقایسه کنید

8-2حالت یا یه عددی به مود n صفر داریم یانه اگه داریم یه پیمانه ان هس که حداقل n-1 ازش داریم +0واگر نبود یکی هس به مود n که n تا حداقل ازش هس

9-

,

10-باقیمانه چینی D +این لم دستگاه جواب دارد برای x

اگه اشتباهی چیزی داره ببخشید و اگه توضیحی میخواد من فردا توضیح میدم .

برای سوال 2و3 اصلاحیه رو ببینید!

برای سوال 5 شما گفته بودی

که اشتباهه (یعنی حداقل کمتر از اینم بدست اومده ولی هنوز k-1 نیست!)

سوال 10 هم لطفا راه حل ترکیبیاتی بگید.

 

[tanaz19]

پاسخ : 10 سوال از ترکیبیات

سوال 2 : 1 ؟؟؟؟

 

[mimilad]

پاسخ : 10 سوال از ترکیبیات

در سوال یک واسه n های زوج نفر اول و واسه n فرد نفر دوم استراتژی برد داره .
واسه nهای زوج همون که گفته شد درسته ولی واسه n های فرد باید زوج نقاط رو یه جور خوبی به همدیگه تناظر کنید و ...........

 

[حالا هرکی]

پاسخ : 10 سوال از ترکیبیات

نه فک نکنم
چون تعداد آبیا و قرمزا ی طرف راس با چپ برابره مشکلی ایجاد نمیشه اگه اون دو تا آبی وثل کرد دوتام آبی هس اینور که وصل نشده ...

 

[alich100]

پاسخ : 10 سوال از ترکیبیات

سوال یک : n های زوج
سوال دو : 1
سوال 3 : به نظر من همواره o می برد
سوال چهار: یکم سخت نیست؟

 

[mimilad]

پاسخ : 10 سوال از ترکیبیات

نه واسه n زوج نفر اول میبره این که واضحه .
واسه N فرد هم واسه برات ملموس تر بشه واسه 2n=6 چک کن خودت متوجه میشی چه جوری باید نقاط رو تناظر بدی .

 

[حالا هرکی]

پاسخ : 10 سوال از ترکیبیات

2^n ه نه 2n

 

[حالا هرکی]

پاسخ : 10 سوال از ترکیبیات

آهان نه درسته من سوالو اشتبا خوندم 2 به توان ان خوندم
شرمنده

 

[alich100]

پاسخ : 10 سوال از ترکیبیات

چی جوری باید تناظر بدی توی
2n=6 واضحه که نفر دوم می بره!
چون اول نفر اول مجبوره یکی از اقطار که نسبت به هم تقارن دارند(یعنی فرقی با هم ندارن) رو بکشه بعد برای نفر دوم دو انتخاب میمونه که هر کدومو بکشه نفر اول باخته!
شاید سوالو اشتب فهمیده باشم ولی فک نکنم

 

[mimilad]

پاسخ : 10 سوال از ترکیبیات

نه اشتباه نمیکنید واسه n فرد که نفر دوم میبره واسه تناظر هم کافیه این طور عمل کنی .
هر قطری که نفر اول در 2n ضلعی دو سرشو شماره 1 بزارید و بعد از اون شماره های دو طرف این قطر رو از 1 تا n-1 شماره گزاری کنید . حالا رئوس با شماره های یکسان به هم متناظر میشن

 

[combinatorics]

پاسخ : 10 سوال از ترکیبیات

تناظر نقاط دیگه چیه؟
تو حالت n فرد، هر قطری که نفر اول می کشد را، نفر دوم نسبت به مرکز قرینه می کند

 

[mimilad]

پاسخ : 10 سوال از ترکیبیات

در همه ی مسائل به این گونه همیشه نمیشه تقارن رو انجام داد ولی اکثرا با تناظر بین نقاط میشه استراتژی پیدا کرد و من هم خواستم ایده کلی حل این سوال ها رو بگم وگرنه واسه سوال به این اسونی ....................

 

[alich100]

پاسخ : 10 سوال از ترکیبیات

6 ضلعی رو در نظر بگیر اگه تونستی کاری بکنی که نفر اول برنده شه؟

 

[erfan_ashorion]

پاسخ : 10 سوال از ترکیبیات

دوستان من سیستمم ویروسی شده نیترو پیدی اف رو باز نمیکنه کسی میتونه فایلو به یه حالته دیگه بفرسته؟نمیدونم عکسی!!متنی!!(البته وورد نه اونم ویروسی شده)