پاسخ : n سنگریزه
خب من وقتی استقرا میزنم استقرام رو روی این میزنم که اگه
تا سنگریزه داشته باشیم جواب آخر میشه
که یکتایی اون عدد رو هم یکسان نتیجه بده.
یه راه گرافی هم که به نظرم میرسه اینه: اون سنگریزه هارو بگیرین رئوس گراف, بعد تو هر مرحله فقط بین سنگ هایی که هنوز تو یه توده هستن یال بذارین (یعنی اگه یه توده رو دو قسمت کردیم همه یالای بین اون دو قسمت رو حذف کنین) عددی که مینویسیم برابر تعداد یالای حذف شده است, و قراره از گراف کامل به گراف تهی برسیم, پس....
خب من وقتی استقرا میزنم استقرام رو روی این میزنم که اگه
یه راه گرافی هم که به نظرم میرسه اینه: اون سنگریزه هارو بگیرین رئوس گراف, بعد تو هر مرحله فقط بین سنگ هایی که هنوز تو یه توده هستن یال بذارین (یعنی اگه یه توده رو دو قسمت کردیم همه یالای بین اون دو قسمت رو حذف کنین) عددی که مینویسیم برابر تعداد یالای حذف شده است, و قراره از گراف کامل به گراف تهی برسیم, پس....