زمان کنونی: ۱۰ دى ۱۴۰۳, ۰۱:۴۵ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)
ارسال:
  

wskf پرسیده:

سوال ۵۷ ای تی ۹۳

سلام دوستان
سوال و جواب رو گذاشتم . تو پاسخ متوجه نمی شم چرا بعضی مسیرها دو بار و ۴بار و ی بار تکرار میشن .

ممنون می شم توضیح بدید .

[تصویر:  434386_0ufb_photo_2016-09-16_10-10-38.jpg]
[تصویر:  434386_rr5_photo_2016-09-16_10-10-41.jpg]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Milestone پاسخ داده:

RE: سوال ۵۷ ای تی ۹۳

سلام
البته اگه این سوال با استفاده از روش‌های کلاسیک احتمال حل بشه دیگه نیازی به استفاده از شهود نیست، حلی که اینجاست بیشتر جنبه شهودی داره و خصوصا اگه به صورت ارسال تک بسته گام به گام از مبداء به مقصد در نظر بگیریم ممکنه کمی شخص رو دچار یه سری خطاهای محاسباتی ریز ناشی از نحوه دخالت یا عدم دخالت احتمال از دست رفتن بسته در دو مسیریاب میانی کنه (قابل بحثه) که ممکنه این نوع استدلال برای حل این سوال تو بازه زمانی محدود پاسخ‌گویی به هر سوال تو کنکور کمی زمان‌بر باشه. در هر صورت؛

این راه حل داره می‌گه از اونجا که صرفا در دو مسیریاب اول و دوم احتمال از دست رفتن بسته رو داریم و در هیچ نقطه دیگه‌ای نداریم، وقتی یک بسته سالم به مقصد رسیده، قاعدتا و با توجه به اعمال احتمال خطای پنجاه درصد، دو بار به مسیریاب دوم (ماقبل مقصد) رسیده که یکیش از دست رفته و یکیش راهی مقصد شده و طبق همین احتمال قاعدتا ۴ بار از مبداء به سمت مسیریاب اول ارسال شده که دو تاش از دست رفته و دو تاش راهی مسیریاب دوم شده. خب اگه حساب کنیم می‌بینیم ۴ بسته به سمت مسیریاب اول ارسال شده (طی شدن ۴ گام / لینک)، از اون ۴ تا ۲ بسته تونستن به مسیریاب دوم برسن (طی شدن ۲ گام / لینک) و از اون ۲ تا بسته یکی تونسته به مقصد برسه (طی شدن ۱ گام / لینک) که مجموعا برای ارسال موفقیت‌آمیز هربسته به صورت میانگین به طی کردن ۷ گام / لینک نیاز داریم.

در واقع با نگاه کلی می‌شه گفت اگه N بسته از مبدا ارسال بشه، S1=N/2 بسته از مسیریاب اول و S2=S1/2 بسته از مسیریاب دوم عبور و نهایتا به مقصد می‌رسه و مجموع مقادیر N و S1 و S2 تعداد کل گام‌های ماست.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

*tarannom* پاسخ داده:

RE: سوال ۵۷ ای تی ۹۳

این با تءوری احتمالات راحت حل میشه.
گفته احتمال حذف بسته در هر مسیریاب یک دومه، یعنی احتمال شکست اینجا یک دومه. پس احتمال موفقیت میشه( ۱/۲- ۱) به توان n که n تعداد لینک های مسیرمونه.که همون تعداد گامهامونه .
وقتی میگه چند بار ارسال میشه : طبق امید ریاضی میشه یک به روی احتمال موفقیت. ( وقتی اسم تعداد،بار، گام واینچیزا میاد یاد امید بیفت Big Grin)

خب ما تاحالا داریم تعداد ارسال موفقیت آمیز میشه( ( ۱/۲-۱) به توانn / یک )
حالا تو سوال گفته چند بار مجدد ارسال میشه.،یعنی شکست میخوره دوباره ارسال میشه. خب تنها کافیست فرمول بالارو منهای یک کنیم و تمام. به جای n هم که تعداد لینک ها یا همون گام ها که تو سوال ۳ داده میذاریم.
امیدوارم متوجه شده باشی دوست عزیز...
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال ۱۱۸هوش ۹۳اشتباه راهیان ارشد(ارضاء محدودیت) Black.Star ۸ ۵,۲۸۵ ۰۷ خرداد ۱۳۹۵ ۱۰:۰۹ ب.ظ
آخرین ارسال: M a h d i
  آیا کتاب های کنکوری چاپ ۹۱ با ۹۳و یا ۹۴ تغییر کرده؟ abraham ۰ ۱,۴۴۸ ۱۹ مرداد ۱۳۹۴ ۱۲:۵۴ ب.ظ
آخرین ارسال: abraham
  رتبه ۹۳۵ نرم افزار roser ۰ ۱,۵۰۳ ۲۷ اردیبهشت ۱۳۹۴ ۰۲:۰۴ ب.ظ
آخرین ارسال: roser
  ۹۳۵ تجارت مجازی شیراز،قبولی بله یا خیر؟؟؟؟؟؟ mahsa.a.24 ۰ ۱,۳۷۱ ۲۳ اردیبهشت ۱۳۹۴ ۰۴:۲۷ ب.ظ
آخرین ارسال: mahsa.a.24
  تبریک عید نوروز ۹۳و درخواست عیدی از خداوند Fardad-A ۴۴ ۱۹,۴۴۳ ۱۱ فروردین ۱۳۹۳ ۰۳:۳۳ ب.ظ
آخرین ارسال: Somayeh_Y
  درخواست حل سوالات کنکور دکترای ۹۳گروه نرم افزار hajar.esf ۱ ۲,۳۶۴ ۱۶ اسفند ۱۳۹۲ ۱۱:۵۵ ب.ظ
آخرین ارسال: انرژی مثبت
  افراد متقاضی ثبت نام بدون آزمون دکتری ۹۳باید در زمان ثبت نام فارغ التحصیل باشند good-wishes ۰ ۱,۵۱۳ ۰۵ دى ۱۳۹۲ ۰۳:۳۰ ب.ظ
آخرین ارسال: good-wishes
  ۱هوش مصنوعی- علوم تحقیقات تهران -تراز ۹۳۸۱ pasargad7788 ۴ ۵,۰۹۲ ۱۶ شهریور ۱۳۹۲ ۱۰:۱۷ ق.ظ
آخرین ارسال: eli_r

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close