Олимпиадные задачи из источника «1972 год» для 7 класса - сложность 3 с решениями
На всех клетках шахматной доски 8×8 расставлены натуральные числа. Разрешается выделить любой квадрат размером 3×3 или 4×4 и увеличить все числа в нём на 1. Мы хотим в результате нескольких таких операций добиться, чтобы числа во всех клетках делились на 10. Всегда ли это удастся сделать?
Пусть <i>K</i>(<i>x</i>) равно числу таких несократимых дробей <sup><i>a</i></sup>/<sub><i>b</i></sub>, что <i>a < x</i> и <i>b < x</i> (<i>a</i> и <i>b</i> – натуральные числа). Например, <i>K</i>(<sup>5</sup>/<sub>2</sub>) = 3 (дроби 1, 2, ½).
Вычислить сумму <i>K</i>(100) + <i>K</i>(<sup>100</sup>/<sub>2</sub>) + <i>K</i>(<sup>100</sup>/<sub>3</sub>) + ... + <i>K</i>(<sup>100</sup>/<sub>99</sub>) + <i>K</i>(<sup>100</sup>/<sub>100</sub>).