جوجه ها به تبعیت از شاهان!!

[monajem]

فرض کنید در یک مرغداری تعدادی جوجه داریم.در هر دو جوجه یکی به دیگری نوک میزند.ثابت کنید جوجه ای وجود دراد که شاه است.یعنی یا همه جوجه ها از او نوک میخورند یا با یک واسطه.یعنی شاه(ج) الف را نوک میزند و الف هم ب را.اکنون ج شاه است.

 

[Niloofar sharafi]

پاسخ : جوجه ها به تبعیت از شاهان!!

من متوجه یه قسمت از سوال نمی شم .
مگه نگفتید که حتما بین دو تا جوجه ، یکی نوک می زنه و یکی نوک می خوره ؟ پس چه طور ممکنه که کسی باشه که با یه واسطه به یه جوجه دیگه نوک می زنه ؟ یعنی در واقع یعنی ج هیچ وقت با الف دست بندی نمی شه ؟ با فرض سوال در تناقض نیست ؟

 

[monajem]

پاسخ : جوجه ها به تبعیت از شاهان!!

نه دیگه!

مثلا ج الف را نوک میزند الف هم ب را.این میشود واسطه.حالا ممکن است خود ب ج را نوک بزند ولی ج همچنان شاه است.
(تورنمنت میدونی یعنی چی؟!همون!)

 

[armita]

پاسخ : جوجه ها به تبعیت از شاهان!!

آخه این سوال که معما نیست !
سوال گرافه که به اسم کینگ معروفه !

 

[mahrud]

پاسخ : جوجه ها به تبعیت از شاهان!!

آخه این سوال که معما نیست !
سوال گرافه که به اسم کینگ معروفه !

اونم گرافه جهت دار!

 

[monajem]

پاسخ : جوجه ها به تبعیت از شاهان!!

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

 

[mehrdad-t]

پاسخ : جوجه ها به تبعیت از شاهان!!

جوجه J را در نظر بگیرید که بیشترین تعداد نوک زدن در بین جوجه‌ها را دارد،ادعا می‌کنیم او شاه است

اگر کل جوجه‌ها n تا باشند،فرض کنیم او به جوجه‌های A۱ تا Ak نوک زده است!


ادعا می‌کنیم همهٔ جوجه‌های B۱ تا Bn-k-۱ با یک واسطه از جوجهٔ J نوک خورده اند(یعنی‌ از یکی‌ از جوجه‌های A۱-Ak نوک خورده اند)

برای اثبات این ادعا جوجهٔ Bi را در نظر بگیرید،فرض کنید او از هیچ کدام از جوجهی A۱ - Ak نوک نخرده،پس او به همهٔ این جوجها که K تا هستن نوک زده است،از طرفی‌ میدانیم که Bi جوجهٔ J را هم نوک زده،پس او به حداقل K+۱ جوجه نوک زده است.یعنی‌ یکی‌ بیشتر از جوجهٔ J

که این خلاف نحوه ی انتخاب جوجهٔ J است،پس Bi حداقل از یکی‌ از Ai-Ak نوک خورده،و J همهٔ Bi‌ها را با یک واسطه نوک زده!!!