Версия для печати
Убрать все задачи

---

В каждой клетке таблицы 1000×1000 стоит ноль или единица. Докажите, что можно либо вычеркнуть 990 строк так, что каждом столбце будет хотя бы одна невычеркнутая единица, либо вычеркнуть 990 столбцов так, что в каждой строке будет хотя бы один невычеркнутый ноль.

   Решение

Страница: << 1 2 [Всего задач: 7]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 116052  (#6)

Темы:   [ Числовые таблицы и их свойства ] [ Индукция (прочее) ]

Сложность: 5- Классы: 10,11

В каждой клетке таблицы 1000×1000 стоит ноль или единица. Докажите, что можно либо вычеркнуть 990 строк так, что каждом столбце будет хотя бы одна невычеркнутая единица, либо вычеркнуть 990 столбцов так, что в каждой строке будет хотя бы один невычеркнутый ноль.

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

Решение

---

Задача 116053  (#7)

Темы:   [ Разрезания (прочее) ] [ Индукция в геометрии ]

Сложность: 5 Классы: 10,11

Квадрат ABCD разрезан на одинаковые прямоугольники с целыми длинами сторон. Фигура F является объединением всех прямоугольников, имеющих общие точки с диагональю AC. Докажите, что AC делит площадь фигуры F пополам.

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

Решение

---

Страница: << 1 2 [Всего задач: 7]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями