Страница:
<< 3 4 5 6
7 8 9 >> [Всего задач: 58]
|
|
|
Сложность: 4
Классы: 7,8,9
|
а) Докажите, что если в 3n клетках таблицы 2n×2n расставлены 3n звёздочек, то можно вычеркнуть n столбцов и n строк так, что все звёздочки будут вычеркнуты.
б) Докажите, что в таблице 2n×2n можно расставить 3n + 1 звёздочку так, что при вычеркивании любых n строк и любых n столбцов остаётся невычеркнутой хотя бы одна звёздочка.
|
|
|
Сложность: 4
Классы: 9,10,11
|
Колоду из 52 карт разложили в виде прямоугольника 13×4. Известно, что если две карты лежат рядом по вертикали или горизонтали, то они одной масти либо одного достоинства. Докажите, что в каждом горизонтальном ряду (из 13 карт) все карты одной масти.
|
|
|
Сложность: 4
Классы: 8,9,10
|
Клетки таблицы 200×200 окрашены в чёрный и белый цвета так, что чёрных клеток на 404 больше, чем белых.
Докажите, что найдётся квадрат 2×2, в котором число белых клеток нечётно.
|
|
|
Сложность: 4
Классы: 7,8,9
|
В клетчатом квадрате 101×101 каждая клетка внутреннего квадрата 99×99 покрашена в один из десяти цветов (клетки, примыкающие к границе
квадрата, не покрашены). Может ли оказаться, что в каждом квадрате 3×3 в цвет центральной клетки покрашена еще ровно одна клетка?
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Карточка матлото представляет собой таблицу 6×6 клеточек. Играющий отмечает 6 клеточек и отправляет карточку в конверте. После этого в газете публикуется шестёрка проигрышных клеточек. Докажите, что
а) можно заполнить девять карточек так, чтобы среди них
обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;
б) восьми карточек для этого недостаточно.
Страница:
<< 3 4 5 6
7 8 9 >> [Всего задач: 58]
Тема:
Все темы
>>
Алгебра и арифметика
>>
Текстовые задачи
>>
Таблицы и турниры
>>
Таблицы и турниры (прочее)
