ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Прибор для сравнения чисел  logab  и  logcd  (a, b, c, d > 1)  работает по правилам: если  b > a  и  d > c,  то он переходит к сравнению чисел  logab/a  и  logcd/c  если  b < a  и  d < c,  то он переходит к сравнению чисел  logdc  и  logba;  если  (b − a)(d − c) ≤ 0,  то он выдаёт ответ.
  а) Покажите, как прибор сравнит числа  log2575  и  log65260.
  б) Докажите, что любые два неравных логарифма он сравнит за конечное число шагов.

   Решение

Задачи

Страница: 1 [Всего задач: 1]      



Задача 79628

Темы:   [ Теория алгоритмов (прочее) ]
[ Цепные (непрерывные) дроби ]
Сложность: 4+
Классы: 10,11

Прибор для сравнения чисел  logab  и  logcd  (a, b, c, d > 1)  работает по правилам: если  b > a  и  d > c,  то он переходит к сравнению чисел  logab/a  и  logcd/c  если  b < a  и  d < c,  то он переходит к сравнению чисел  logdc  и  logba;  если  (b − a)(d − c) ≤ 0,  то он выдаёт ответ.
  а) Покажите, как прибор сравнит числа  log2575  и  log65260.
  б) Докажите, что любые два неравных логарифма он сравнит за конечное число шагов.

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

Страница: 1 [Всего задач: 1]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .