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

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

Страница: << 896 897 898 899 900 901 902 >> [Всего задач: 6061]      



Задача 64730

Темы:   [ Десятичная система счисления ]
[ Числовые неравенства. Сравнения чисел. ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 10,11

Докажите, что для любого натурального n найдётся натуральное число, десятичная запись квадрата которого начинается n единицами, а заканчивается какой-то комбинацией из n единиц и двоек.

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

Задача 66158

Темы:   [ Числовые неравенства. Сравнения чисел. ]
[ Теория алгоритмов (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 5-
Классы: 9,10,11

Автор: Петров Ф.

На доске выписаны в ряд n положительных чисел a1, a2, ..., an. Вася хочет выписать под каждым числом ai число  bi ≥ ai  так, чтобы для каждых двух из чисел b1, b2, ..., bn отношение одного из них к другому было целым. Докажите, что Вася может выписать требуемые числа так, чтобы выполнялось неравенство  b1b2...bn ≤ 2(n–1)/2a1a2...an.

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

Задача 67490

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Линейные неравенства и системы неравенств ]
[ Последовательности (прочее) ]
Сложность: 5-
Классы: 8,9,10,11

Даны две строго возрастающие последовательности положительных чисел, в которых каждый член, начиная с третьего, равен сумме двух предыдущих. Известно, что каждая последовательность содержит хотя бы одно число, которого нет в другой последовательности. Какое наибольшее количество общих чисел может быть у этих последовательностей?
Замечание к условию. Предполагается, что обе последовательности бесконечны, иначе совпадений, очевидно, может быть сколько угодно (можно взять первые $n$ членов последовательности Фибоначчи 1, 2, 3, 5, 8, 13, ... как первую последовательность, и члены со второго по $(n+1)$-й — как вторую).
Прислать комментарий     Решение


Задача 73550

Темы:   [ Числовые таблицы и их свойства ]
[ Теория графов (прочее) ]
Сложность: 5-
Классы: 8,9,10

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

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

Задача 73574

Темы:   [ Линейные рекуррентные соотношения ]
[ Уравнения в целых числах ]
[ Метод спуска ]
[ Итерации ]
[ Геометрические интерпретации в алгебре ]
Сложность: 5-
Классы: 9,10,11

Целые неотрицательные числа x и y удовлетворяют равенству   x² – mxy + y² = 1   (1)   тогда и только тогда, когда x и y – соседние члены последовательности  (2):  a0 = 0,  a1 = 1,  a2 = m,  a3 = m² – 1,  a4 = m³ – 2m,  a5 = m4 – 3m² + 1,  ...,  в которой  ak+1 = mak – ak–1  для любого  k 0.  Докажите это.

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

Страница: << 896 897 898 899 900 901 902 >> [Всего задач: 6061]      



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