سوال ۷
۱۵ شتر در یک صف پشت سرهم ایستاده اند. میدانیم که وزن هر شتر عددی طبیعی از ۱ تا ۱۵ است و ممکن است وزن دو شتر یکسان باشد. هر شتر مجموع وزن خود و دو برابر وزن نفر جلویی اش را حساب میکند به جز نفر اول صف که شتری در جلویش نیست. در کمال تعجب شترها متوجه میشوند که همهی ۱۴ عدد محاسبه شده بر ۱۵ بخش پذیر است. وزن این ۱۵ شتر چند حالت مختلف میتواند داشته باشد؟
- $۱۵!$
- $۲^{۱۴}$
- ۱۵
- ۲۲۵
- $۱۵^ ۲ - ۱$
راهنمایی
اگر وزن یک شتر مشخص باشد، وزن شتری که پشت آن قرار دارد چه مقادیری میتواند داشته باشد؟
راهنمایی
اگر وزن شتری که در ابتدای صف قرار دارد مشخص باشد، وزن کدام شترها به طور یکتا تعیین میشود؟
پاسخ
گزینهی ۳ درست است.
ادعا میکنیم در صورتی که وزن شتر اول مشخص شود، وزن بقیهی شترها به صورت یکتا تعیین میشود. برای اثبات این ادعا باید وزن هر شتر را از روی وزن شتر جلوی آن بهدست آوریم.
فرض کنید که وزن شتر جلویی $i$ باشد. اگر $i$ فرد باشد وزن شتر باید$\frac{15-i}{2}$ و در غیر این صورت باید$\frac{30-i}{2}$باشد.
در نتیجه تعداد کل حالات ۱۵ تاست.
- نکته: میتوان همین روند را برای شتر آخر نیز نوشت. سعی کنید وزن شتر $(i-1)$ام را براساس وزن شتر $i$ام بهدست آورید.
▸ سوال قبل | سوال بعد ◂ |