Odd bean among 90 of unknown direction
Question
A bag holds beans; all weigh the same except one, which is either a bit heavier or a bit lighter (you do not know which). With a two-pan balance, how many weighings are needed in the worst case to identify the odd bean?
Short answer
5. Each weighing has three outcomes, and with no known-good reference bean weighings can handle at most about suspects; covers only , so at least are required. Five suffice: split into thirds of , then use rotation of sub-groups (e.g. ) so each later weighing both narrows the suspects and reveals heavy or light.
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solution