لدي 13 كرة متطابقة ذات الوزن نفسه، ومن بينها، واحدة غريبة ذات الوزن أقل أو أكثر. كيف يمكنني أن أجد العدد الغريب مع توازن بسيط؟ ما هو اقل عدد من المرات التي احتاج التوازن بسيطة للعثور على واحد غريب؟
يمكننا البدء بالتكرار الأساسي لوزن كل الكرات ضد بعضها البعض، ولكن ذلك سيستغرق الكثير من الدورات. بدلاً من ذلك، يمكننا تجميعها في أربعة لتقليل التكرارات وتعظيم متجه النتيجة. في التكرار الأول، يمكننا تضييق الحد إلى الحد الأدنى من ثمانية، في الثاني إلى الحد الأدنى من ثلاثة، وفي الثالث إلى واحد. لذلك، الحد الأدنى لعدد الدورات المطلوبة هو ثلاثة.