Страница:
<< 37 38 39 40
41 42 43 >> [Всего задач: 222]
20 команд сыграли круговой турнир по волейболу.
Докажите, что команды можно занумеровать числами от 1 до 20 так, что 1-я команда выиграла у 2-й, 2-я – у 3-й, ..., 19-я – у 20-й.
|
|
|
Сложность: 4-
Классы: 6,7,8
|
В стране каждые два города соединены дорогой с односторонним движением. Доказать, что можно проехать по всем городам, побывав в каждом по одному разу (то есть что в полном ориентированном графе есть гамильтонов путь).
|
[Метод спуска]
|
|
Сложность: 4-
Классы: 8,9,10
|
Докажите, что уравнения
а) 8x4 + 4y4 + 2z4 = t4;
б) x² + y² + z² = 2xyz;
в) x² + y² + z² + u² = 2xyzu;
г) 3n = x² + y²
не имеют решений в натуральных числах.
|
|
|
Сложность: 4-
Классы: 8,9,10,11
|
В шахматном турнире каждый участник сыграл с каждым из остальных одну партию.
Доказать, что участников можно так занумеровать, что окажется, что ни один
участник не проиграл непосредственно за ним следующему.
|
|
|
Сложность: 4
Классы: 8,9,10
|
Все клетки квадратной таблицы 100×100 пронумерованы в некотором порядке числами от 1 до 10000. Петя закрашивает клетки по следующим правилам. Вначале он закрашивает k клеток по своему усмотрению. Далее каждым ходом Петя может закрасить одну еще не закрашенную клетку с номером a, если для неё выполнено хотя бы одно из двух условий: либо в одной строке с ней есть уже закрашенная клетка с номером меньшим, чем a; либо в одном столбце с ней есть уже закрашенная клетка с номером большим, чем a. При каком наименьшем k независимо от исходной нумерации Петя за несколько ходов сможет закрасить все клетки таблицы?
Страница:
<< 37 38 39 40
41 42 43 >> [Всего задач: 222]
Фильтр
