زمان کنونی: ۰۶ دى ۱۴۰۳, ۰۸:۲۱ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

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

ارسال:
  

Morris پرسیده:

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

سلام دوستان.
سوالی که در زیر آورده ام سوالیه که دکتر یوسفی سر کلاس مطرح کرده و در کتاب ایشون نیست (من که پیداش نکردم).
لطفا نظرتونو در مورد پاسخ ایشان بفرمایید چون به نظر من پاسخ چیز دیگریست :

سوال : حداقل چند نقطه داخل مستطیل ۲×۴ انتخاب کنیم تا مطمئن بشیم که فاصله حداقل دو تا از آن نقاط از [tex]\sqrt{2}[/tex] کمتر است.

پاسخ : ۹ تا.

به نظر من ۸ تا.

۰
ارسال:
  

farhud پاسخ داده:

RE: سوال از اصل لانه کبوتر

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


فایل‌(های) پیوست شده

۰
ارسال:
  

Morris پاسخ داده:

RE: سوال از اصل لانه کبوتر

سلام. تشکر می کنم بابت جواب.

در سوال، گفته شده داخل مستطیل، در حالی که شش تا از این نقاط که شما رسم کردید روی مستطیل هستند.

دکتر یوسفی دقیقا یک سوال قبل از این سوال، سوال دیگری مطرح می کنند به این صورت که "نشان دهید اگر ۵ نقطه، داخل مربعی به ضلع ۲ انتخاب کنیم، فاصله حداقل تا از آن ها از [tex]\sqrt{2}[/tex] کمتر است" و در پاسخ به این سوال، پنج نقطه بر روی چهار گوشه مربع و وسط آن رسم کردند و وقتی بچه ها پرسیدند که این که اشکالی ندارد و همه ی این نقاط دارای فاصله مناسب هستند ایشون گفتند که چهار تا از این ها روی مربع رسم شده اند، نه داخل آن (یعنی روی شکل، جزو درون آن حساب نیست).

بنابر نحوه حل ایشان در مسال مربع دو در دو، اکنون در شکل شما تداخل وجود دارد و این پاسخ نمی تواند پاسخ صحیح باشد (من هم به همین دلیل گیج شدم !!!) .

۰
ارسال:
  

farhud پاسخ داده:

RE: سوال از اصل لانه کبوتر

فصل پنج- بخش پنج گریمالدی اختصاص به لانه کبوتر داره. که اون تمرین مربع ۲×۲ هم شبیه تمرین خود گریمالدیه.
به نظر میرسه چون گفته درون مستطیل همون جواب شما صحیحه. اون جواب ۹ رو کی گفته؟شاید تو جزوه اشتباه نوشته باشن.

۰
ارسال:
  

Jooybari پاسخ داده:

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

سلام. این سوال سوال جالبی نبود. برای مربع ۲×۲ برای حل مسئله، نقاط رو به رئوس نزدیک فرض میکردیم که فاصله نقاط ازهم دور بمونه. ولی برای این مسئله نقاط مرکزی (نقاط قرار گرفته در مربع های داخلی) رو نمیشه از نقاط کناری فاصله داد. چون خود نقاط مرکزی به هم نزدیک میشن.
در این نتیجه که نمیشه ۹ نقطه رو در درون این مستطیل با شرط حداقل فاصله جای داد شکی نیست. سوال اینجاست که "آیا در بدترین حالت ممکنه بتوان ۸ نقطه رو با شرط حداقل فاصله درون مستطیل قرار داد؟" برای این سوال میخام یک سری نقطه انتخاب کنم. مقدار e رو یه مقدار ناچیز درحد صفر درنظر بگیرید که نقطه درون مستطیل باشه.

[tex](e,e)[/tex]
[tex](1.5,e)[/tex]
[tex](0.5,1.33 e)[/tex]
[tex](2-e,1.33 e)[/tex]
[tex](e,2.66 2e)[/tex]
[tex](1.5,2.66 2e)[/tex]
[tex](0.5,3.99 3e)[/tex]
[tex](2-e,3.99 3e)[/tex]

پس میشه این ۸ نقطه رو اینطور کیپ به کیب کنار هم قرار داد. جواب مسئله همون حداقل ۹ نقطست.

۰
ارسال:
  

Morris پاسخ داده:

RE: سوال از اصل لانه کبوتر

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

(۲۳ مرداد ۱۳۹۲ ۰۸:۴۵ ق.ظ)farhud نوشته شده توسط:  فصل پنج- بخش پنج گریمالدی اختصاص به لانه کبوتر داره. که اون تمرین مربع ۲×۲ هم شبیه تمرین خود گریمالدیه.
به نظر میرسه چون گفته درون مستطیل همون جواب شما صحیحه. اون جواب ۹ رو کی گفته؟شاید تو جزوه اشتباه نوشته باشن.



تشکر می کنم. من از ویس جناب دکتر استفاده می کنم و این پاسخ را در ویس بیان می کنند.

۰
ارسال:
  

farhud پاسخ داده:

RE: سوال از اصل لانه کبوتر

من هم واقعا جالبه بدونم جواب رو چطوری به دست آوردین آقای جویباری.
این سطح دقت و ذکاوت رو وقتی از شما میبینم واقعا انرژیم چندبار برابر میشه برای ادامه راه.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  اصل لانه کبوتری ss311 ۰ ۱,۲۶۳ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۰ ب.ظ
آخرین ارسال: ss311
  اصل شمول و ارایش حروف ss311 ۱ ۱,۴۱۵ ۲۳ بهمن ۱۳۹۵ ۰۴:۱۳ ب.ظ
آخرین ارسال: Jooybari
  ۷ اصل در lean software development مهرگان ۰ ۱,۶۰۲ ۱۸ مهر ۱۳۹۵ ۰۹:۲۸ ب.ظ
آخرین ارسال: مهرگان
  ۷ اصل در lean software development مهرگان ۰ ۱,۲۴۸ ۱۸ مهر ۱۳۹۵ ۰۲:۱۲ ب.ظ
آخرین ارسال: مهرگان
  چهار اصل عمومی بهینه سازی سایت برای افزایش ترافیک وب سایت شما sitecode ۰ ۲,۴۰۱ ۱۸ شهریور ۱۳۹۴ ۰۴:۳۴ ب.ظ
آخرین ارسال: sitecode
  مسئله عقبگرد و اصل راه حل maryam.iii ۰ ۱,۲۳۱ ۰۴ اردیبهشت ۱۳۹۴ ۰۵:۲۴ ب.ظ
آخرین ارسال: maryam.iii
Question سوالی در رابطه با اصل سریالیتی (seriality) Ametrine ۱ ۲,۳۴۱ ۱۳ بهمن ۱۳۹۳ ۱۲:۱۷ ق.ظ
آخرین ارسال: livefarshad
  اصل محلی بودن Nina777 ۲ ۳,۰۶۵ ۱۱ مهر ۱۳۹۳ ۰۲:۰۴ ب.ظ
آخرین ارسال: Nina777
  اصل شمول وطرد (مسئله ی تولد مادربزرگ) ghasem.n ۴ ۲,۹۹۹ ۲۸ آبان ۱۳۹۲ ۰۷:۵۱ ق.ظ
آخرین ارسال: Jooybari
  اصل لانه ی کبوتری - تعداد بازی های تیم بسکتبال در تعدادی از روزهای متوالی Doctorwho ۱ ۲,۲۴۳ ۱۳ آبان ۱۳۹۲ ۱۲:۳۱ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close