| 1 Хворых Павел, 02 марта 2026 г. 18:21:26 |
| Эта задача опирается неверное утверждение, что максимальная доля остроугольников равна 70%. Пользуясь двумя фактами: "в 4 точках найдётся не больше 3 остроугольников" и "доля остроугольников в n+1 точках не превышает долю остроугольников в n точках", можно посчитать верхние оценки на количество остроугольников в n точках: 4 - 3, 5 - 7, 6 - 14, 7 - 24, 8 - 38 (но в тесте 39), 9 - 57, 10 - 81, 11 - 111, 12 - 148, 13 - 192 (но в тесте 200). А ведь это верхние оценки, настоящие значения могут быть еще меньше. Источник: https://math.stackexchange.com/a/1593367
|
|
|
