News for hackers. Stuff that matters.
Re:Locating the Source of a Mysterious Beep by wky on Tuesday November 10, 2026 @10:02AM (#50441368)
In terms of physical effort taken it’s O(n). Move half, then a quarter, then one eighth, etc.

The number of partitions doesn’t matter either, the most straightforward case is the beeping box always being in the original room, so regardless of strategy you move n-1 boxes to narrow it down, and by symmetry it doesn’t matter which room beeps.

There are no comments on this comment yet.