UGATT---

I attempted the DILR of this week, bhaiya, and got 4/5. For the last one, I didn't get it from the formula by seeing it as 3^3. My logic was to find the worst case, like if the no. of bags were 10

Divide it in pairs

5-5

2-3

1-2

1-1

By this, I selected 4, but could you pls tell the theory behind it? Like, 3^3 goes to 27, and any no. between them will have only 3 measures to find which one is heavier.

1

Please log in to comment and participate in discussions.

Comments (1)

A balance has 3 outcomes: left heavier, right heavier, or level. With 5 vs 5, "level" can never happen, so each weighing only halves the suspects. Instead, keep some bags aside: if the pans balance, the fake is among those. Each weighing then splits the suspects into 3 groups.

WeighingPut on the balanceSuspects left (worst case)
1st33 vs 33, 44 aside44
2nd11 vs 11, 22 aside22
3rd11 vs 11found

The theory: ww weighings give at most 3w3^w result patterns, and each bag needs its own. So the minimum is the smallest ww with 3w≥n3^w \geq n.

Bags nnWeighings
22 to 3311
44 to 9922
1010 to 272733

Since 32=9<10≤27=333^2 = 9 < 10 \leq 27 = 3^3, you need exactly 33. Your intuition was right: any number of bags from 1010 to 2727 takes 33 weighings.

Your method gave 4 because halving wastes one of the balance’s outcomes.

1