Автор | Сообщение |
|
Отправлено: 19.05.17 17:44. Заголовок: Ещё неизданный новый вариант Д.В.Богданова
Здравствуйте. Почему из N чисел, которые кратны 6 или 12, мы можем получить N-1 пару элементов, сумма которых кратна 12? Разве из 3 чисел, кратных 12, можно составить только 2 пары? Например, из чисел 12, 24, 36 можно составить 3 пары: (12, 24), (12, 36), (24, 36). В чём моя ошибка?
|
|
|
Ответов - 3
[только новые]
|
|
|
Отправлено: 19.05.17 21:42. Заголовок: Добрый вечер! Да, та..
Добрый вечер! Да, там ошибочка в ответе. Спасибо за внимательность. Лучше сделать так: 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]; Обратите внимание, что хотя для двух и трёх чисел пар действительно 2 и 3, но уже для четырёх чисел пар будет 6.
|
|
|
|
Отправлено: 19.05.17 22:29. Заголовок: Да, поэтому тоже пол..
Да, поэтому тоже пользовался почти такой же формулой.
|
|
|
|
Отправлено: 19.05.17 23:10. Заголовок: Мне на почту присыла..
Мне на почту присылали еще один интересный вариант решения этой задачи. Там используется оригинальная рекуррентная формула: искомое количество пар сразу же обновляется при считывании очередного числа. С разрешения автора могу опубликовать это решение, но пока нет от него ответа.
|
|
|
|