В стране 800 городов и нет дорог. Два наследника престола готовятся разделить её на две равные части (по 400 городов). Король, перед тем как сдать дела, хочет всё же провести несколько дорог, но так, чтобы при любом возможном разделе наследникам досталось поровну дорог (наследнику достаётся дорога, если ему достались оба конца этой дороги). Сможет ли он это сделать, построив ровно 3000 дорог?

Геометрия 7 класс Комбинаторная геометрия Новый