راه حلی بر دو معما (خطر اسپویل)

:(

متاسفانه کم کم دارم از خودم نا امید می شوم . من از چیزهایی که همه جا می گن خوبه ، خوشم نمیاد . حتی بدم میاد . از کتاب خوندن . شعر اینا .کلا ذوق ادبی ام صفره. علاقه ای به حتی بازی کردن (دوتا و ...) اینا هم اصلا ندارم . اصلا اگه بازی ای مدت زمان یادگیری اش بیش از یک دقیقه باشه ازش صرف نظر می کنم . حال شو ندارم . دیگه فیلم هم نمی بینم . نیم ساعت می بینم خاموش می کنم میخوابم . تنها چیزی که برایم مونده فقط حل معماعه. هیچ کاری نمیتونم بکنم

حل معمای اهرام: یه درخت جدید می سازیم به این شکل که میام تعداد راس های زیر درخت هر راس(شامل خودش) رو میشماریم ، راس هایی که تعداد راس های زیر درختشون دست کم k عه رو تو نگه میداریم . بقیه رو حذف می کنیم. خب الان هر راس درونی درخت جدید عدد تعادلش دست کم k عه . و اونایی هم که عدد تعادلشون دست کم k عه راس درونی این درخت جدیدن . حالا از اون لم کمک می گیریم که می گه درخت دودویی با n برگ حداقل n-1 راس درونی داره. خب حالا کافیه تعداد برگ های این درخت جدیده رو حساب کنی:)

حل معمای سکه های سنگین: حقیقتش برای حل این مساله به فنا رفتم . خیلی سخت بود . کلی ایده تست کردم . خودمو کشتم . حلش واقعن مشکله . چن تا راهنمایی می گزارم. میخاستم روند این که چطور به این جواب رسیدم هم بنویسم‌ حالا بعد شاید نوشتم

۱.جستجوی دودویی برای یافتن یک سکه سنگین

۲. ایده پیوستگی گسسته

۳ . به دو نیمه تقسیم کن که وزنشون برابر باشه