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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 375 376 377 378 379 380 381 >> [Всего задач: 2468]      



Задача 64516

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Четность и нечетность ]
[ Делимость чисел. Общие свойства ]
Сложность: 4-
Классы: 8,9,10

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


Задача 64550

Темы:   [ Числовые таблицы и их свойства ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-

В клетки таблицы размером 9×9 расставили все натуральные числа от 1 до 81. Вычислили произведения чисел в каждой строке таблицы и получили набор из девяти чисел. Затем вычислили произведения чисел в каждом столбце таблицы и также получили набор из девяти чисел.
Могли ли полученные наборы оказаться одинаковыми?

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

Задача 64606

Темы:   [ Теория игр (прочее) ]
[ Четность и нечетность ]
Сложность: 4-
Классы: 8,9

Дана клетчатая полоска (шириной в одну клетку), бесконечная в обе стороны. Две клетки полоски являются ловушками, между ними – N клеток, на одной из которых сидит кузнечик. На каждом ходу мы называем натуральное число, после чего кузнечик прыгает на это число клеток влево или вправо (по своему выбору). При каких N можно называть числа так, чтобы гарантированно загнать кузнечика в одну из ловушек, где бы он ни был изначально между ловушками и как бы ни выбирал направления прыжков? (Мы всё время видим, где сидит кузнечик.)

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

Задача 64609

Темы:   [ Арифметические действия. Числовые тождества ]
[ Уравнения в целых числах ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9

Существуют ли такие натуральные числа a, b, c, d, что  a/b + c/d = 1,  a/d + c/b = 2008?

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

Задача 64612

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

На числовой прямой в точке P сидит точечный кузнечик. Точки 0 и 1 – ловушки. На каждом ходу мы называем любое положительное число, после чего кузнечик прыгает влево или вправо (по своему выбору) на расстояние, равное этому числу. Для каких P можно называть числа так, чтобы гарантированно загнать кузнечика в одну из ловушек? (Мы всё время видим, где сидит кузнечик.)

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

Страница: << 375 376 377 378 379 380 381 >> [Всего задач: 2468]      



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