ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

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



Задача 66989

Тема:   [ Таблицы и турниры (прочее) ]
Сложность: 3+
Классы: 6,7,8

Среди 20 школьников состоялся турнир по теннису. Каждый участник проводил каждый день по одной встрече; в итоге за 19 дней каждый сыграл ровно по одному разу со всеми остальными. Теннисный корт в школе один, поэтому матчи шли по очереди. Сразу после своего первого выигрыша в турнире участник получал фирменную майку. Ничьих в теннисе не бывает. Петя стал одиннадцатым участником, получившим майку, а Вася – пятнадцатым. Петя получил свою майку в одиннадцатый день турнира. А в какой день получил майку Вася?
Прислать комментарий     Решение


Задача 67021

Темы:   [ Таблицы и турниры (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Теория алгоритмов (прочее) ]
Сложность: 4-
Классы: 8,9,10

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


Задача 67065

Темы:   [ Таблицы и турниры (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9,10

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

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

Задача 78259

Темы:   [ Таблицы и турниры (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9

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

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

Задача 79604

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

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

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

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



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .