Страница:
<< 874 875 876 877
878 879 880 >> [Всего задач: 6061]
|
|
|
Сложность: 4+ Классы: 8,9,10
|
Карточка матлото представляет собой таблицу 6×6 клеточек. Играющий отмечает 6 клеточек и отправляет карточку в конверте. После этого в газете публикуется шестёрка проигрышных клеточек. Докажите, что
а) можно заполнить девять карточек так, чтобы среди них
обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;
б) восьми карточек для этого недостаточно.
|
|
|
Сложность: 4+ Классы: 8,9,10
|
Карточка матлото представляет собой таблицу 10×10 клеточек. Играющий
отмечает 10 клеточек и отправляет карточку в конверте. После этого в газете
публикуется десятка проигрышных клеточек. Докажите, что
а) можно заполнить 13 карточек так, чтобы среди них обязательно
нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;
б) двенадцати карточек для этого недостаточно.
|
|
|
Сложность: 4+ Классы: 8,9,10
|
Для каждого целого неотрицательного числа i определим число M(i) следующим образом: запишем число i в двоичной форме; если число единиц в этой записи чётно, то M(i) = 0, а если нечётно – то 1 (первые члены этой последовательности: 0, 1, 1, 0, 1, 0, 0, 1, ... ).
а) Рассмотрим конечную последовательность M(0), M(1), ... , M(1000). Докажите, что число членов этой последовательности, равных своему правому соседу, не меньше 320.
б) Рассмотрим конечную последовательность M(0), M(1), ..., M(1000000). Докажите, что число таких членов последовательности, что M(i) = M(i + 7), не меньше 450000.
|
|
|
Сложность: 4+ Классы: 7,8,9,10
|
Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?
|
|
|
Сложность: 4+ Классы: 9,10,11
|
На берегу круглого острова Гдетотам расположено 20 деревень, в каждой живёт по 20 борцов. Был проведён турнир, в котором каждый борец встретился со всеми борцами из всех других деревень. Деревня А считается сильнее деревни Б, если хотя бы k поединков между борцами из этих деревень заканчивается победой борца из деревни А. Выяснилось, что каждая деревня сильнее следующей за ней по часовой стрелке. Какое наибольшее значение может иметь k? (У всех борцов разная сила, и в поединке всегда побеждает сильнейший.)
Страница:
<< 874 875 876 877
878 879 880 >> [Всего задач: 6061]