Страница:
<< 2 3 4 5
6 7 8 >> [Всего задач: 80]
|
|
|
Сложность: 4
Классы: 6,7,8
|
а) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет треугольников?
б) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет полного подграфа из четырёх вершин?
|
|
|
Сложность: 4
Классы: 10,11
|
На плоскости отмечено 100 точек, никакие три из которых не лежат на одной прямой. Некоторые пары точек соединены отрезками. Известно, что никакая тройка отрезков не образует треугольника. Какое наибольшее число отрезков могло быть проведено?
|
|
|
Сложность: 4
Классы: 8,9,10
|
В парламенте 200 депутатов. В процессе заседания произошло 200 потасовок, в каждой из которой участвовали некоторые два депутата.
Докажите, что можно объединить в комиссию 67 депутатов, из которых никакие два не выясняли между собой отношения в потасовке.
|
[Число e и комбинаторика]
|
|
Сложность: 4
Классы: 9,10,11
|
Дано N точек, никакие три из которых не лежат на одной прямой. Каждые две из этих точек соединены отрезком, и каждый отрезок окрашен в один из k цветов. Докажите, что если N > [k!e], то среди данных точек можно выбрать такие три, что все стороны образованного ими треугольника будут окрашены в один цвет.
|
|
|
Сложность: 4
Классы: 8,9,10
|
а) Есть 2n + 1 батарейка (n > 2). Известно, что хороших среди них на одну больше, чем плохих, но какие именно батарейки хорошие, а какие плохие, неизвестно. В фонарик вставляются две батарейки, при этом он светит, только если обе они хорошие. За какое наименьшее число таких попыток можно гарантированно добиться, чтобы фонарик светил?
б) Та же задача, но батареек 2n (n > 2), причём хороших и плохих поровну.
Страница:
<< 2 3 4 5
6 7 8 >> [Всего задач: 80]
Фильтр
