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

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

Страница: << 773 774 775 776 777 778 779 >> [Всего задач: 4282]      



Задача 67188

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

Автор: Бутырин Б.

Назовём тройку чисел триплетом, если одно из них равно среднему арифметическому двух других. Последовательность $(a_n)$ строится следующим образом: $a_0 = 0$, $a_1 = 1$ и при $n > 1$ число $a_n$ — такое минимальное натуральное число, большее $a_{n-1}$, что среди чисел $a_0$, $a_1$, ..., $a_n$ нет трёх, образующих триплет. Докажите, что $a_{2023} \leqslant 100\,000$.
Прислать комментарий     Решение


Задача 73555

Темы:   [ Разные задачи на разрезания ]
[ Выпуклые многоугольники ]
[ Итерации ]
Сложность: 5
Классы: 7,8,9,10

Можно ли разбить правильный треугольник на миллион многоугольников так, чтобы никакая прямая не пересекала более сорока из этих многоугольников?

Мы говорим, что прямая пересекает многоугольник, если она имеет с ним хотя бы одну общую точку.
Прислать комментарий     Решение


Задача 73652

Темы:   [ Задачи на движение ]
[ Покрытия ]
[ Примеры и контрпримеры. Конструкции ]
[ Линейные неравенства и системы неравенств ]
Сложность: 5
Классы: 9,10,11

Несколько человек в течение t минут наблюдали за улиткой. Каждый наблюдал за ней ровно 1 минуту и заметил, что за эту минуту улитка проползла ровно 1 метр. Ни в один момент времени улитка не оставалась без наблюдения. Какой наименьший и какой наибольший путь могла она проползти за эти t минут?

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

Задача 73653

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Обход графов ]
[ Разбиения на пары и группы; биекции ]
[ Индукция (прочее) ]
Сложность: 5
Классы: 9,10,11

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

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

Задача 73685

Темы:   [ Задачи с ограничениями ]
[ Целочисленные решетки ]
[ Индукция (прочее) ]
[ Объединение, пересечение и разность множеств ]
Сложность: 5
Классы: 10,11

P и Q – подмножества множества выражений вида  (a1, a2, ..., an),  где ai – натуральные числа, не превосходящие данного натурального числа k (таких выражений всего kn). Для каждого элемента  (p1, ..., pn)  множества P и каждого элемента  (q1, ..., qn)  множества Q существует хотя бы один такой номер m, что  pm = qm.  Докажите, что хотя бы одно из множеств P и Q состоит не более чем из kn–1 элементов для
  а)  k = 2  и любого натурального n;
  б)  n = 2  и любого натурального  k > 1;
  в) произвольного натурального n и произвольного натурального  k > 1.

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

Страница: << 773 774 775 776 777 778 779 >> [Всего задач: 4282]      



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