گراف ساده ی G از مرتبه ی p و اندازه ی q رو با شرط p+q=k که k طبیعی باشه در نظر بگیرید.
خب با این شرط در ازای هر k حالت های مختلفی برای p و q وجود داره. مثلاً با فرض k=5، یه جدول تشکیل میدم:
من، حداقل مقدار p رو برای k از 1 تا 9 محاسبه کردم. اما به ازای 1 و 3 حاصل غلط در میاد!
من متوجه نمیشم. مشکل چیه؟
کجا بود این؟
اول شما باید مد نظر داشته باشید که آیا یک شکله ساده می خواین
با این انتخاب من به این نتیجه می رسم که شما منظورتون شکلِ چندگانه نیست
باید شرایط مقدماتی رو بپزیریم که p>=q اولین گام نیازمند دو منحنی هست
با این کهر به K می رسید که فورا به مینیموم p می رسین.
سپس برای هر یک از این p یعنی از مینیموم p تا k شما h را در نظر دارین که شاملِ ترکیب 2 عنصر است
بعد از این شما باید m را در نظر بگیرید که تعداد ترکیب q از عنصر h رو می دهد
و بالاخره شما مجموع k-p1 را به دست میارید که مینیموم می شود:
کسی که سکوت می کند بازی را مسخره کرده ما که حرف می زنیم باخته ایم .
از خودم درآوردم. البته کتاب یه تمرینی داره که اگه اشتباه نکنم میگه گرافی رسم کنید با شرط p+q=8
اول شما باید مد نظر داشته باشید که آیا یک شکله ساده می خواین
با این انتخاب من به این نتیجه می رسم که شما منظورتون شکلِ چندگانه نیست
باید شرایط مقدماتی رو بپزیریم که p>=q اولین گام نیازمند دو منحنی هست
با این کهر به K می رسید که فورا به مینیموم p می رسین.
سپس برای هر یک از این p یعنی از مینیموم p تا k شما h را در نظر دارین که شاملِ ترکیب 2 عنصر است
بعد از این شما باید m را در نظر بگیرید که تعداد ترکیب q از عنصر h رو می دهد
و بالاخره شما مجموع k-p1 را به دست میارید که مینیموم می شود:
[ تصویر ]
ببخشید، من نمی گیرم راه حلِتو!
میشه یکَم بازترش کنی؟
راه حل من چه مشکلی داره؟
نمي دونم اين يه جور اثبات هست يا نه:
در مثلث قائم الزاويه وتر هميشه از دو ضلع ديگر بزرگتر است و زاويه قائمه هم از از دو زاويه ديگر.
و چون هميشه زاويه قائمه روبه رو به وتر است
پس مي توان نتيجه گرفت كه در مثلث ضلع روبه رو به زاویه بزرگتر .بزرگتر از ضلع رو به رو به زاویه کوچکتر است.
no-name نوشته شده:نمي دونم اين يه جور اثبات هست يا نه:
در مثلث قائم الزاويه وتر هميشه از دو ضلع ديگر بزرگتر است و زاويه قائمه هم از از دو زاويه ديگر.
و چون هميشه زاويه قائمه روبه رو به وتر است
پس مي توان نتيجه گرفت كه در مثلث ضلع روبه رو به زاویه بزرگتر .بزرگتر از ضلع رو به رو به زاویه کوچکتر است.
ویتا نوشته شده:
از خودم درآوردم. البته کتاب یه تمرینی داره که اگه اشتباه نکنم میگه گرافی رسم کنید با شرط p+q=8
نه ...منظورم این بود که کجا بود که من ندیدمش : |
ببخشید، من نمی گیرم راه حلِتو!
میشه یکَم بازترش کنی؟
راه حل من چه مشکلی داره؟
ساده تر برات توضیح میدم.
من فرمول سما رو برای N تست می کنم ولی برای k=1 و k=3 کار نمی کند
k=1 به ما n=0 میدهد اما ما داریم:
0 1 => 0 graphs
1 0=> 1 graph
k=3 به ما n=1 می دهد اما ما داریم:
0 3 =>0 graphs
1 2 => 0 graphs
2 1 => 1 graph
3 0 => 1 graph
...
..
اما با در نظر گرفتم مثلا k=5 (با فرمول شما) مینیموم 3 و n=2 به دست میاد ...اما ما داریم:
0 5 ====> 0 graphs
1 4 idem
2 3 idem
3 2 ===> 3 graphs
4 1 ====> 6 graphs
5 0===> 1 graph
خُب پس فرمول شما در این مورد کار نمی کند
به این دلایل من نمی تونم درست اون برهان فرمولتون رو درک کنم
____________
پ.ن:اما در عوض با استفاده ی از فرمول ساده ی من ,برای مثال در آخرین مورد داریم:
p=p*=[k/2]=[5/2]=3 مینیموم
سپس (B ضریب دوجمله ای)
n=B(B(3,2),2)+B(B(4,2),1)+B(B(5,2),0)=B(3,2)+B(6,1)+B(10,0)=3+6+1=10graphs.
(نمی تونم فرمول نویسی کنم چون با گوشی ام.
کسی که سکوت می کند بازی را مسخره کرده ما که حرف می زنیم باخته ایم .