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

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

---

Задача 67021

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

Сложность: 4- Классы: 8,9,10

Некоторые клетки доски $100 \times 100$ покрашены в чёрный цвет. Во всех строках и столбцах, где есть чёрные клетки, их количество нечётно. В каждой строке, где есть чёрные клетки, поставим красную фишку в среднюю по счёту чёрную клетку. В каждом столбце, где есть чёрные клетки, поставим синюю фишку в среднюю по счёту чёрную клетку. Оказалось, что все красные фишки стоят в разных столбцах, а синие фишки — в разных строках. Докажите, что найдётся клетка, в которой стоят и синяя, и красная фишки.

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

Решение

---

Задача 78259

Темы:   [ Таблицы и турниры (прочее) ] [ Принцип Дирихле (прочее) ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4- Классы: 8,9

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

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

Решение

---

Задача 79604

Темы:   [ Таблицы и турниры (прочее) ] [ Мощность множества. Взаимно-однозначные отображения ]

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

На прямоугольном экране размером m×n, разбитом на единичные клетки, светятся более  (m – 1)(n – 1)  клеток. Если в каком-либо квадрате 2×2 не светятся три клетки, то через некоторое время погаснет и четвёртая. Докажите, что тем не менее на экране всегда будет светиться хотя бы одна клетка.

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

Решение

---

Задача 65707

Темы:   [ Таблицы и турниры (прочее) ] [ Примеры и контрпримеры. Конструкции ]

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

Есть клетчатая доска 2015×2015. Дима ставит в k клеток по детектору. Затем Коля располагает на доске клетчатый корабль в форме квадрата 1500×1500. Детектор в клетке сообщает Диме, накрыта эта клетка кораблём или нет. При каком наименьшем k Дима может расположить детекторы так, чтобы гарантированно восстановить расположение корабля?

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

Решение

---

Задача 65710

Темы:   [ Таблицы и турниры (прочее) ] [ Раскраски ] [ Арифметическая прогрессия ] [ Примеры и контрпримеры. Конструкции ]

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

Дана клетчатая таблица 100×100, клетки которой покрашены в чёрный и белый цвета. При этом во всех столбцах поровну чёрных клеток, в то время как во всех строках разные количества чёрных клеток. Каково максимальное возможное количество пар соседних по стороне разноцветных клеток?

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

Решение

---

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

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