Problems (for practicals)
Требуемые условия завершения
- You are given twelve identical-looking balls and a two-sided scale. One of the balls is of a different weight, although you don't know whether it's lighter or heavier. How can you use just three weighings of the scale to determine not only what the different ball is, but also whether it's lighter or heavier?
- Prove that twelve is maximal number of balls that can be handled with 3 weightings
- Is it possible to handle 13 balls privded you do not need to tell if the wrong ball is harder or weighter.
Последнее изменение: среда, 6 мая 2020, 21:17