ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Материалы по этой теме:
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 874 875 876 877 878 879 880 >> [Всего задач: 6061]      



Задача 98322

Темы:   [ Таблицы и турниры (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 8,9,10

Карточка матлото представляет собой таблицу 6×6 клеточек. Играющий отмечает 6 клеточек и отправляет карточку в конверте. После этого в газете публикуется шестёрка проигрышных клеточек. Докажите, что
  а) можно заполнить девять карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;
  б) восьми карточек для этого недостаточно.

Прислать комментарий     Решение

Задача 98332

Темы:   [ Таблицы и турниры (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 8,9,10

Карточка матлото представляет собой таблицу 10×10 клеточек. Играющий отмечает 10 клеточек и отправляет карточку в конверте. После этого в газете публикуется десятка проигрышных клеточек. Докажите, что
  а) можно заполнить 13 карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;
  б) двенадцати карточек для этого недостаточно.

Прислать комментарий     Решение

Задача 98442

Темы:   [ Двоичная система счисления ]
[ Классическая комбинаторика (прочее) ]
Сложность: 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.

Прислать комментарий     Решение

Задача 105077

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Шахматная раскраска ]
[ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
[ Перебор случаев ]
Сложность: 4+
Классы: 7,8,9,10

Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?

Прислать комментарий     Решение

Задача 105167

Темы:   [ Турниры и турнирные таблицы ]
[ Отношение порядка ]
[ Исследование квадратного трехчлена ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Оценка + пример ]
Сложность: 4+
Классы: 9,10,11

На берегу круглого острова Гдетотам расположено 20 деревень, в каждой живёт по 20 борцов. Был проведён турнир, в котором каждый борец встретился со всеми борцами из всех других деревень. Деревня А считается сильнее деревни Б, если хотя бы k поединков между борцами из этих деревень заканчивается победой борца из деревни А. Выяснилось, что каждая деревня сильнее следующей за ней по часовой стрелке. Какое наибольшее значение может иметь k? (У всех борцов разная сила, и в поединке всегда побеждает сильнейший.)

Прислать комментарий     Решение

Страница: << 874 875 876 877 878 879 880 >> [Всего задач: 6061]      



© 2004-... МЦНМО (о копирайте)
Пишите нам