На прямоугольном экране размером m×n, разбитом на единичные клетки, светятся более  (m – 1)(n – 1)  клеток. Если в каком-либо квадрате 2×2 не светятся три клетки, то через некоторое время погаснет и четвёртая. Докажите, что тем не менее на экране всегда будет светиться хотя бы одна клетка.

   Решение

Сумма 123 чисел равна 3813. Доказать, что из этих чисел можно выбрать 100 с суммой не меньше 3100.

   Решение

Будем называть "размером" прямоугольного параллелепипеда сумму трёх его измерений – длины, ширины и высоты.
Может ли случиться, что в некотором прямоугольном параллелепипеде поместился больший по размеру прямоугольный параллелепипед?

   Решение

Докажите, что уравнение   ^x/_y + ^y/_z + ^z/_x = 1   неразрешимо в натуральных числах.

   Решение

Сколькими способами можно прочитать слово "строка", двигаясь вправо или вниз?:
С Т Р О К А
Т Р О К А
Р О К А
О К А
К А
А

   Решение

Известно, что  a + b + c = 5  и  ab + bc + ac = 5.  Чему может равняться  a² + b² + c²?

   Решение

Сложить из одинаковых кирпичиков (см. рис.) выпуклый многогранник.

   Решение

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

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 58]      

а) Докажите, что если в 3n клетках таблицы 2n×2n расставлены 3n звёздочек, то можно вычеркнуть n столбцов и n строк так, что все звёздочки будут вычеркнуты.
б) Докажите, что в таблице 2n×2n можно расставить  3n + 1  звёздочку так, что при вычеркивании любых n строк и любых n столбцов остаётся невычеркнутой хотя бы одна звёздочка.

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

Решение

Колоду из 52 карт разложили в виде прямоугольника 13×4. Известно, что если две карты лежат рядом по вертикали или горизонтали, то они одной масти либо одного достоинства. Докажите, что в каждом горизонтальном ряду (из 13 карт) все карты одной масти.

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

Решение

Клетки таблицы 200×200 окрашены в чёрный и белый цвета так, что чёрных клеток на 404 больше, чем белых.
Докажите, что найдётся квадрат 2×2, в котором число белых клеток нечётно.

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

Решение

В клетчатом квадрате 101×101 каждая клетка внутреннего квадрата 99×99 покрашена в один из десяти цветов (клетки, примыкающие к границе квадрата, не покрашены). Может ли оказаться, что в каждом квадрате 3×3 в цвет центральной клетки покрашена еще ровно одна клетка?

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

Решение

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

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

Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 58]