Страница:
<< 1 2 3 4 5 6 7 >> [Всего задач: 67]
|
|
|
Сложность: 3+
Классы: 8,9,10
|
Тетрадный лист раскрасили в 23 цвета по клеткам. Пара цветов называется
хорошей, если существует две соседние клетки, закрашенные этими цветами. Каково минимальное число хороших пар?
|
|
|
Сложность: 4-
Классы: 7,8,9
|
В связном графе степени четырёх вершин равны 3, а степени остальных вершин равны 4.
Докажите, что нельзя удалить ребро так, чтобы граф распался на две изоморфные компоненты связности.
|
|
|
Сложность: 4-
Классы: 7,8,9
|
20 телефонов соединены проводами так, что каждый провод соединяет два телефона,
каждая пара телефонов соединена не более чем одним проводом и от каждого телефона отходит не более двух проводов. Нужно закрасить провода (каждый провод целиком одной краской) так, чтобы от каждого телефона отходили провода разных цветов. Какого наименьшего числа красок достаточно для такой закраски?
|
|
|
Сложность: 4-
Классы: 8,9,10
|
В стране 15 городов, некоторые из них соединены авиалиниями, принадлежащими трём авиакомпаниям. Известно, что даже если любая из авиакомпаний прекратит полеты, можно будет добраться из каждого города в любой другой (возможно, с пересадками), пользуясь рейсами оставшихся двух компаний. Какое наименьшее количество авиалиний может быть в стране?
|
|
|
Сложность: 4-
Классы: 8,9,10,11
|
Клетчатая прямоугольная сетка m×n связана из верёвочек единичной длины. Двое делают ходы по очереди. За один ход можно разрезать (посередине) не разрезанную ранее единичную верёвочку. Если не останется ни одного
замкнутого верёвочного контура, то игрок, сделавший последний ход, считается
проигравшим. Кто из игроков победит при правильной игре и как он должен для этого играть?
Страница:
<< 1 2 3 4 5 6 7 >> [Всего задач: 67]
Фильтр
