يه اثبات هندسي ديگه بفرماييد داخل

مدیران انجمن: parse, javad123javad

نمایه کاربر
pulsar

محل اقامت: تبریز

عضویت : پنج‌شنبه ۱۳۸۶/۲/۲۰ - ۲۰:۳۸


پست: 380

سپاس: 197


تماس:

Re: يه اثبات هندسي ديگه بفرماييد داخل

پست توسط pulsar »

پين نوشته شده:نمونه جالب ديگر:

از درون يك كاغذ مربع شكل ، پنج مربع كوچكتر (به ابعاد1x1)
بريده ايم . مساحت كاغذ لااقل چقدر بوده ؟ چرا؟

اگر بجاي پنج مربع ، بخواهيم 10 مربع جدا كنيم پاسخ چگونه
است؟

smile072
سلام پین عزیز smile072

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

تصویر
--------------------------------------------------------------------

البته اگر اجازه داشته باشیم که کاغذ را ببریم و بعد تکه ها را
به هم بچسبانیم، مساحت کاغذ را می شود s=5 انتخاب کرد! smile022

تصویر
Beauty is truth, truth beauty
That is all ye know on earth
and all ye need to know

پين

محل اقامت: تهران

عضویت : جمعه ۱۳۸۶/۱۰/۷ - ۰۱:۱۶


پست: 974

سپاس: 611

جنسیت:

Re: يه اثبات هندسي ديگه بفرماييد داخل

پست توسط پين »

درود به pulsar هوشيار smile072

الگوي شما براي پنج مربع ، كاملا درست است . براي 10 مربع نيز لااقل به مساحت
13.74 متر مربع احتياج است :
تصویر
مسائلي هستند كه با نام"مسائل تركيبي يا combinatory " معروفند كه اين مسئله
نيز (همانند چند پرسش قبلي كه در همين تاپيك گذاشته ام) از آن جمله است. اثبات
اينها معمولا سرراست نيست و بسيار پيش مي آيد كه سالها در حد "حدس" باقي
مي مانند .
نشريه آنلاين Journal of combinatorics سالانه مقاله هاي متعددي درباره اين
موضوعات منتشر ميكند كه برخي واقعا تحسين برانگيزند (من معمولا آخر هفته ها
فرصت ميكنم كه برخي از آنها را بخوانم) .ميتوانيد اين نشريه را از سايت زير و بصورت
pdf بگيريد:
http://www.combinatorics.org/

درباره اين پرسش گويا مارتين گاردنر در سال1979 حدسي را مطرح كرده بود
(كه البته بنده موفق به يافتنش نشدم) اما اثبات مسئله به كمك مفهوم
"نقاط اجباري (unavoidable pointes ) " توسط walter stromquist انجام گرفت.
هرچند كه او نتايج خود را از سال 1984 و بصورت غير رسمي منتشر كرده بود
اما پذيرش آنها نهايتا در سال 2003 بود .
لينك آن مطلب:
http://www.emis.de/journals/EJC/Volume_ ... 10i1r8.pdf

اين راه حل (نقاط اجباري) البته به نظر من بسيار زيبا آمد و بر 3 لم اساسي استوار
است كه او آنها را به دشواري اثبات نموده . من اثباتهاي ساده تري مد نظر داشتم اما
فعلا مجال نوشتن نيست. همچنين دوست داشتم كه به بهانه اين پرسش، پاي بازي
Tetris را به ميان آورم ولي گاهي سنگ بزرگ علامت نزدن مي شود! smile026

اريك فريدمن نيز مقاله مكمل و خوبي در اين باره دارد كه يكي از منابعش همان
نوشته هاي غير رسمي walter stromquist (در سال 1984 ) است:
http://vanillustrations.com/Mathematics ... quares.pdf

---------------------------------------------------------------------------------
پي نوشت:
از نمونه هاي ديگر (و مشهور) مسائل تركيبي ،مسئله كوله پشتي است:

http://en.wikipedia.org/wiki/Knapsack_problem

-پين-

پين

محل اقامت: تهران

عضویت : جمعه ۱۳۸۶/۱۰/۷ - ۰۱:۱۶


پست: 974

سپاس: 611

جنسیت:

Re: يه اثبات هندسي ديگه بفرماييد داخل

پست توسط پين »

نمونه اي ديگر از پرسشهاي بهسازي با برهان هندسي

