میرے پاس 13 ایک جیسی گیندیں ہیں جن کا وزن ایک جیسا ہے، اور ان میں سے ایک عجیب ہے جس کا وزن کم یا زیادہ ہے۔ میں سادہ توازن کے ساتھ عجیب کو کیسے تلاش کر سکتا ہوں؟ عجیب کو تلاش کرنے کے لیے مجھے کم سے کم کتنی بار سادہ بیلنس کی ضرورت ہے؟
-
ہم تمام گیندوں کو ایک دوسرے کے خلاف وزن کرنے کے لیے بنیادی تکرار کے ساتھ شروع کر سکتے ہیں، لیکن اس میں بہت زیادہ موڑ لگیں گے۔ اس کے بجائے، ہم تکرار کو کم کرنے اور نتیجہ اخذ کرنے والے ویکٹر کو زیادہ سے زیادہ کرنے کے لیے انہیں چاروں میں گروپ کر سکتے ہیں۔ پہلی تکرار میں، ہم کم از کم آٹھ، دوسرے میں کم از کم تین، اور تیسرے میں ایک تک محدود کر سکتے ہیں۔ لہذا، مطلوبہ موڑ کی کم از کم تعداد تین ہے۔