eolymp
bolt
Try our new interface for solving problems
Problems

Лакомый кусочек

published at 1/23/11, 11:29:57 pm

Странное условие. Минимальная площадь достигается при (x,y) = 2*(a,b). S=0.0. Что-то недоговорено в условии, либо тестовый пример неверен.

published at 1/24/11, 11:24:47 am

> olpetOdessaONU > > Странное условие. Минимальная площадь достигается при (x,y) = 2*(a,b). S=0.0. Что-то недоговорено в условии, либо тестовый пример неверен.
думаю мається на увазі те що трикутник не вироджений

published at 1/25/11, 8:19:40 am

Ждал этого ответа. Тогда вот мой подготовленный контрответ: Зафиксируем (a,b). И пусть a!=0, b!=0. Тогда S(2 * a + 1, 2 * b) > S(3 * a + 1, 3 * b) > ... lim[n->+oo]S(n * a + 1, n * b) = 0. Но каждый из треугольников последовательности получается невырожденным. Так какой выбрать в качестве ответа? Самое странное в этой задаче, что 3 человека её уже сдали.

published at 1/28/11, 9:43:29 pm

Перепроверил свои вычисления и получилось следующее: угол DAE в треугольниках приведенной последовательности действительно стремится к 0. Но высота сохраняется. А значит и площадь сохраняется. Извините, если кого ввёл в заблуждение.