Страница:
<< 843 844 845 846
847 848 849 >> [Всего задач: 4282]
|
|
|
Сложность: 4 Классы: 8,9,10
|
Выпуклый 1993-угольник разрезан на выпуклые семиугольники.
Докажите, что найдутся четыре соседние вершины 1993-угольника, принадлежащие одному семиугольнику.
(Вершина семиугольника не может лежать внутри стороны 1993-угольника.)
|
|
|
Сложность: 4 Классы: 7,8,9
|
Бесконечная последовательность чисел xn определяется условиями: xn+1 = 1 – |1 – 2xn|, причём 0 ≤ x1 ≤ 1.
а) Докажите, что последовательность, начиная с некоторого места, периодическая в том и только в том случае, когда x1 рационально.
б) Сколько существует значений x1, для которых эта последовательность – периодическая с периодом T (для каждого T = 2, 3, ...)?
Докажите, что у выпуклого 10n-гранника найдётся n граней с одинаковым числом сторон.
|
|
|
Сложность: 4 Классы: 10,11
|
Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать,
называя двузначные числа. Если Гриша правильно называет число, или же одну
цифру называет правильно, а в другой ошибается не более чем на единицу,
то Лёша отвечает "тепло"; в остальных случаях Лёша отвечает "холодно".
(Например, если задумано число 65, то назвав 65, 64, 66, 55 или 75, Гриша
услышит в ответ "тепло", а в остальных случаях услышит "холодно".)
а) Покажите, что нет способа, при котором Гриша гарантированно узнает число, истратив 18 попыток.
б) Придумайте способ, при котором Гриша гарантированно узнает число, истратив 24 попытки (какое бы число ни задумал Лёша).
в) А за 22 попытки получится?
|
|
|
Сложность: 4 Классы: 8,9,10
|
Покажите, что в условиях задачи 105100 нет способа, гарантирующего Грише успех за 18 попыток.
Страница:
<< 843 844 845 846
847 848 849 >> [Всего задач: 4282]