Страница: << 37 38 39 40 41 42 43 >> [Всего задач: 276]      

Петя загадал положительную несократимую дробь $x = \frac{m}{n}$. Можно назвать положительную дробь $y$, меньшую $1$, и Петя назовёт числитель несократимой дроби, равной сумме $x+y$. Как за два таких действия гарантированно узнать $x$?

Прислать комментарий

Решение

Пусть K(x) равно числу таких несократимых дробей ^a/_b, что  a < x  и  b < x  (a и b – натуральные числа). Например,  K(⁵/₂) = 3  (дроби 1, 2, ½).
Вычислить сумму  K(100) + K(¹⁰⁰/₂) + K(¹⁰⁰/₃) + ... + K(¹⁰⁰/₉₉) + K(¹⁰⁰/₁₀₀).

Прислать комментарий

Решение

В некотором царстве, в некотором государстве было выпущено неограниченное количество монет достоинством в n₁, n₂, n₃, ... копеек, где
n₁ < n < ₂ < n₃ < ...  – бесконечная последовательность, состоящая из натуральных чисел. Докажите, что эту последовательность можно оборвать, то есть найдётся такое число N, что любую сумму, которую можно уплатить без сдачи выпущенными монетами, на самом деле можно уплатить только монетами достоинством в n₁, n₂, ..., n_N копеек.

Прислать комментарий

Решение

а) Существуют ли такие натуральные числа a, b, c, что из двух чисел  ^a/_b + ^b/_c + ^c/_a  и  ^b/_a + ^c/_b + ^a/_c  ровно одно – целое?

б) Докажите, что если они оба целые, то  a = b = c.

Прислать комментарий

Решение

Шайка разбойников отобрала у купца мешок монет. Каждая монета стоит целое число грошей. Оказалось, что какую бы монету ни отложить, оставшиеся монеты можно разделить между разбойниками так, чтобы каждый получил одинаковую сумму в грошах. Докажите, что если отложить одну монету, то число монет разделится на число разбойников.

Прислать комментарий

Решение

Страница: << 37 38 39 40 41 42 43 >> [Всего задач: 276]