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

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

Страница: << 3 4 5 6 7 8 9 [Всего задач: 45]      



Задача 67263

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

Даны пять точек, расстояние между любыми двумя из них больше 2. Верно ли, что расстояние между какими-то двумя из них больше 3, если эти 5 точек расположены

a) на плоскости;

б) в пространстве?
Прислать комментарий     Решение


Задача 67268

Тема:   [ Отношение порядка ]
Сложность: 5
Классы: 8,9,10,11

Натуральные числа от 1 до 100 раскрашены в три цвета: 50 чисел – в красный, 25 чисел – в жёлтый и 25 – в зелёный. Известно, что все красные и жёлтые числа можно разбить на 25 троек так, чтобы в каждой тройке было два красных числа и одно жёлтое, которое больше одного красного и меньше другого. Аналогичное утверждение верно для красных и зелёных чисел. Обязательно ли все 100 чисел можно разбить на 25 четвёрок, в каждой из которых два красных числа, одно жёлтое и одно зелёное, при этом жёлтое и зелёное числа лежат между красными?
Прислать комментарий     Решение


Задача 67269

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

Пусть X – некоторое множество целых чисел, которое можно разбить на N непересекающихся возрастающих арифметических прогрессий (бесконечных в обе стороны), а меньше чем на N – нельзя. Для любого ли такого X такое разбиение на N прогрессий единственно, если а) N = 2; б) N = 3?

(Возрастающая арифметическая прогрессия – это последовательность, в которой каждое число больше своего соседа слева на одну и ту же положительную величину.)
Прислать комментарий     Решение


Задача 67158

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

Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.
Прислать комментарий     Решение


Задача 67194

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

На острове живут хамелеоны пяти цветов. Когда один хамелеон кусает другого, цвет укушенного хамелеона меняется по некоторому правилу, причём новый цвет зависит только от цвета укусившего и цвета укушенного. Известно, что $2023$ красных хамелеона могут договориться о последовательности укусов, после которой все они станут синими. При каком наименьшем $k$ можно гарантировать, что $k$ красных хамелеонов смогут договориться так, чтобы стать синими?

Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный остаётся красным, то есть «меняет цвет на красный»; если красный хамелеон кусает красного, укушенный меняет цвет на жёлтый, и так далее. (Конкретные правила смены цветов могут быть устроены иначе.)
Прислать комментарий     Решение


Страница: << 3 4 5 6 7 8 9 [Всего задач: 45]      



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

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