Дано 2019-значное число, записанное с цифр 1, 3 и 5. Делитель этого числа называется веселым, если его последняя цифра равна 7. Докажите, что меньше половины всех делителей числа являются веселыми.
посмотреть в олимпиаде
Комментарий/решение:
пред. Правка 4 210 месяца 16 дней назад #
Пусть
- все делители данного числа, отличные от 1 и от самого числа.
Рассмотрим пары
и
Произведение в каждой паре даёт данное число. Если оба делителя в одной паре - веселые, то данное число оканчивается на 9, что невозможно. Следовательно, в каждой паре не больше одного веселого делителя. Весёлых не больше [n/2]. А делителей, включая 1 и само число, n + 2
Miron.yurk
d1,d2dn
В наше время неотъемлемым является знание нашего Ведь в какой-то мере, не зная нашего мы бы не знали кто мы. На протяжении веков формировалась культура, обычаи, происходили различные события, которые очень сильно повлияли на настоящее. В разные времена существовали свои летописцы, они записывали происходящие события, для себя, для людей и для потомков. Современному человеку интересны летописные сказания тем, что в них записаны данные, о которых мы бы не могли узнать, например: различные даты, войны, культурные просветители и деятели тех лет.
x=0 U x=2
+ _ +
возр 0 убыв 2 возр