Answer:-
Tricky question, Right?
NO, It is not possible.
This can be explained by information theory. We need to extract 16 units of information (A ball may be light or heavy -2 units and it can be one of 8 balls). However, we gain just 3 units of information (light, heavy or equal).
So, we need ceil[log3(16)] = 3 weighing.
In the similar question you linked to,
we had 24 units of information and so we needed ceil[log3(24)] = 3 weighing.
This can be explained by information theory. We need to extract 16 units of information (A ball may be light or heavy -2 units and it can be one of 8 balls). However, we gain just 3 units of information (light, heavy or equal).
So, we need ceil[log3(16)] = 3 weighing.
In the similar question you linked to,
we had 24 units of information and so we needed ceil[log3(24)] = 3 weighing.
please leave comments if you have any questions.
No comments:
Post a Comment