Страница:
<< 1201 1202 1203 1204
1205 1206 1207 >> [Всего задач: 6061]
|
|
|
Сложность: 5- Классы: 9,10,11
|
В пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Первый игрок красит каждый отрезок в один из k цветов, затем второй игрок красит в один из тех же цветов каждую точку. Если найдутся две точки и отрезок между ними, окрашенные в один цвет, выигрывает первый игрок, в противном случае второй. Докажите, что первый может гарантировать себе выигрыш, если
а) k = 7; б) k = 10.
|
|
|
Сложность: 5- Классы: 8,9,10,11
|
В королевстве 16 городов. Король хочет построить такую систему дорог, чтобы
из каждого города можно было попасть в каждый, минуя не более одного
промежуточного города, и чтобы из каждого города выходило не более пяти дорог.
а) Докажите, что это возможно.
б) Докажите, что если в формулировке заменить число 5 на число 4,
то желание короля станет неосуществимым.
|
|
|
Сложность: 5- Классы: 9,10,11
|
Куб n×n×n сложен из единичных кубиков. Дана замкнутая несамопересекающаяся ломаная, каждое звено которой соединяет центры двух соседних (имеющих общую грань) кубиков. Назовём отмёченными грани кубиков, пересекаемые данной ломаной. Докажите, что рёбра кубиков можно окрасить в два цвета так, чтобы каждая отмеченная грань имела нечётное число, а всякая неотмеченная грань – чётное число сторон каждого цвета.
|
|
|
Сложность: 5- Классы: 9,10,11
|
Дано дерево с n вершинами, n ≥ 2. В его вершинах расставлены числа x1, x2, xn, а на каждом ребре записано произведение чисел, стоящих в концах этого ребра. Обозначим через S сумму чисел на всех рёбрах. Докажите, что
|
|
|
Сложность: 5- Классы: 9,10,11
|
Тест состоит из 30 вопросов, на каждый есть два варианта ответа (один верный, другой нет). За одну попытку Витя отвечает на все вопросы, после чего ему сообщают, на сколько вопросов он ответил верно. Сможет ли Витя действовать так, чтобы гарантированно узнать все верные ответы не позже, чем
а) после 29-й попытки (и ответить верно на все вопросы при 30-й попытке);
б) после 24-й попытки (и ответить верно на все вопросы при 25-й попытке)?
(Изначально Витя не знает ни одного ответа, тест всегда один и тот же.)
Страница:
<< 1201 1202 1203 1204
1205 1206 1207 >> [Всего задач: 6061]