اي بابا همون قسمتي که قبلا حل کردم رو فعلا بگم سنگين ترم...قسمت دومش گير دارم هنوز.
جواب قسمت دومش رو فعلا نذاري!!!
3 تا 4 تايي رو در نظر بگيريد...2 تا 4 تايي ها رو در 2 کفه ميذاريم و 4 تا هم که جدا ميمونه.2 حالت پيش مياد:
1. کفه ها باهم برابرند----> گوي متفاوت در 4 تاي سوميه
2. کفه ها برابر نيستند ---->گوي متفاوت در يکي از اين 8 تا گوي هست
من تو حالت دومي به مشکل برخوردم . حالا اولي رو ميگم بعد رو دومي فکر ميکنم.
1. 4 تا گوي سومي رو ، يکيشو بذارين کنار ، ميمونه 3 تا... 2 تاشو در يک کفه بذاريد و يکيشو با يکي از اون 8 تا گوي مساوي و نرمال در کفه ديگر بذاريد.
حالا اگر دو کفه برابر بشه ---> گوي که بيرون ترازوست ميشه گوي متفاوت و براي سبک و سنگينيش اونو با يکي از گوي هاي ديگر در ترازو ميزاريم و سبک سنگينيش مشخص ميشه.
در حالت ديگر اينکه دو کفه برابر نشه. پس گوي متفاوت در اين 3 تا گوي قرار دارد. 2 حالت پيش مياد :
(کفه اي که گوي نرمال در اونه رو ميگيم x و اون يکي کفه y)
الف : کفه اي که گوي نرمال در اونه(x) بره بالا و 2 تاي ديگه بياد پايين
.
2 تا گوي هايي که در y هستند رو اين بار هر کدام رو در کفه اي ميذاريم و باهم مقايسه مي کنيم...اگر مساوي شدند پس گويي که در کفه x کنار گوي نرمال بود ميشه گوي متفاوت و ميشه سبک تر.(چون اين کفه بالا رفته بود)
اگر مساوي نشدند هر کدام که پايين تر بود ميشه گوي متفاوت و سنگين تر...چون اين کفه پايين اومده بود...
ب : کفه اي که گوي نرمال در اونه بره بپايين و 2 تاي ديگه بياد بالا.
اينم مثل بالاييه... فقط سبک و سنگينيش بر عکس ميشه.
متوجه شديد؟؟؟ اگر نه بگيد با مثال توضيح بدم.
حالا اين حالت اولش بوده که مثلا راحتتره...حالا قسمت دومش سخت تره..که فعلا حل نکردم!!!