Кролики и лиса
Геометрия
113
23
Решили 0.8% из 32886
12.04.2013
На поляне тысяча кроличьих нор, в каждой сидит по одному кролику. При появлении лисы все кролики от страха перебежали в ближайшие к ним норки. Какое максимальное количество пустых нор могло при этом остаться на поляне? Доказательство максимальности не требуется.
1. Если есть несколько "ближайших" норок, то кролик может выбрать произвольную.
2. Расположение норок может быть любым.
3. Вам нужно найти такую комбинацию расположения норок и решений кроликов, которая позволяет достигнуть максимального числа пустых норок.
4. Поляна плоская.
Поделиться
39 комментариев