متفاوت بودن مجموع اعضای زیرمجموعه ها

[M_Sharifi]

یه سوال:
فرض کنید

مجموعه ای از اعداد طبیعی است که مجموع اعضای هر زیرمجموعه ی آن با هم متفاوت است. ثابت کنید

[center:90b3f3ab3c]

[/center:90b3f3ab3c]

 

[mahanmath]

راهنمایی :

مجموع معکوس توان های 2 (1و2و4و8و...) هم از 2 کمتر است.

 

[M_Sharifi]

راهنمایی :

مجموع معکوس توان های 2 (1و2و4و8و...) هم از 2 کمتر است.

درسته. هر چند که راهنمایی بزرگی نیست.

 

[mahanmath]

راهنمایی :

مجموع معکوس توان های 2 (1و2و4و8و...) هم از 2 کمتر است.

درسته. هر چند که راهنمایی بزرگی نیست.

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

 

[M_Sharifi]

می تونی راه حلت رو بنویسی؟