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

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

Страница: << 1117 1118 1119 1120 1121 1122 1123 >> [Всего задач: 6061]      



Задача 66710

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

Король решил поощрить группу из $n$ мудрецов. Их поставят в ряд друг за другом (чтобы все смотрели в одном направлении), на каждого наденут чёрную или белую шляпу. Каждый будет видеть шляпы всех впереди стоящих. Мудрецы по очереди (от последнего к первому) назовут цвет (белый или чёрный) и натуральное число по своему выбору. В конце подсчитывается число мудрецов, которые назвали цвет, совпадающий с цветом своей шляпы: ровно столько дней всей группе будут платить надбавку к жалованью. Мудрецам разрешили договориться заранее, как отвечать. При этом мудрецы знают, что ровно $k$ из них безумны (кто именно – им неизвестно). Безумный мудрец называет белый или чёрный цвет и число вне зависимости от договорённостей. Какое максимальное число дней с надбавкой к жалованью могут гарантировать группе мудрецы, независимо от местонахождения безумных в очереди?

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

Задача 78796

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Простые числа и их свойства ]
[ Разрезания на части, обладающие специальными свойствами ]
Сложность: 5-
Классы: 8,9,10

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

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

Задача 79520

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

а) Доказать, что из трёх положительных чисел всегда можно выбрать такие два числа x и y, что  0 ≤ ≤ 1.
б) Верно ли, что указанные два числа можно выбрать из любых четырёх чисел?

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

Задача 98310

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

В некотором государстве человек может быть зачислен в полицию только в том случае, если он выше ростом чем 80% (или больше) его соседей. Чтобы доказать свое право на зачисление в полицию, человек сам называет число R (радиус), после чего его "соседями" считаются все, кто живёт на расстоянии меньше R от него (число соседей, разумеется, должно быть не нулевое). В этом же государстве человек освобождается от службы в армии только в том случае, если он ниже ростом, чем 80% (или больше) его соседей. Определение "соседей" аналогично; человек сам называет число r (радиус) и т. д., причём R и r не обязательно совпадают. Может ли случиться, что не менее 90% населения имеют право на зачисление в полицию и одновременно не менее 90% населения освобождены от армии? (Каждый человек проживает в определенной точке плоскости.)

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

Задача 98330

Темы:   [ Итерации ]
[ Квадратные уравнения и системы уравнений ]
[ Многочлен n-й степени имеет не более n корней ]
[ Теорема Безу. Разложение на множители ]
[ Доказательство от противного ]
Сложность: 5-
Классы: 9,10,11

Докажите, что не существует никакой (даже разрывной) функции  y = f(x),  для которой  f(f(x)) = x² – 1996  при всех x.

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

Страница: << 1117 1118 1119 1120 1121 1122 1123 >> [Всего задач: 6061]      



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