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

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

Страница: << 253 254 255 256 257 258 259 >> [Всего задач: 1359]      



Задача 32086

Темы:   [ Средние величины ]
[ Четность и нечетность ]
[ Теория алгоритмов (прочее) ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4-
Классы: 6,7,8,9

Компьютер может производить одну операцию: брать среднее арифметическое двух целых чисел. Даны три числа: m, n и 0, причём m и n не имеют общих делителей и  m < n.  Докажите, что с помощью компьютера из них можно получить
  а) единицу;
  б) любое целое число от 1 до n.

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

Задача 65322

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

  У короля Артура два одинаково мудрых советника — Мерлин и Персифаль. Каждый из них находит верный ответ на любой вопрос с вероятностью p или неверный ответ – с вероятностью  q = 1 – p.
  Если оба советника говорят одно и то же, король слушается их. Если они говорят противоположное, то король выбирает решение, подбрасывая монету.
  Однажды Артур задумался – зачем ему два советника, не хватит ли одного? Тогда король позвал советников и сказал:
  – Мне кажется, что вероятность принятия верных решений не уменьшится, если оставлю одного советника и буду его слушаться. Если это так, я должен уволить одного из вас. Если это не так, я оставлю все, как есть. Ответьте мне, должен ли я уволить одного из вас?
  – Кого именно ты собираешься уволить, король Артур? – спросили советники.
  – Если я приму решение уволить одного из вас, то сделаю выбор с помощью жребия, бросив монету.
  Советники ушли думать над ответом. Советники, повторим, одинаково мудрые, но не одинаково честные. Персифаль очень честен и постарается дать верный ответ, даже если ему грозит увольнение. А Мерлин, честный во всем прочем, в этой ситуации решает дать такой ответ, чтобы вероятность его увольнения была как можно меньше. Какова вероятность того, что Мерлин будет уволен?

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

Задача 65816

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Примеры и контрпримеры. Конструкции ]
[ Теория алгоритмов (прочее) ]
[ Связность и разложение на связные компоненты ]
[ Оценка + пример ]
Сложность: 4-
Классы: 7,8,9

Шахматная фигура может сдвигаться на 8 или 9 клеток по горизонтали или вертикали. Запрещается ходить на одну и ту же клетку дважды.
Какое наибольшее количество клеток может обойти эта фигура на доске 15×15? (Начать обход разрешается с любой клетки.)

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

Задача 65825

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Принцип крайнего (прочее) ]
[ Теория алгоритмов (прочее) ]
[ Оценка + пример ]
Сложность: 4-
Классы: 7,8,9,10,11

На каждой клетке шахматной доски вначале стоит по ладье. Каждым ходом можно снять с доски ладью, которая бьет нечётное число ладей. Какое наибольшее число ладей можно снять? (Ладьи бьют друг друга, если они стоят на одной вертикали или горизонтали и между ними нет других ладей.)

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

Задача 65981

Темы:   [ Степень вершины ]
[ Разбиения на пары и группы; биекции ]
[ Теория алгоритмов (прочее) ]
Сложность: 4-
Классы: 6,7

Среди 49 школьников каждый знаком не менее чем с 25 другими.
Докажите, что можно их разбить на группы из двух или трёх человек так, чтобы каждый был знаком со всеми в своей группе.

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

Страница: << 253 254 255 256 257 258 259 >> [Всего задач: 1359]      



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