a) Восемь школьников решали восемь задач. Оказалось, что каждую задачу решили пять школьников. Докажите, что найдутся такие два школьника, что каждую задачу решил хотя бы один из них.
б) Если каждую задачу решили четыре ученика, то может оказаться, что таких двоих не найдётся.

   Решение

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 215]      

Клетки шахматной доски занумерованы числами от 1 до 64 так, что соседние номера стоят в соседних (по стороне) клетках.
Какова наименьшая возможная сумма номеров на диагонали?

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

Решение

Сколькими способами можно расставить числа от 1 до 100 в прямоугольнике 2×50 так, чтобы каждые два числа, различающиеся на 1, всегда попадали бы в клетки с общей стороной?

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

Решение

Гриша записал в клетки шахматной доски числа 1, 2, 3, ..., 63, 64 в некотором порядке. Он сообщил Лёше только сумму чисел в каждом прямоугольнике из двух клеток и добавил, что 1 и 64 лежат на одной диагонали. Докажите, что по этой информации Лёша может точно определить, в какой клетке какое число записано.

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

Решение

Учитель заполнил клетчатую таблицу 5×5 различными целыми числами и выдал по одной её копии Боре и Мише. Боря выбирает наибольшее число в таблице, затем вычёркивает строку и столбец, содержащие это число, затем выбирает наибольшее число из оставшихся, вычёркивает строку и столбец, содержащие это число, и т.д. Миша производит аналогичные операции, каждый раз выбирая наименьшие числа. Может ли учитель так заполнить таблицу, что сумма пяти чисел, выбранных Мишей, окажется больше суммы пяти чисел, выбранных Борей?

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

Решение

a) Восемь школьников решали восемь задач. Оказалось, что каждую задачу решили пять школьников. Докажите, что найдутся такие два школьника, что каждую задачу решил хотя бы один из них.
б) Если каждую задачу решили четыре ученика, то может оказаться, что таких двоих не найдётся.

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

Решение

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 215]