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

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

Страница: << 590 591 592 593 594 595 596 >> [Всего задач: 4282]      



Задача 66202

Темы:   [ Рациональные и иррациональные числа ]
[ Итерации ]
[ Двоичная система счисления ]
[ Числовые неравенства. Сравнения чисел. ]
Сложность: 5
Классы: 10,11

Дано иррациональное число α,  0 < α < ½.  По нему определяется новое число α1 как меньшее из двух чисел 2α и  1 – 2α.  По этому числу аналогично определяется α2, и так далее.
  а) Докажите, что  αn < 3/16  для некоторого n .
  б) Может ли случиться, что  αn > 7/40  при всех натуральных n?

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

Задача 66476

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

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


Задача 66584

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

В некотором государстве 32 города, каждые два из которых соединены дорогой с односторонним движением. Министр путей сообщения, тайный злодей, решил так организовать движение, что, покинув любой город, в него нельзя будет вернуться. Для этого он каждый день, начиная с 1 июня 2021 года, может менять направление движения на одной из дорог. Докажите, что он сможет добиться своего к 2022 году (то есть за 214 дней).
Прислать комментарий     Решение


Задача 66685

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

Автор: Белухов Н.

На плоскости дано конечное множество $S$ точек, окрашенных в красный и зеленый цвета. Назовем множество разделимым, если для него найдется такой треугольник, что все точки одного цвета лежат строго внутри, а все точки другого – строго вне треугольника. Известно, что любые 1000 точек из $S$ образуют разделимое множество. Обязательно ли все множество $S$ разделимо?
Прислать комментарий     Решение


Задача 66887

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

Петя и Вася по очереди пишут на доску дроби вида $1/n$, где $n$ — натуральное, начинает Петя. Петя за ход пишет только одну дробь, а Вася за первый ход — одну, за второй ход — две, и так каждым следующим ходом на одну дробь больше. Вася хочет, чтобы после какого-то хода сумма всех дробей на доске была натуральным числом. Сможет ли Петя помешать ему?
Прислать комментарий     Решение


Страница: << 590 591 592 593 594 595 596 >> [Всего задач: 4282]      



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