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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 470 471 472 473 474 475 476 >> [Всего задач: 4282]      



Задача 67065

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

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

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

Задача 67289

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

Автор: Глебов А.

Петя и Вася по очереди красят рёбра $N$-угольной пирамиды: Петя – в красный цвет, а Вася – в зелёный (ребро нельзя красить дважды). Начинает Петя. Выигрывает Вася, если после того, как все рёбра окрашены, из любой вершины пирамиды в любую другую вершину ведёт ломаная, состоящая из зелёных рёбер. В противном случае выигрывает Петя. Кто из игроков может действовать так, чтобы всегда выигрывать, как бы ни играл его соперник?
Прислать комментарий     Решение


Задача 67492

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

Автор: Юран А.Ю.

Клетчатую доску $20\times 20$ разбили на двухклеточные доминошки. Докажите, что некоторая прямая содержит центры хотя бы десяти из этих доминошек.
Прислать комментарий     Решение


Задача 67545

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

Автор: Спивак Н.

Будем говорить, что множество $M$ точек плоскости содержит дыру, если существует круг, не содержащийся в $M$, но содержащийся внутри многоугольника, граница которого лежит в $M$. Можно ли представить плоскость в виде объединения $n$ таких выпуклых множеств, что объединение любых $n - 1$ из них имеет дыры?
Прислать комментарий     Решение


Задача 73579

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

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


Страница: << 470 471 472 473 474 475 476 >> [Всего задач: 4282]      



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