В таблице 3×3 одна из угловых клеток закрашена чёрным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.

   Решение

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

На клетчатой бумаге нарисован прямоугольник шириной 200 и высотой 100 клеток. Его закрашивают по клеткам, начав с левой верхней и идя по спирали (дойдя до края или уже закрашенной части, поворачивают направо, см. рис.). Какая клетка будет закрашена последней? (Укажите номер её строки и столбца. Например, нижняя правая клетка стоит в 100-й строке и 200-м столбце.)

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

Решение

В таблице 3×3 одна из угловых клеток закрашена чёрным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.

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

Решение

В квадратной таблице размером 100×100 некоторые клетки закрашены. Каждая закрашенная клетка является единственной закрашенной клеткой либо в своем столбце, либо в своей строке. Какое наибольшее количество клеток может быть закрашено?

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

Решение

Обезьяна становится счастливой, когда съедает три разных фрукта. Какое наибольшее количество обезьян можно осчастливить, имея 20 груш, 30 бананов, 40 персиков и 50 мандаринов?

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

Решение

В турнире участвовали 20 шахматистов. Каждый играл с каждым один раз белыми и один раз чёрными. Обязательно ли найдутся такие два шахматиста, что один из них выиграл не меньше партий белыми и не меньше партий чёрными, чем другой?

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

Решение

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