سوالی متوسط از ترکیبیات

Kavoshgar

New Member
ارسال ها
397
لایک ها
479
امتیاز
0
#1
چراغ روشن روی یک ریسه خطی، پشت سر هم قرار دارند. آیدین و مرتضی به نوبت و تنها یک بار هر کدام یک چراغ از این ریسه را خاموش می*کنند. پس از آن ارزش این ریسه که
چراغ روشن دارد سنجیده می*شود. ارزش ریسه به طور یکتا معلوم می*شود و برابرست با حاصل*ضرب طول تمام دسته*های متوالی از چراغ*های روشن. برای مثال اگر چراغ روشن را با
و چراغ خاموش را با صفر نشان دهیم، ارزش ریسه*ی
برابر با
و ارزش ریسه*ی
برابر با
است. می*دانیم آیدین دوست دارد ارزش ریسه نهایی تا حد امکان کم شود و مرتضی دوست دارد این ارزش زیاد بشود. اگر آیدین شروع کننده* باشد و بهترین حرکتش را برای رسیدن به مقصودش انجام دهد، ارزش نهایی ریسه چند خواهد شد؟ اگر مرتضی شروع*کننده باشد چه*طور؟
 
بالا