Страница:
<< 253 254 255 256
257 258 259 >> [Всего задач: 1359]
|
|
|
Сложность: 4- Классы: 6,7,8,9
|
Компьютер может производить одну операцию: брать среднее арифметическое двух целых чисел. Даны три числа: m, n и 0, причём m и n не имеют общих делителей и m < n. Докажите, что с помощью компьютера из них можно получить
а) единицу;
б) любое целое число от 1 до n.
|
|
|
Сложность: 4- Классы: 9,10,11
|
У короля Артура два одинаково мудрых советника — Мерлин и Персифаль. Каждый из них находит верный ответ на любой вопрос с вероятностью p или неверный ответ – с вероятностью q = 1 –
p.
Если оба советника говорят одно и то же, король слушается их. Если они говорят противоположное, то король выбирает решение, подбрасывая монету.
Однажды Артур задумался – зачем ему два советника, не хватит ли одного? Тогда король позвал советников и сказал:
– Мне кажется, что вероятность принятия верных решений не уменьшится, если оставлю одного советника и буду его слушаться. Если это так, я должен уволить одного из вас. Если это не так, я оставлю все, как есть. Ответьте
мне, должен ли я уволить одного из вас?
– Кого именно ты собираешься уволить, король Артур? – спросили советники.
– Если я приму решение уволить одного из вас, то сделаю выбор с помощью жребия, бросив монету.
Советники ушли думать над ответом. Советники, повторим, одинаково мудрые, но не одинаково честные. Персифаль очень честен и постарается дать верный ответ, даже если ему грозит увольнение. А Мерлин, честный во всем прочем, в этой ситуации решает дать такой ответ, чтобы вероятность его увольнения была как можно меньше. Какова вероятность того, что Мерлин будет
уволен?
|
|
|
Сложность: 4- Классы: 7,8,9
|
Шахматная фигура может сдвигаться на 8 или 9 клеток по горизонтали или вертикали. Запрещается ходить на одну и ту же клетку дважды.
Какое наибольшее количество клеток может обойти эта фигура на доске 15×15? (Начать обход разрешается с любой клетки.)
|
|
|
Сложность: 4- Классы: 7,8,9,10,11
|
На каждой клетке шахматной доски вначале стоит по ладье. Каждым ходом можно снять с доски ладью, которая бьет нечётное число ладей. Какое наибольшее число ладей можно снять? (Ладьи бьют друг друга, если они стоят на одной вертикали или горизонтали и между ними нет других ладей.)
Среди 49 школьников каждый знаком не менее чем с 25 другими.
Докажите, что можно их разбить на группы из двух или трёх человек так, чтобы каждый был знаком со всеми в своей группе.
Страница:
<< 253 254 255 256
257 258 259 >> [Всего задач: 1359]