76) تعداد نقطه متناهی.....

h-amir

New Member
ارسال ها
172
لایک ها
9
امتیاز
0
#1
آیا n نقطه غیر واقع بر یک خط وجود دارند به طوری که هیچ خطی دقیقا از دو نقطه عبور نکند؟(2<n)
 
ارسال ها
2,196
لایک ها
2,386
امتیاز
0
#2
پاسخ : 76) تعداد نقطه متناهی.....

يعني بيشتر از دوتا نقطه داشته باشيم ولي خط تشكيل نشه؟

خب اگه منظورتون اينه كه فكر نكنم!

از هر نقطه يه خط ميگذره ، n نقطه كه جاي خود داره!!
 

jei javad

New Member
ارسال ها
10
لایک ها
1
امتیاز
0
#3
پاسخ : 76) تعداد نقطه متناهی.....

آیا n نقطه غیر واقع بر یک خط وجود دارند به طوری که هیچ خطی دقیقا از دو نقطه عبور نکند؟(2<n)

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

darrande

Well-Known Member
ارسال ها
592
لایک ها
811
امتیاز
93
#4
پاسخ : 76) تعداد نقطه متناهی.....

سلام
توی استراتژی حل مسئله همونطور که دوستمون آقای جواد گفتندبوده بخش اکستر مال
که پس هر خطی که از دو تا رد شه از سوم هم رد میشه که این فرضمونه
منبع زیر ویکی پدیا
ین مسئله به وسیله سیلوستر در سال ۱۸۹۳ طرح شد و در سال ‏‏۱۹۳۳ توسط گالی به روش پیچیده‌ای حل گردید و سپس در سال ۱۹۴۸ درچند خط با ‏اصل اکسترمال توسط کلی حل گردیده‌است.‏ مجموعه محدود شامل نقاطی از صفحه‌است که هر خط گذرنده ازدو نقطه از نقطه ‏سومی می‌گذرد. ثابت کنید تمام نقاط روی یک خط واقع می‌باشند.‏ حل : فرض کنیم این نقاط هم خط نیستند. زوج (‏P,L‏ ‏‎(‎‏ عبارت است از خطی مانند‏
و نقطه‌ای مانند
‏ غیر واقع بر ‏
‏. حال نقطه‌ای را در نطر می‌گیریم که فاصله اش ‏از خط می‌نیمم باشد. فرض کنیم
‏ پای عمودی است که از نقطه
بر خط‏‏
‏ وارد ‏شده‌است. بنابراین بنا به فرض حداقل سه نقطه ‏
‏ بر خط قرار دارد. فرض ‏کنیم دو نقطه ‏
‏ و‏
‏ در یک طرف ‏
‏ واقع باشند.‏ و فرض کنیم ‏b‏ به‏f‎‏ تا‏a‎‏ نزدیکتر باشد آنگاه فاصله ‏b‏ تا‏‎‏ ‏ap‏ کمتر از ‏d‏ می‌باشد و ‏این تناقض است
 

ash1374

New Member
ارسال ها
253
لایک ها
422
امتیاز
0
#5
پاسخ : 76) تعداد نقطه متناهی.....

دوگان قضیه ی سیلوستر: n خط در صفحه به گونه ای هستند که همگی در یک نقطه همرس نمی شوند. آنگاه نقطه ای وجود دارد که فقط دو خط از این خطوط از آن می گذرند.
برای بدست آوردن این دوگان کافیه یه دایره مستقل از خط و نقطه های مسئله بگیرید و نسبت به اون دایره قطبی بزنید.

یه اثبات مستقل بامزه از دوگان( و به طبع اثباتی دیگر از خود قضیه):
قضیه: در هر گراف مسطح ساده، راسی با درجه ی حداکثر 5 وجود دارد.(اثبات: برهان خلف و قضیه ی اویلر)
حالا صورت مسئله رو روی سطح کره تصویر کنید به طوری که خطوط به دایره عضیمه هایی روی سطح کره بروند. بعد هر نقطه تو صورت مسئله رو یه راس از گراف بگیرید. یال های گراف رو هم پاره خط هایی که رثوس متوالی روی دایره عظیمه ها ایجاد می کنند بگیریید. بعد از قضیه ی بالا استفاده کنید.

تعمیم : اولین تعمیمی که به ذهن میاد اینه که (( اگر n نقطه تو فضا داشته باشیم که همگی هم صفحه نیستند آنگاه صفحه ای وجود دارد که دقیقا از سه نقطه می گذرد )) که غلطه.
تمرین: برای حکم بالا مثال نقض بزنید.

یه تعمیم بامزه: n نقطه در فضا داریم که همه هم صفحه نیستند. دایره ای وجود دارد که دقیقا از سه نقطه می گذرد. (اثبات: خیلی زیباست. اول فکر کنید. راهنمایی: ا ن ع ک ا س)
 

shheidarian

New Member
ارسال ها
36
لایک ها
9
امتیاز
0
#6
پاسخ : 76) تعداد نقطه متناهی.....

با استقرا هم میشه حلش کرد . فرض : اگر n نقطه با این مشخصات وجود داشته باشند روی یک خط قرار دارند . برای n+1 هم آسونه , دو نا حالتو باید چک کنید .
 

mahanmath

New Member
ارسال ها
898
لایک ها
701
امتیاز
0
#7
پاسخ : 76) تعداد نقطه متناهی.....

با استقرا هم میشه حلش کرد . فرض : اگر n نقطه با این مشخصات وجود داشته باشند روی یک خط قرار دارند . برای n+1 هم آسونه , دو نا حالتو باید چک کنید .
باید جالب باشه :) ، اگه میشه اثباتتون رو کامل بگید
 
بالا