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

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

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 51]      



Задача 67490

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

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


Задача 67495

Темы:   [ Касающиеся окружности ]
[ Произведение длин отрезков хорд и длин отрезков секущих ]
[ Гомотетия помогает решить задачу ]
Сложность: 5
Классы: 9,10,11

Дана окружность $\omega_1$, а внутри неё — окружность $\omega_2$. Выбирают произвольную окружность $\omega_3$, которая касается двух предыдущих, причём оба касания внутренние. Точки касания соединяют отрезком, а через точку пересечения этого отрезка с окружностью $\omega_2$ проводят касательную к $\omega_2$ и получают хорду окружности $\omega_3$. Докажите, что концы всех таких хорд (полученных при всевозможных выборах окружности $\omega_3$) лежат на фиксированной окружности.

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

Задача 67516

Темы:   [ Геометрия на клетчатой бумаге ]
[ Теория игр (прочее) ]
[ Раскраски ]
[ Оценка + пример ]
Сложность: 5
Классы: 9,10,11

Петя красит каждую клетку доски $2m\times 2n$ в чёрный или белый цвет так, чтобы клетки каждого цвета образовывали многоугольник. Затем Вася разрезает доску на доминошки (прямоугольники из двух клеток). Петя стремится к тому, чтобы в итоге получилось как можно больше двухцветных доминошек, а Вася — к тому, чтобы их получилось как можно меньше. Наличие какого наибольшего числа двухцветных доминошек может гарантировать Петя, как бы ни действовал Вася?
(Напомним, что граница многоугольника — замкнутая ломаная без самопересечений.)
Прислать комментарий     Решение


Задача 67518

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

Дано натуральное число $n$. Натуральное число $m$ назовём удачным, если найдутся $m$ последовательных натуральных чисел, сумма которых равна сумме $n$ следующих за ними натуральных чисел. Докажите, что количество удачных чисел нечётно.
Прислать комментарий     Решение


Задача 67496

Темы:   [ Теория графов (прочее) ]
[ Процессы и операции ]
[ Кооперативные алгоритмы ]
[ Индукция (прочее) ]
Сложность: 5+
Классы: 9,10,11

Замок Мерлина состоит из 100 комнат и 1000 коридоров. Каждый коридор соединяет какие-то две комнаты, каждые две комнаты соединены не более чем одним коридором. Мерлин выдал мудрецам план замка и объявил испытание. Мудрецы должны будут распределиться по комнатам, как хотят. Далее каждую минуту Мерлин указывает коридор, и один из мудрецов переходит по нему из комнаты на любом его конце в комнату на другом его конце. Мерлин победит, если когда-то укажет коридор, на концах которого нет мудрецов.
Число $m$ назовём волшебным числом замка, если $m$ мудрецов могут, сговорившись перед испытанием, действовать так, чтобы никогда не проиграть, причём $m$ — минимальное такое число. Чему может равняться волшебное число замка? (Все, включая Мерлина, всегда знают расположение всех мудрецов.)
Прислать комментарий     Решение


Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 51]      



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

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