2014-03-02
Докажите, что среди чисел от 1 до #a# (включительно) имеется #\left [ \frac{a}{b} \right ]# чисел, делящихся на #b.#. (Через #\left [ \frac{a}{b} \right ]# обозначена целая часть числа #a/b#.)
Решение:
Пусть #a = b \cdot q + r.# Тогда чисел, делящихся на #b,# будет #q (# (это числа #b, 2b, 3b, \cdots, q \cdot b).#). Но, очевидно, #q = \left [ \frac{a}{b} \right ]#