مساله مسیر

[farid_frd]

مربعی داریم که آن را به 9 قسمت مساوی تقسیم میکنیم (3*3) راس پایین سمت چپ را A و راس بالا سمت راست را B مینامیم .
به چند طریق میتوان از A به B حرکت نمود مشروط بر آنکه از یک راس دو بار عبور نکنیم ؟

 

[aminya]

فكر كنم همون مسا له معمولي مسير باشه
براي حركت از A و رفتن به B بايد 6 قسمت را طي كنيم . پس هر حركت به سمت راست R و هر حركت به سمت بالا را U مي ناميم پس سوال راه هاي چيدن 3 U و 3 R است پس
جواب (3 و 6)C است.

 

[farid_frd]

نه شرط رو یه بار دیگه بخون

 

[Goharshady]

به چند طریق میتوان از A به B حرکت نمود مشروط بر آنکه از یک راس دو بار عبور نکنیم ؟

يعني لازم نيست كوتاهترين مسير را طي كنيم.

 

[farid_frd]

جواب ؟

 

[dahaka09]

سعي ميكنيم يه فكري براش بكنيم

 

[dahaka09]

اون طور كه من فهميدم شرطا اينان:


R - L=3

U - D=3

3<=U,R<=6

شرمنده! بقيه اش رو بيلميرم كلنگ ميام نمي دونم چي كار كنم خودتون حل كنيد البته ميدونم خودتون اينا رو ميدونستيد...شرمنده!​

 

[Goharshady]

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

 

[ehsan-mokhtarian]

فکر کنم 12 می شه
روی هر نقطه تعداد حالات آن را می نویسیم (با کمی فرق با سایر مسایل)
12 6 3
6 4 3
3 3 1

 

[dahaka09]

وقتي ما از هر 4 جهت استفاده مي كنيم امكان رد نشدن از راس غير تكراري كمه كه ميشه 8 حالت. شمردم اين حالتا رو!

بماند

حالا ميشه استفاده از U D R كه هيچ U و D كنار هم نباشند.ميشود 4*4*4=64 .


حالا ميشه استفاده از U L R كه هيچ L و R كنار هم نباشند.ميشود 4*4*4=64 .


آنهايي كه در آن ها از U و R استفاده شده مشتركند كه ميشود.انتخاب 3 از 6 كه ميشه 20.

جواب: 116=20-64+64+8​

حالا درسته يا نه؟!

 

[dahaka09]

بچه ها اشتباه شد.همش درسته فقط اون اولش حركت در 4 جهت ميشه 20 كه من به اشتباه نوشتم 8 . ببخشيد.

جواب آخر ميشه 128

 

[ehsan-mokhtarian]

ببخشید یک استباه صورت گرفت من مربع رو 2*2 در نظر گرفتم...

 

[dahaka09]

ولي همون 128 درسته شك ندارم.