اصل لانه کبوتر

[schpc]

سلام دوستان
این سوال رو می شه برام توضیح بدید!؟! و حل کنید
١×٢٦ ﻣﺜﺎل٢. ﻳﻚ داور و ٦٢ ﺷﺮﻛﺖ
ﻛﻨﻨﺪه ﻫﺮ ﻳﻚ ﺟﺪوﻟﻰ ﻧﻔﺮ در ﺟﺪول ﺧﻮد، ﺟﺎﻳﮕﺸﺘﻰ ٢٧در اﺧﺘﻴﺎر دارﻧﺪ و ﻫﺮ ﻛﺪام از از ٦٢ ﺣﺮو ف اﻟﻔﺒﺎى اﻧﮕﻠﻴﺴﻰ را ﻣﻰ
ﻧﻮﻳﺴﺪ. داور ﺟﺪو ل ﺧﻮد ر ا ﺑﺎ ﻫﺮ ﻳﻚ از ﺷﺮﻛﺖ ﻛﻨﻨﺪه
ﻫﺎ ﻣﻘﺎﻳﺴﻪ ﻣﻰ
ﻛﻨﺪ و ﺑﻪ
ازاى ﻫﺮ ﺧﺎﻧﻪ از ﺟﺪول اﮔﺮ ﺣـﺮف داﺧﻞ آن ﺧﺎﻧﻪ در ﺟـﺪول داور ﺑﺎ ﺷﺮﻛﺖ
ﻛﻨﻨـﺪه ﻳﻜﻰ ﺑﺎﺷﺪ، اﻣﺘﻴﺎز ١ و در ﻏﻴﺮ اﻳﻦ
ﺻﻮرت ﺻﻔﺮ ﻣﻰ
ﮔﻴﺮد. ﺑﻨﺎﺑﺮاﻳﻦ اﺳﺖ. اﮔﺮ اﻣﺘﻴـﺎز٢٦ و ٠اﻣﺘﻴﺎز ﻫﺮ ﺷـﺮﻛﺖ ﻛﻨﻨﺪه، ﻋﺪدى ﺑﻴـﻦ ﻫﻴﭻ دو ﺷـﺮﻛﺖ ﻛﻨﻨﺪه
اى ﻳﻜﺴﺎن ﻧﺒﺎﺷـﺪ، ﺛـﺎﺑـﺖ ﻛـﻨـﻴـﺪ شرکت کننده ای وجود دارد که جدول وی با داور مشابه باشد؟!

 

[sa1378]

پاسخ : اصل لانه کبوتر

سلام دوستان
این سوال رو می شه برام توضیح بدید!؟! و حل کنید
١×٢٦ ﻣﺜﺎل٢. ﻳﻚ داور و ٦٢ ﺷﺮﻛﺖ
ﻛﻨﻨﺪه ﻫﺮ ﻳﻚ ﺟﺪوﻟﻰ ﻧﻔﺮ در ﺟﺪول ﺧﻮد، ﺟﺎﻳﮕﺸﺘﻰ ٢٧در اﺧﺘﻴﺎر دارﻧﺪ و ﻫﺮ ﻛﺪام از از ٦٢ ﺣﺮو ف اﻟﻔﺒﺎى اﻧﮕﻠﻴﺴﻰ را ﻣﻰ
ﻧﻮﻳﺴﺪ. داور ﺟﺪو ل ﺧﻮد ر ا ﺑﺎ ﻫﺮ ﻳﻚ از ﺷﺮﻛﺖ ﻛﻨﻨﺪه
ﻫﺎ ﻣﻘﺎﻳﺴﻪ ﻣﻰ
ﻛﻨﺪ و ﺑﻪ
ازاى ﻫﺮ ﺧﺎﻧﻪ از ﺟﺪول اﮔﺮ ﺣـﺮف داﺧﻞ آن ﺧﺎﻧﻪ در ﺟـﺪول داور ﺑﺎ ﺷﺮﻛﺖ
ﻛﻨﻨـﺪه ﻳﻜﻰ ﺑﺎﺷﺪ، اﻣﺘﻴﺎز ١ و در ﻏﻴﺮ اﻳﻦ
ﺻﻮرت ﺻﻔﺮ ﻣﻰ
ﮔﻴﺮد. ﺑﻨﺎﺑﺮاﻳﻦ اﺳﺖ. اﮔﺮ اﻣﺘﻴـﺎز٢٦ و ٠اﻣﺘﻴﺎز ﻫﺮ ﺷـﺮﻛﺖ ﻛﻨﻨﺪه، ﻋﺪدى ﺑﻴـﻦ ﻫﻴﭻ دو ﺷـﺮﻛﺖ ﻛﻨﻨﺪه
اى ﻳﻜﺴﺎن ﻧﺒﺎﺷـﺪ، ﺛـﺎﺑـﺖ ﻛـﻨـﻴـﺪ شرکت کننده ای وجود دارد که جدول وی با داور مشابه باشد؟!

همین الان که انلاین هستین لطفا سوال رو ویرایش کنین
نوشته هاش قاطی شده

 

[AHZolfaghari]

پاسخ : اصل لانه کبوتر

