حداقل تعداد تلفن ها

hoco.hc · 1390/12/16

پاسخ : حداقل تعداد تلفن ها

mimilad گفت

حالا درست شد.

در حقیقت از ترکیبی از متغیر هایی که تو جواب های مختلف این سوال استفاده کردید ، استفاده کردم.:197:

واقعا این منظورت رو کجا بیان کرده بودی که باید می فهمیدم؟

mimilad · 1390/12/16

پاسخ : حداقل تعداد تلفن ها

میشد یه چیزایی ازش فهمید ولی نه خیلی :197::197:

MBGO · 1390/12/16

پاسخ : حداقل تعداد تلفن ها

میگم با استقرا میشه حداقل بودن رو اثبات کرد؟ مثلا اگه برای فرضمون حداقل بودن رو اثبات کنیم اون وقت اگه با استقرا حکم رو اثبات کنیم، به طور همزمان حداقل بودنش هم جواب میده؟

mimilad · 1390/12/16

پاسخ : حداقل تعداد تلفن ها

اهان منظورتون تازه گرفتم با نظر hoco. hc تقریبا موافقم .

hoco.hc · 1390/12/16

پاسخ : حداقل تعداد تلفن ها

nippodelando گفت

تا اونجایی که من می دونم با استقرا همه چیزو می شه ثابت کرد ( تو ریاضی البته ) ولی باید مواظب باشی جوب نزنی، و فرض هات رو برای کمتر از n مدام چک کنی.

hoco.hc · 1390/12/16

پاسخ : حداقل تعداد تلفن ها

nippodelando گفت

در حقیقت قبلش باید از عکس حکم یه جزیی رو پیدا کنی که اگه حذف بشه، فرضمون اشتباه می شه. بعد حکم رو ثابت کنی

حالا هرکی · 1390/12/16

پاسخ : حداقل تعداد تلفن ها

math-sina گفت

نه من صورت اصلی سوال جلو چشمه و فقط 64 ه

حالا هرکی · 1390/12/16

پاسخ : حداقل تعداد تلفن ها

math-sina گفت

آفرین! در واقع این سوال رو می تونیم این طور تعمیم بدیم که اگر فرض کنیم

$m$

نفر داریم و

$f(m)$

حداقل تعداد تلفن هامون باشه در واقع داریم :
1 ) اگر

$m= 2^n$

آنگاه :

$f(m)=n$

(با استقراء)
2) اگر

$2^n<m<2^{n+1}$

و

$m$

فرد آنگاه :

$f(m)=n+2$

3)اگر

$2^n<m<2^{n+1}$

و

$m$

زوج :

$f(m)=n+1$

.

اشتباس واسه زوجا برقرار نیست:196:

حداقل تعداد تلفن ها

hoco.hc

New Member

mimilad

New Member

MBGO

New Member

mimilad

New Member

hoco.hc

New Member

hoco.hc

New Member

حالا هرکی

New Member

حالا هرکی

New Member