مثلث تند* ABC را در نظر گرفته و سه نقطه دلخواه
P و Q و R را روي سه ضلعش برمي گزينيم (يك نقطه بر هر ضلع) :
تصویر
چگونه ميتوان محيط مثلث PQR را كمينه ساخت؟

*مثلثي را تند (ACUTE) گوييم كه همه زوايايش تند(حاده) باشند



----------------------------------------------------------------------------------
من در هوپا صورت اغلب نوشته هايم را با تصوير و توضيحاتي همراه
كرده ام كه در واقع بيشتر آنها از ديدگاه رياضي لازم نيستند و تكرار
مكرراتند. اين شيوه ، شايد به وضوح و درك مسائل كمك كند اما لااقل
در چنين تاپيكي كه موضوعش Optimization يا بهسازي ست، شايد
بتوان تدريجا بسويي رفت تا صورت پرسش ها نيز اپتيمم (با حداقل واژه)
گردد. داستان مشهوري در اين زمينه هست ، قصه "ماهي فروش و تابلو"
را شنيده ايد؟

-پين-

نمایه کاربر
pulsar

محل اقامت: تبریز

عضویت : پنج‌شنبه ۱۳۸۶/۲/۲۰ - ۲۰:۳۸


پست: 380

سپاس: 197


تماس:

Re: يه اثبات هندسي ديگه بفرماييد داخل

پست توسط pulsar »

سلام بر پین عزیز smile072

من این مسئله را در جایی دیده بودم. به همین خاطر با اجازه شما لینک یک برنامه جاوا
را اینجا می آورم تا برای دوستانی که علاقه مند به حل آن هستند، یک راهنمایی باشد.

http://pulsar.persiangig.com/Apps/java/fp.html

پلاگین مورد نیاز برای اجرای این جاوا اپلت را می توانید از اینجا دانلود کنید.

---------------------------------------------------------
من این داستان را شنیده ام، ولی فارسی آن را در وب نیافتم. smile022
A man sees a fishmonger admiring the new sign above his shop: "Fresh fish sold here daily".

"That's too many words" says the man.
"How do you work that out?" asks the shopkeeper.

"Well, you don't need the word 'here' because the sign is above your shop - where else are
you going to sell them? You don't need the word 'daily' because you're hardly likely to advertise
that you were selling them yesterday or will be selling them tomorrow. You don't need the word
'fresh' because nobody wants to buy fish that aren't fresh. And you don't need the word 'sold'
because it's a shop in the middle of a parade of shops - of course you are selling them and not
giving them away."

"Hmmm ... right" muses the fishmonger "so I can remove all the words apart from 'fish', is what you are trying to say?"
"You don't need the word 'fish' either, to be honest" concludes the man "I could smell them from a hundred yards away."
Beauty is truth, truth beauty
That is all ye know on earth
and all ye need to know

پين

محل اقامت: تهران

عضویت : جمعه ۱۳۸۶/۱۰/۷ - ۰۱:۱۶


پست: 974

سپاس: 611

جنسیت:

Re: يه اثبات هندسي ديگه بفرماييد داخل

پست توسط پين »

درود به پالسار نازنين smile072

راهنمايي بجا و بسيار كارآمدي كرديد كه مسلما ميتواند جرقه اي
شودبراي آن دسته از دوستاني كه قبلا با نمونه هاي فيزيكي اين
پرسش (در بحث آيينه و بازتابها) برخورد كرده اند . البته راه حلهاي
ترسيمي كوتاهتر و متنوع ديگري نيز دارد اما راه به قدر كافي باز شده
و اگر موافق باشي، ديگر ريش و قيچي را به دست علاقه مندان بسپاريم
تا راهي را از بين راهها بيابند، (خدا را چه ديدي، شايد هم راه تازه اي به
راه حلهاي كلاسيك افزودند)


----------------------------------
عالي شد كه داستان را آورديد ، مانند هميشه به وسط خال زديد .من
بنا داشتم كه از روي حافظه بنويسم اما خوب شد كه چنين نكردم!
چراكه خواندن اصلش مزه بيشتري دارد...
سپاس بي كران smile124

نمایه کاربر
mmeftahpour

نام: مسعود مفتاح پور

عضویت : یک‌شنبه ۱۳۸۶/۱۰/۲ - ۱۲:۴۲


پست: 457

سپاس: 394

Re: يه اثبات هندسي ديگه بفرماييد داخل

پست توسط mmeftahpour »

