Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
5
всего попыток:
6
Пусть Ir – множество точек с целыми координатами x и y, лежащих внутри круга радиуса r, т.е. x2 + y2 < r2. При r=2 I2 содержит 9 точек (0,0), (1,0), (1,1), (0,1), (-1,1), (-1,0), (-1,-1), (0,-1) и (1,-1). Рассмотрим треугольники, вершинами которых являются точки, принадлежащие I2. Среди них найдется ровно 8 треугольников, содержащих начало координат в своей внутренней области. Два из них показаны на рисунке, а остальные можно получить поворотами.
При r=3 существует ровно 360 треугольников с вершинами, принадлежащими I3, содержащих начало координат в своей внутренней области, а для r=5 таких треугольников будет 10600. Сколько найдется треугольников, все вершины которых принадлежат I500, а начало координат лежит в их внутренней области?
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|
