منو
 صفحه های تصادفی
نشانگان مفصل گیجگاهی ـ فک تحتانی
برهم خوردن تعادل روحی
ناکامی مأمون در قتل امام رضا علیه السلام
واکسن آنفلوانزا و سرماخوردگی
استرانسیوم
امربه معروف و نهی از منکر - صرف مال در غیر راه خدا
مسؤولیت شیعه بودن چیست؟
علم وسیله است یا هدف ؟
چگونه خواب بهتر%u0649 در شب داشته باشیم؟
بوهریوم
 کاربر Online
746 کاربر online
 : ریاضی
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   کاربر offline سعید صدری 3 ستاره ها ارسال ها: 270   در :  پنج شنبه 03 آذر 1384 [11:48 ]
  مساله کوتاه ترین مسیرهای ممکن
 

اگر خط‌های آبی خیابان باشند ،‌ به چند طریق می‌توان از A به B رفت به طوری که مسیرهای انتخابی کوتاه‌ترین مسیرهای ممکن باشند؟

img/daneshnameh_up/3/3e/masirha.jpg

  امتیاز: 0.00     
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   ناشناس   در :  سه شنبه 08 آذر 1384 [09:39 ]
  > مساله کوتاه ترین مسیرهای ممکن
 

تنها وتنها به 4 طریق میتوان رفت
بنا به اصل اسقاط در منطق ریاضی

  امتیاز: 0.00     
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   کاربر offline سعید صدری 3 ستاره ها ارسال ها: 270   در :  چهارشنبه 09 آذر 1384 [11:35 ]
  > مساله کوتاه ترین مسیرهای ممکن
 

چطور عدد 4 را بدست آوردید؟
در ضمن در مورد اصل اسقاط بیشتر توضیح دهید.

  امتیاز: 0.00     
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   کاربر offline سعید صدری 3 ستاره ها ارسال ها: 270   در :  سه شنبه 15 آذر 1384 [08:25 ]
  > مساله کوتاه ترین مسیرهای ممکن
 

راهنمایی :

از راه‌هایی که در شکل دیده می‌شوند یک سری باید حذف گردند.
بعد از حذف این راه‌ها شکل جدیدی بدست می‌آید که راحت‌تر می‌تونید به جواب برسید.

  امتیاز: 0.00     
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   کاربر offline نیما-نمازی 2 ستاره ها ارسال ها: 45   در :  یکشنبه 04 دی 1384 [04:19 ]
  > مساله کوتاه ترین مسیرهای ممکن
 

سلام.
مساله خوبی بود.
از 3 راه میتوان رفت.

  امتیاز: 0.00     
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   کاربر offline سعید صدری 3 ستاره ها ارسال ها: 270   در :  شنبه 10 دی 1384 [13:54 ]
  > مساله کوتاه ترین مسیرهای ممکن
 

جواب 3 نیز درست نیست!
بیشتر دقت کنید eek
جواب درست 21 است
باور کنید زیاد سخت نسیتcool

  امتیاز: 0.00     
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   کاربر offline سعید صدری 3 ستاره ها ارسال ها: 270   در :  سه شنبه 13 دی 1384 [09:20 ]
  > مساله کوتاه ترین مسیرهای ممکن
 

راهنمایی: biggrinbiggrin

مساله‌ی قبل را می‌توانید به مساله‌ی زیر تبدیل کنید:
یعنی کافی است تعداد کوتاه ترین مسیر ها را از A به B در شکل زیر بیابید.

img/daneshnameh_up/2/21/masir2.jpg


پس برای حل مساله دو کار بایسی انجام دهید :
1. تعداد مسیرهای کوتاه در شکل جدید را بدست آورید.
2. بگویید شکل اول چگونه به شکل دوم تبدیل شده است.




  امتیاز: 0.00     
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   ناشناس   در :  شنبه 24 دی 1384 [03:58 ]
  > مساله کوتاه ترین مسیرهای ممکن
 

8 مسیر

  امتیاز: 0.00     
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   کاربر offline سعید صدری 3 ستاره ها ارسال ها: 270   در :  پنج شنبه 27 بهمن 1384 [11:47 ]
  > مساله کوتاه ترین مسیرهای ممکن
 

اگر بلوک‌هایی را که در شکل زیر با رنگ آبی مشخص شده‌اند حذف کنیم تغییری در مساله بوجود نمی‌آید.
img/daneshnameh_up/b/bd/masirha1.jpg
زیرا اگر برای رسیدن به B اگر از راه هایی که مرز این بلوک ها محسوب شوند عبور کنیم مجبور می‌شویم به چپ برویم ( دقت کنید برای کوتاهترین مسیر فقط باید به راست یا به بالا برویم.)
img/daneshnameh_up/7/7a/masirha2.jpg
ببدون اینکه تغییری در مساله صورت گیرد می‌توان شکل را به صورت زیر تغییر داد:
img/daneshnameh_up/2/21/masir2.jpg
این مساله یک مساله‌ی ساده در ترکیبیات می‌باشد
آیا کسی راه حل کلی این‌گونه مسائل را بلد نیست؟


  امتیاز: 0.00     
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   کاربر offline مرادی فر 3 ستاره ها ارسال ها: 244   در :  دوشنبه 04 اردیبهشت 1385 [03:26 ]
  پاسخ به کوتاهترین مسیر
 

mrgreenبا سلام:
در شکل آخر که کشیده شده به نظر من کوتاهترین مسیر هنگامی است که برای رفتن از A به Bفقط به سوی بالا و سمت راست حرکت کنیم. برای یافتن تعداد حالات حرکت به این صورت به این روش عمل می کنیم که حر کت به سمت بالا را با U و حرکت به راست را با R نشان می دهیم. در هر حالت برای رفتن از A به B باید 5 واحد بالا برویم و 2 واحد به راست برویم. پس حالات رفتن از A به B به ترتیب قرار گرقتن این 5 حرکت بالا و 2 حرکت به سمت راست. پس مسئله تبدیل به یافتن جایگشت های 5 تا بالا(U) و 2 تا راست
(R) شده است. که تعداد حالات عبا رت است از !7 بر روی !2*!5 که عبا رت است از 21.
(mrgreenالبته کار اصلی حل را آقای سعید صدری انجام دادند و این قدر راهنما دادند که مسئله به قول خودمون تابلو شد!)
مرادی فر

  امتیاز: 0.00