5
|
Задача 286. Исследование треугольника Паскаляпостоянный адрес задачи: http://www.diofant.ru/problem/672/показать код для вставки на свой сайт >> |
Задачу решили:
10
всего попыток:
14
поделиться задачей:
|
|
|
Задача опубликована:
31.05.10 08:00
Прислал:
mikev
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
11 и старше
баллы: 100
Темы:
арифметика
|
|
Лучшее решение:
mogikanin
(Максим Мирошников)
|
Легко видеть, что числа в первых пяти строках треугольника Паскаля не делятся на 5:
| 1 | ||||||||
| 1 |
1 |
|||||||
| 1 |
2 | 1 |
||||||
| 1 | 3 |
3 | 1 |
|||||
| 1 | 4 | 6 | 4 | 1 |
Однако, рассмотрев первые сто строк, мы найдем, что 2800 чисел из 5050 кратны пяти.
Сколько чисел в первом миллиарде строк будут кратны пяти?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.