Страница:
<< 201 202 203 204
205 206 207 >> [Всего задач: 1221]
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Существует ли такая последовательность натуральных чисел, чтобы любое
натуральное число 1, 2, 3, ... можно было представить единственным способом
в виде разности двух чисел этой последовательности?
|
|
|
Сложность: 4+
Классы: 7,8,9
|
Круг разбит на n секторов, в некоторых секторах стоят фишки – всего фишек n + 1. Затем позиция подвергается преобразованиям. Один шаг преобразования состоит в следующем: берутся какие-нибудь две фишки, стоящие в одном секторе, и переставляются в разные стороны в соседние секторы.
Докажите, что через некоторое число шагов не менее половины секторов будет
занято.
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Пусть n и b – натуральные числа. Через V(n, b) обозначим число разложений n на сомножители, каждый из которых больше b (например:
36 = 6·6 = 4·9 = 3·3·4 = 3·12, так что V(36, 2) = 5). Докажите, что V(n, b) < n/b.
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Раскраска вершин графа называется правильной, если вершины одного цвета не соединены ребром. Некоторый граф правильно раскрашен в k цветов, причём его нельзя правильно раскрасить в меньшее число цветов. Докажите, что в этом графе существует путь, вдоль которого встречаются вершины всех k цветов ровно по одному разу.
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Перед экстрасенсом лежит колода из 36 карт рубашкой вверх (4 масти, по 9 карт каждой масти). Он называет масть верхней карты, после чего карту открывают и показывают ему. После этого экстрасенс называет масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. Рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Помощник экстрасенса знает порядок карт в колоде, не может менять его, но может расположить рубашку каждой из карт тем или иным образом. Мог ли экстрасенс так договориться с помощником, когда тот ещё не знал порядок карт, чтобы обеспечить угадывание масти не менее чем
a) 19 карт;
б) 23 карт?
Страница:
<< 201 202 203 204
205 206 207 >> [Всего задач: 1221]
Фильтр
Решение 
