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

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

На доске написаны три натуральных числа. Петя записывает на бумажке произведение каких-нибудь двух из этих чисел, а на доске уменьшает третье число на 1. С новыми тремя числами на доске он снова проделывает ту же операцию, и так далее, до тех пор пока одно из чисел на доске не станет нулём. Чему будет в этот момент равна сумма чисел на Петиной бумажке?

Вниз   Решение


Для каждого натурального числа n обозначим через O(n) его наибольший нечётный делитель. Даны произвольные натуральные числа
х1 = а  и  х2 = b.  Построим бесконечную последовательность натуральных чисел по правилу:  xn = O(хn–1 + хn–2),  где  n = 3, 4, ... .
  а) Докажите, что, начиная с некоторого места, все числа в последовательности будут равны одному и тому же числу.
  б) Как найти это число, зная числа a и b?

Вверх   Решение

Задачи

Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 1854]      



Задача 67499

Темы:   [ Комбинаторика (прочее) ]
[ Оценка + пример ]
Сложность: 3
Классы: 7,8,9,10,11

В классе $N$ школьников, среди них образовалось несколько компаний. Общительностью школьника назовём количество людей в наибольшей компании, куда он входит (если ни в одну не входит, то общительность равна $1$). Оказалось, что у всех девочек в классе общительность разная. Каково наибольшее возможное количество девочек в классе?
Прислать комментарий     Решение


Задача 67503

Темы:   [ Теория чисел. Делимость (прочее) ]
[ Арифметические действия. Числовые тождества ]
Сложность: 3
Классы: 7,8,9,10,11

Найдите наименьшее натуральное число, у которого найдутся четыре различных натуральных делителя с суммой 2025.
Прислать комментарий     Решение


Задача 67504

Темы:   [ Выпуклые многоугольники ]
[ Невыпуклые многоугольники ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3
Классы: 8,9,10,11

На плоскости провели $100$ прямых, среди них никакие две не параллельны и никакие три не проходят через одну точку. Рассмотрим всевозможные четырёхугольники, все стороны которых лежат на этих прямых (в том числе четырёхугольники, внутри которых проведены линии). Обязательно ли выпуклых среди них столько же, сколько невыпуклых?
Прислать комментарий     Решение


Задача 67507

Темы:   [ Делимость чисел. Общие свойства ]
[ Десятичная система счисления ]
Сложность: 3
Классы: 7,8,9,10,11

Учитель назвал две различные ненулевые цифры. Коля хочет составить делящееся на $7$ семизначное число, в десятичной записи которого нет других цифр, кроме этих двух. Всегда ли Коля может это сделать, какие бы две цифры ни назвал учитель?
Прислать комментарий     Решение


Задача 67582

Тема:   [ Математическая логика (прочее) ]
Сложность: 3
Классы: 7,8,9,10,11

В классе каждый ребёнок говорит правду только в определённые дни недели, причём никто не говорит правду два дня подряд. Первого, второго, третьего и четвёртого апреля у каждого ребёнка в классе спросили, будет ли он завтра говорить правду. Первого апреля «да» ответили все дети в классе, второго — половина, третьего — треть. Какая часть класса сказала правду четвёртого апреля?
Прислать комментарий     Решение


Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 1854]      



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