P65.jpg
فرض دو نقطه 'C و 'B جواب مسئله باشند ، بديهي است نقطه 'A در صورتي جواب مينيمم جمع 'C'A و 'B'A خواهد بود كه 'A بر روي خط واصل 'C و "B باشد و در نتيجه زواياي B'A'P با C'A'P برابر باشند. با تعميم اين مسئله نتيجه خواهد شد: اضلاع مثلث ABC بر نيمسازهاي مثلث 'A'B'C عمود مي باشد.

در چهار ضلعي A'C'B'C داريم:
P66.jpg
همچنين با توجه به محاطي بودن دو زاويه B'A'P و 'PC'B دو زاويه با هم برابر خواهد شد و به عبارت ديگر زاويه B'A'P متمم زاويه C بوده و نقطه P بر روي ارتفاع ضلع BC قرار خواهد گرفت.

نتيجه: مثلثي كه محيطش كمينه باشد از وصل نقاط ارتفاع مثلث ABC بدست خواهد آمد.
شما دسترسی جهت مشاهده فایل پیوست این پست را ندارید.

پين

محل اقامت: تهران

عضویت : جمعه ۱۳۸۶/۱۰/۷ - ۰۱:۱۶


پست: 974

سپاس: 611

جنسیت:

Re: يه اثبات هندسي ديگه بفرماييد داخل

پست توسط پين »

درود بر جناب مفتاح پور ، يار ارجمند و كم پيدا
بسيار خوشحال شدم كه پس از مدتها ، دوباره در هوپا ديدمتان . جايتان سبز بود.
نوشته تان را خواندم . راه حلتان بسيار زيبا بود و لطف كرديد كه مختصر نوشتيد.
بايد زودتر مي آمدم و بابت زمان و فكري كه روي پرسش صرف كرده ايد ، قدرداني
شايسته اي ميكردم اما اوضاع اينترنت مساعد نبود . تشكر بنده را [با كمي تاخير]
بپذير.
در كنار نوشته شما ، بد نيست كه بنده هم اثبات گام به گام ديگري قرار دهم .
به اين منظور،6 تصوير رسم كرده ام كه به ترتيب شماره توضيح مي دهم . در هر
تصوير ، خصوطي كه مورد بحث نيستند (يا آنهايي در گامهاي قبلي توضيح داده
شده اند) را به رنگ خاكستري درآورده و اضلاع يا زوايايي كه با هم برابر باشند را
نيز با همان نمادهاي متعارفي شان در هندسه نشان داده ام.

تصویر

. توضيح شكل اول:
ابتدا نقطه دلخواه D بر ضلع BC را به عنوان نقطه اي ثابت در نظر گرفته و دو نقطه G,H را چنان
مي يابيم كه محيط DHG را كمينه سازد. به اين منظور، از نقطه ثابت D به اضلاع AB و AC عمود
و اندازه خود ادامه مي دهيم تا نقاط Eو F بدست آيد . اين دو نقطه را به هم وصل كرده و محل برخود
آنان با اضلاع مثلث را G و H مي ناميم . پس اگر نقطه D ثابت باشد ، مثلث DHG داراي كمترين
محيط خواهد بود.

. توضيح شكل دوم:
از تشابه مثلثها به سادگي معلوم است كه DG=GE و DH=HF و لذا محيط مثلث DHG برابر با طول
پاره خط FE خواهد بود . پس بايد كاري كرد (با تغيير دادن نقطه D ) تا FE كمينه شود.

. توضيح گام سوم:
نقطه A را به E و F و D وصل ميكنيم. از متساوي الساقين بودن دو مثلث AFD و ADE ميتوان
دريافت كه اولا AF=AD=AE و ثانيا معلوم ميشود كه زاويه FAE دو برابر زاويه راس مثلث
) زاويه CAB ) و لذا مقداري ثابت دارد (حتي اگر نقطه D را جابجا كنيم)

. توضيح گام چهارم:
پاره خط FE (كه قرار است كمينه شود) ، در واقع قاعده مثلث متساوي الساقين AFE است. گفتيم
كه زاويه راس اين مثلث نيز همواره مقداري ثابت است . پس قاعده زماني كمينه ميشود كه ساق هاي
آن مثلث (AF و AE ) كمينه شوند . اما طول هردوي آنها با AD برابر است و AD زماني كمينه ميشود
كه عمود بر ضلع BC باشد . پس مكان درست نقطه D بدست آمد (نقطه K ) .

