پلیس ودشمن فرضی

[حالا هرکی]

پلیس های زحمت کش یک شهر دایره ای شکل هموار به شعاع 6کیلومتر به وسیله ی 18 ماشین گشت پلیس پاسداری میکنند که با بیسیم با هم در تماسند اگر برد بی سیم 9 کیلومتر باشد نشان دهید در هر زمان حداقل دو ماشین موجود است که هر یک از آنها میتواند با حداقل 5 ماشین دیگر در تماس باشد.

 

[amircaracas]

پاسخ : پلیس ودشمن فرضی

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

 

[حالا هرکی]

پاسخ : پلیس ودشمن فرضی

Ddddd

نه عزیزم سوال درسته

چطور شده تازه ملت یاد این سوال کردن سوال خفنیه راهنمایی خواستین در خدمتیم

 

[math]

پاسخ : پلیس ودشمن فرضی

پلیس های زحمت کش یک شهر دایره ای شکل هموار به شعاع 6کیلومتر به وسیله ی 18 ماشین گشت پلیس پاسداری میکنند که با بیسیم با هم در تماسند اگر برد بی سیم 9 کیلومتر باشد نشان دهید در هر زمان حداقل دو ماشین موجود است که هر یک از آنها میتواند با حداقل 5 ماشین دیگر در تماس باشد.

ببخشید من متوجه سوال نشدم(یعنی شدم ولی اون طوری بدیهی میشه چون اگر این پلیس ها در شهری به شعاع 6 کیلومتر باشند به طور بدیهی تمام نقاط شهر رو میتونن بگیرن پس...:23:

 

[حالا هرکی]

پاسخ : پلیس ودشمن فرضی

جا داره یه راهنمایی بکنم
از این قضیه استفاده کنید

قضیه اگر

مجموعه ای به قطر 1 در صفحه باشد ماکسیمم تعداد جفتهایی از نقطه ها بع فاصله بزرگتر از

برابر

است و اینکه هر n که داشته باشیم مجموعه ای به قطر 1 هست ک دقیقا

جفت از نقطه ها به فاصله ی بزرگتر از

هستند.

نهبدیهی نمیشه من سوالو درست نوشتم

 

[alich100]

پاسخ : پلیس ودشمن فرضی

بردش 9 کیلومتره و شعاعش 6 کیلومتر پس چی جوری یکی همه جا رو داره؟ شعاع نه قطر!

 

[حالا هرکی]

پاسخ : پلیس ودشمن فرضی

کسی همه جارو نداره دو تا هستن ک هر کدوم 5 تارو دارن به ابوالفضل سوال درسته والله درسته سوال

اونم قطره منظورم قطر گرافی هست

 

[Aref]

پاسخ : پلیس ودشمن فرضی

جا داره یه راهنمایی بکنم
از این قضیه استفاده کنید

قضیه اگر

مجموعه ای به قطر 1 در صفحه باشد ماکسیمم تعداد جفتهایی از نقطه ها بع فاصله بزرگتر از

برابر

است و اینکه هر n که داشته باشیم مجموعه ای به قطر 1 هست ک دقیقا

جفت از نقطه ها به فاصله ی بزرگتر از

هستند.

نهبدیهی نمیشه من سوالو درست نوشتم

این قضیه نیست. مساله ایه که از حالت خاص قضیه ی توران نتیجه میشه.

 

[حالا هرکی]

پاسخ : پلیس ودشمن فرضی

این قضیه نیست. مساله ایه که از حالت خاص قضیه ی توران نتیجه میشه.

جناب عارف خان این رو باندی مورتی به عنوان یک قضیه بیان کرده است و این سوال در تمرینات همان فصل آمده است از خودم در نیاوردم به عنوان قضیه قالب کنم به ملتd

صفحه 137 قضیه ی 11.7