سلام دوستان
این سوال رو می شه برام توضیح بدید!؟! و حل کنید
١×٢٦ ﻣﺜﺎل٢. ﻳﻚ داور و ٦٢ ﺷﺮﻛﺖ
ﻛﻨﻨﺪه ﻫﺮ ﻳﻚ ﺟﺪوﻟﻰ ﻧﻔﺮ در ﺟﺪول ﺧﻮد، ﺟﺎﻳﮕﺸﺘﻰ ٢٧در اﺧﺘﻴﺎر دارﻧﺪ و ﻫﺮ ﻛﺪام از از ٦٢ ﺣﺮو ف اﻟﻔﺒﺎى اﻧﮕﻠﻴﺴﻰ را ﻣﻰ
ﻧﻮﻳﺴﺪ. داور ﺟﺪو ل ﺧﻮد ر ا ﺑﺎ ﻫﺮ ﻳﻚ از ﺷﺮﻛﺖ ﻛﻨﻨﺪه
ﻫﺎ ﻣﻘﺎﻳﺴﻪ ﻣﻰ
ﻛﻨﺪ و ﺑﻪ
ازاى ﻫﺮ ﺧﺎﻧﻪ از ﺟﺪول اﮔﺮ ﺣـﺮف داﺧﻞ آن ﺧﺎﻧﻪ در ﺟـﺪول داور ﺑﺎ ﺷﺮﻛﺖ
ﻛﻨﻨـﺪه ﻳﻜﻰ ﺑﺎﺷﺪ، اﻣﺘﻴﺎز ١ و در ﻏﻴﺮ اﻳﻦ
ﺻﻮرت ﺻﻔﺮ ﻣﻰ
ﮔﻴﺮد. ﺑﻨﺎﺑﺮاﻳﻦ اﺳﺖ. اﮔﺮ اﻣﺘﻴـﺎز٢٦ و ٠اﻣﺘﻴﺎز ﻫﺮ ﺷـﺮﻛﺖ ﻛﻨﻨﺪه، ﻋﺪدى ﺑﻴـﻦ ﻫﻴﭻ دو ﺷـﺮﻛﺖ ﻛﻨﻨﺪه
اى ﻳﻜﺴﺎن ﻧﺒﺎﺷـﺪ، ﺛـﺎﺑـﺖ ﻛـﻨـﻴـﺪ شرکت کننده ای وجود دارد که جدول وی با داور مشابه باشد؟!

اولین چیزی که به ذهن میرسه اینه که چون امتیاز بین 0 و 26 هستش پس 27 حالت داره اما گرفتن امتیاز 25 غیر ممکن هست چون کسی 25 تا درست گفته حتما اون اخری هم درست گفته . پس کلا 26 حالت داره . چون 26 نفر هستن و امتیاز هیچ دوتایی برابر نیستن پس یکی 26 شده پس یکی با داور مشابه هست

 

[schpc]

پاسخ : اصل لانه کبوتر

درست نمی شه کبی کرد اگه می شه فایل زیر رو دانلود کنید.
مثال 2
دانلود

---- دو نوشته به هم متصل شده است ----

اولین چیزی که به ذهن میرسه اینه که چون امتیاز بین 0 و 26 هستش پس 27 حالت داره اما گرفتن امتیاز 25 غیر ممکن هست چون کسی 25 تا درست گفته حتما اون اخری هم درست گفته . پس کلا 26 حالت داره . چون 26 نفر هستن و امتیاز هیچ دوتایی برابر نیستن پس یکی 26 شده پس یکی با داور مشابه هست

متشکرم
پاسخ داره پاسخش رو نفهمیدم و فکر کنم جوابتون غلطه

 

[AHZolfaghari]

پاسخ : اصل لانه کبوتر

درست نمی شه کبی کرد اگه می شه فایل زیر رو دانلود کنید.
مثال 2
دانلود

---- دو نوشته به هم متصل شده است ----


متشکرم
پاسخ داره پاسخش رو نفهمیدم و فکر کنم جوابتون غلطه

جوابم غلطه ؟؟؟

 

[schpc]

پاسخ : اصل لانه کبوتر

فکر کنم ؟!!!

 

[AHZolfaghari]

پاسخ : اصل لانه کبوتر

فکر کنم ؟!!!

واضحه برای امتیاز ها 27 حالت داریم . 0 - 1 - 2 - ... - 26
اما گرفتن امتیاز 25 امکان نداره . مثلا نگاه کنید میگیم 24 رو میشه گرفت مثلا جایگاه یک و دو رو جابجا گفته و از سه تا بیست و شش رو درست گفته.
بیست و پنج نمیشه چون وقتی فقط جایگاه اول رو مثلا غلط گفته باشه پس از یه حرف دوبار باید استفاده کرده باشه که امکان نداره پس حالت 25 حذف میشه و فقط 0 و 1 و 2 و ... و 23 و 24 و 26 که مجموعا 26 حالت میشه و 26 نفر پس یکی کامل گرفته
دقیقا مثل این سوالاتی که میگه تو یه ازمون تستی 10 سوال تستی داریم . به درست 3 امتیاز و به غلط 1 امتیاز منفی میدیم . خب واضحه که گرفتن امتیاز 29 و 28 غیر ممکنه

 

[schpc]

پاسخ : اصل لانه کبوتر

متشکرم!!!!