Дано натуральное число  n ≥ 2.  Рассмотрим все такие покраски клеток доски n×n в k цветов, что каждая клетка покрашена ровно в один цвет и все k цветов встречаются. При каком наименьшем k в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?

   Решение

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 222]      

Дано натуральное число  n ≥ 2.  Рассмотрим все такие покраски клеток доски n×n в k цветов, что каждая клетка покрашена ровно в один цвет и все k цветов встречаются. При каком наименьшем k в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?

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

Решение

Докажите, что в таблице 8×8 нельзя расставить натуральные числа от 1 до 64 (каждое по одному разу) так, чтобы в ней для любого квадрата 2×2 вида    было выполнено равенство  |ad – bc| = 1.

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

Решение

а) В таблице m×n расставлены знаки "+" и "–". За один ход разрешается поменять знаки на противоположные в любой строке или столбце. Докажите, что если таблица такими действиями не приводится к таблице из одних плюсов, то в ней есть квадрат 2×2, который тоже не приводится.

б) В таблице m×n расставлены знаки "+" и "–". За один ход разрешается поменять знаки на противоположные в любой строке или столбце или на любой диагонали (угловые клетки тоже считаются диагоналями). Докажите, что если таблица такими действиями не приводится к таблице из одних плюсов, то в ней есть квадрат 4×4, который тоже не приводится.

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

Решение

а) Группа людей прошла опрос, состоящий из 20 вопросов, на каждый из которых возможно два ответа. После опроса оказалось, что для любых 10 вопросов и любой комбинации ответов на эти вопросы существует человек, давший именно эти ответы на эти вопросы. Обязательно ли найдутся два человека, у которых ответы ни на один вопрос не совпали?
б) Решите ту же задачу, если на каждый вопрос есть 12 вариантов ответа.

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

Решение

В прямоугольной таблице произведение суммы чисел любого столбца на сумму чисел любой строки равно числу, стоящему на их пересечении.
Доказать, что сумма всех чисел в таблице равна единице, или все числа равны нулю.

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

Решение

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 222]