. توضيح گام پنجم:
حال با نقطه K همان مي كنيم كه در گام نخست با نقطه D كرديم . اين بار نقاط نهايي (M و N ) يافت
ميشوند. پس مثلث KMN داراي كمترين محيط و پاسخ نهايي پرسش خواهد بود .

. توضيح گام ششم:
از نقطه C به M و از نيز از B به N وصل مي كنيم . به راحتي ميتوان نشان دارد كه اين دو پاره خط
بر اضلاع مثلث عمود هستند و لذا سه نقطه M,N,K در واقع پاي ارتفاع هاي مثلث ABC هستند. براي
نمونه ، در اينجا عمود بودن CM بر AB را تحقيق ميكنيم . گيريم:
زاويه ACM =x
زاويه PKB= زاويه Z= KAB
زاويه QKC = زاويه Y= CAK
دو خط KQ و AB با يكديگر نميتوانند موازي باشند(چرا؟) پس يكديگر را در نقطه اي مانند O
( در خارج از مثلث ABC) قطع مي كنند . و خواهيم داشت : زاويه AOK =x (چراكه اضلاع اين
دو زاويه ، بر هم عمود هستند) . از طرفي داريم : زاويه OKB= y(متقابل به راس) . پس
x+z+y=90 و لذا زاويه CMA قائمه بوده و خط CM ارتفاع مثلث است. به روشي مشابه
ميتوان نشان داد كه BN نيز ارتفاع ديگر مثلث است.

تا اينجا دو راه حل (يا تقريبا سه راه حل) بيان شد . باز هم راه حل هايي هست و ديگر دوستان
علاقه مند نيز ميتواند بخت خود را بيازمايند.

براي آشنايي با پيشينه پرسش:
http://mathworld.wolfram.com/FagnanosProblem.html
http://www.cut-the-knot.org/triangle/Fagnano.shtml

--------------------------------------------------------------------------------------------------

- در اين تاپيك اجمالا به نمونه هايي از مسائل بنام يا گمنامي كه برهان
هندسي داشتند پرداختيم . دوست دارانش ميتوانند بطور مفصل تر روي
هركدام تحقيق كرده و تاپيكي يا مقاله اي را به آن اختصاص دهند) .
مباحث بسياري هستند كه به كمك هندسه اثبات ميشوند يا هندسه،
فهم آنها را ساده تر ميكند اما لااقل تا جايي كه من ميشناسم ، مرجع
مشخصي براي اين حيطه از رياضيات وجود ندارد . بنده هم تنها تعداد
محدودي كه در خاطرم مانده بود را اينجا آوردم . در تاپيك هاي ديگر
نيز جسته و گريخته به برخي از آنها اشارهشده مثل
كمينه شدن مجموع فواصل يك نقطه از سه راس يك مثلث تند
برهان هندسي بزرگتر بودن ميانگين حسابي از ميانگين هندسي
كمينه شدن مجموع فاصله يك نقطه از رئوس يك چهارضلعي محدب
ياقتن بيشترين سطح سايه
كمينه فاصله دو نقطه بر يك مخروط

با اين حال ، عرصه برهان هاي هندسي بسيار فراخ تر از اينهاست . مسائل بسياري را
همچنان دست نخورده گزارديم منجمله میز ابن حيثم يا آیینه بيضي شكل يا...
اينگونه پرسشها در گذشته سوژه بسياري از مسابقات انجمن رياضي ايران بوده اند .از
وضعيت فعلي البته خبر ندارم .

-همچنين بايد از دوستان عزيزي چون جناب مفتاح پور و پالسار گرامي قدرداني
كنم که كمك كردند تا اين تاپيك پيش رود و به منبري براي يك متكلم وحده
هم تبديل نشود .

شب رفت و حديث ما به پايان نرسيد
شب را چه گنه ، حديث ما بود دراز

smile072

پين

محل اقامت: تهران

عضویت : جمعه ۱۳۸۶/۱۰/۷ - ۰۱:۱۶


پست: 974

سپاس: 611

جنسیت:

Re: يه اثبات هندسي ديگه بفرماييد داخل

پست توسط پين »

پين نوشته شده:
پين نوشته شده:متشکرم جناب مفتاح پور ،

حال میتوان بررسی را با در نظر گرفتن حالاتی شبیه اینها ادامه داد:

تصویر
راهنمایی2:

تصویر

به راستی ،یک مکعب را به چند حالت میتوان گستراند؟
راهنمایی3:
تصویر

ارسال پست