۰
subtitle
ارسال: #۱
  
انتخاب kامین کوچکترین عنصر از n عنصر
ببخشید کسی میدونه چرا خداقل تعداد عناصر بزرگتر از میانه میانه ها برابر
۳(۱/۲(n/2)-2)
است؟؟؟
عدد ۳از کجا اومده؟؟
۳(۱/۲(n/2)-2)
است؟؟؟
عدد ۳از کجا اومده؟؟
۰
ارسال: #۲
  
RE: انتخاب kامین کوچکترین عنصر از n عنصر
سلام.فکر کنم به جای n/2 باید n/5 بذارید و در ضمن پرانتز گذاریهاتون هم درست نیست ولی ببینید توضیح این فرمول اینه که ما گروه هامون رو به دسته های ۵ تایی تقسیم بندی میکنیم و میانه ها رو به ازای هر گروه به دست میاریم.حالا میانه این میانه ها رو هم به دست میاریم و اسمش رو x میذاریم.حالا ببین قبول داری حداقل نصف میانه ها از x بزرگترن و نصفی هم کوچکتر چرا؟ چون x میانه میانه هاست درسته؟
پس تا الان ۱/۲*n/5 عناصر از x بزرگتر هستند. (شما سقف رو بزای تقسیم در نظر بگیر)حالا این گروه هایی که میانشون از x( میانه میانه ها ) بزرگتره رو در نظر بگیر قبول داری که توی اون گروه ها دو عنصر دیگه هم هست که از میانه اون گروه ها بزرگتره( ببین چون گروه ها رو به دسته های ۵ تایی تقسیم کردیم پس وقتی مرتبشون کردیم میانشون میشه عنصر سوم خب؟ حالا فرض کن این یکی از همون گروه هایی هست که میانش از x بزرگتره پس عناصر ۴ و ۵ هم تو این گروه مقدارشون از x بزرگتره درسته؟ پس جمعا شد ۳ عنصر که مقدارشون از x بزرگتره )و گفتیم تعداد این گروه ها که این شرایط رو دارن میشه ۱/۲*n/5 ولی گروه اخر این شرایط رو نداره چون فرض کن کلا ۲۷ داده داریم گروه اخر اون وقت ۲ عضو داره پس از این قاعده مستثناس و خود گروهی که x عضوشه چون از خودش که بزرگتر نیست پس از مقدار n/5*1/2 عدد ۲ رو کم میکنم چون ۲ گروه شامل این گروه ها نمیشن و کل این عبارت رو در ۳ ضرب میکنم چون تو هر کدوم از این گروه ها *۱/۲(n/2-2) که به دست اوردیم ۳ عضو هست که از x بزرگتره پس کل اون عبارت رو در ۳ ضرب کردیم. خب تموم شد.اگه بد توضیح دادم بگید تا واضح تر توضیح بدم براتون
پس تا الان ۱/۲*n/5 عناصر از x بزرگتر هستند. (شما سقف رو بزای تقسیم در نظر بگیر)حالا این گروه هایی که میانشون از x( میانه میانه ها ) بزرگتره رو در نظر بگیر قبول داری که توی اون گروه ها دو عنصر دیگه هم هست که از میانه اون گروه ها بزرگتره( ببین چون گروه ها رو به دسته های ۵ تایی تقسیم کردیم پس وقتی مرتبشون کردیم میانشون میشه عنصر سوم خب؟ حالا فرض کن این یکی از همون گروه هایی هست که میانش از x بزرگتره پس عناصر ۴ و ۵ هم تو این گروه مقدارشون از x بزرگتره درسته؟ پس جمعا شد ۳ عنصر که مقدارشون از x بزرگتره )و گفتیم تعداد این گروه ها که این شرایط رو دارن میشه ۱/۲*n/5 ولی گروه اخر این شرایط رو نداره چون فرض کن کلا ۲۷ داده داریم گروه اخر اون وقت ۲ عضو داره پس از این قاعده مستثناس و خود گروهی که x عضوشه چون از خودش که بزرگتر نیست پس از مقدار n/5*1/2 عدد ۲ رو کم میکنم چون ۲ گروه شامل این گروه ها نمیشن و کل این عبارت رو در ۳ ضرب میکنم چون تو هر کدوم از این گروه ها *۱/۲(n/2-2) که به دست اوردیم ۳ عضو هست که از x بزرگتره پس کل اون عبارت رو در ۳ ضرب کردیم. خب تموم شد.اگه بد توضیح دادم بگید تا واضح تر توضیح بدم براتون
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close