Форум » Обработка числовых последовательностей » Ещё неизданный новый вариант Д.В.Богданова » Ответить
Ещё неизданный новый вариант Д.В.Богданова
Riteyl: Здравствуйте. Почему из N чисел, которые кратны 6 или 12, мы можем получить N-1 пару элементов, сумма которых кратна 12? Разве из 3 чисел, кратных 12, можно составить только 2 пары? Например, из чисел 12, 24, 36 можно составить 3 пары: (12, 24), (12, 36), (24, 36). В чём моя ошибка?
Ответов - 3
Dm: Добрый вечер! Да, там ошибочка в ответе. Спасибо за внимательность. Лучше сделать так: [pre2] m:=(rem[0]*(rem[0]-1)+rem[6]*(rem[6]-1)) div 2; for j:=1 to 5 do m:=m+rem[j]*rem[12-j];[/pre2] Обратите внимание, что хотя для двух и трёх чисел пар действительно 2 и 3, но уже для четырёх чисел пар будет 6.
Riteyl: Да, поэтому тоже пользовался почти такой же формулой.
Dm: Мне на почту присылали еще один интересный вариант решения этой задачи. Там используется оригинальная рекуррентная формула: искомое количество пар сразу же обновляется при считывании очередного числа. С разрешения автора могу опубликовать это решение, но пока нет от него ответа.
полная версия страницы