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)
IPMAT/Dilr
Academic discussion and doubt solving for: Tournaments, Arrangements, Puzzles, Bar Graphs, Tabular Data
1567Members
181Posts
Members can post and comment here, and get these posts in their Latest feed.
Moderators
Join AfterBoards
Create an account to join our community and participate in discussions.
- • Connect with peers
- • Resolve doubts
- • Learn more about admissions
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.
The theory: w weighings give at most 3w result patterns, and each bag needs its own. So the minimum is the smallest w with 3w≥n.
Since 32=9<10≤27=33, you need exactly 3. Your intuition was right: any number of bags from 10 to 27 takes 3 weighings.
Your method gave 4 because halving wastes one of the balance’s outcomes.