Дистанционная подготовка: Задача "Цапли"
Задача "Цапли"
от Екатерина Балакина - Вторник 21 Январь 2014, 14:53
3864. Цапли
  Добрый день.
Никак не могу понять: почему оригинальное решение задачи содержит только верхнюю и нижнюю оценку на количество цапель? Откуда гарантия, что найденные два числа обязательно оба возможны? Ведь у нас есть система диофантовых уравнений:
2x + y = a
2m + n = b
x + y = m + n
И необходимо минимизировать и максимизировать сумму x+y.
Если из условия следует, что обязательно найдется хотя бы одно решение системы, то это же не означает, что оно не может лежать внутри ограниченного нами изначально диапазона, но при этом являться единственным, а, следовательно, максимально и минимальным возможным?
Re: Задача "Цапли"
от Peter Cherepanov - Среда 22 Январь 2014, 00:56
  А причем тут диофантовы уравнения? Если убрать программирование, то такую задачу решит и первоклассник.

Если все цапли стоят на одной ноге, то сколько там цапель?
Если все цапли стоят на двух ногах, то сколько их?
А что делать, если больше число ног нечетно?