01:49 

Встаньте дети, встаньте в круг

wpoms.
Step by step ...

`N` гномов высотой `1, 2, 3,..., N` встали в круг. Для каждой пары соседних гномов вычисляется положительная разность их роста; сумму этих `N` разностей назовем “общей вариацией” `V` этой расстановки гномов. Найдите (и обоснуйте) наибольшее и наименьшее возможное значение `V`.


@темы: Комбинаторика

Комментарии
2013-06-16 в 15:50 

наименьшая очевидна. Поскольку есть гном роста N и гном роста 1, то на каждой из двух дуг между ними вариация не меньше N-1 (сумма модулей не меньше модуля суммы). Итого - 2(N-1),, и это достигается, например, если все стоят по росту.

   

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная