Страница:
<< 37 38 39 40
41 42 43 >> [Всего задач: 275]
|
|
|
Сложность: 4
Классы: 7,8,9
|
Пусть K(x) равно числу таких несократимых дробей a/b, что a < x и b < x (a и b – натуральные числа). Например, K(5/2) = 3 (дроби 1, 2, ½).
Вычислить сумму K(100) + K(100/2) + K(100/3) + ... + K(100/99) + K(100/100).
В некотором царстве, в некотором государстве было выпущено неограниченное
количество монет достоинством в n1, n2, n3, ... копеек, где
n1 < n < 2 < n3 < ... – бесконечная последовательность, состоящая из натуральных чисел. Докажите, что эту последовательность можно оборвать, то есть найдётся такое число N, что любую сумму, которую можно уплатить без сдачи выпущенными монетами, на самом деле можно уплатить только монетами достоинством в n1, n2, ..., nN копеек.
а) Существуют ли такие натуральные числа a, b, c, что из двух чисел a/b + b/c + c/a и b/a + c/b + a/c ровно одно – целое?
б) Докажите, что если они оба целые, то a = b = c.
Шайка разбойников отобрала у купца мешок монет. Каждая монета стоит целое
число грошей. Оказалось, что какую бы монету ни отложить, оставшиеся монеты
можно разделить между разбойниками так, чтобы каждый получил одинаковую сумму
в грошах. Докажите, что если отложить одну монету, то число монет разделится на число разбойников.
|
|
|
Сложность: 4
Классы: 10,11
|
Рассмотрим последовательность, первые два члена которой равны 1 и 2 соответственно, а каждый следующий член – это наименьшее натуральное число, которое еще не встретилось в последовательности и которое не взаимно просто с предыдущим членом последовательности. Докажите, что каждое
натуральное число входит в эту последовательность.
Страница:
<< 37 38 39 40
41 42 43 >> [Всего задач: 275]
Фильтр
