На прямоугольном экране размером 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 клеточек и отправляет карточку в конверте. После этого в газете публикуется шестёрка проигрышных клеточек. Докажите, что
  а) можно заполнить девять карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;
  б) восьми карточек для этого недостаточно.

   Решение

Сколькими способами можно разложить семь монет различного достоинства по трём карманам?

   Решение

Cколько существует различных семизначных телефонных номеров (cчитается, что номер начинаться с нуля не может)?

   Решение

Квадратная площадь размером 100×100 выложена квадратными плитами 1×1 четырёх цветов: белого, красного, чёрного и серого – так, что никакие две плиты одинакового цвета не соприкасаются друг с другом (то есть не имеют общей стороны или вершины). Сколько может быть красных плит?

   Решение

Найдите сумму углов при вершинах самопересекающейся пятиконечной звезды.

   Решение

Верно ли, что из любых 10 отрезков найдутся три, из которых можно составить треугольник?

   Решение

В языке одного древнего племени было 6 гласных и 8 согласных, причём при составлении слов гласные и согласные непременно чередовались. Сколько слов из девяти букв могло быть в этом языке?

   Решение

Номер автомашины состоит из трёх букв русского алфавита (используется 30 букв) и трёх цифр: сначала идет буква, затем три цифры, а затем еще две буквы. Сколько существует различных номеров автомашин?

   Решение

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

   Решение

Страница: << 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]