Каталог по темам

Задачи

Страница: << 24 25 26 27 28 29 30 [Всего задач: 150]

Задача 116695

Темы:	[	Теория графов (прочее)	]
	[	Сочетания и размещения	]
	[	Принцип Дирихле	]
	[	Объединение, пересечение и разность множеств	]
	[	Примеры и контрпримеры. Конструкции	]
	[	Оценка + пример	]

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

Автор: Райгородский А. М.

Рассмотрим граф, у которого вершины соответствуют всевозможным трёхэлементным подмножествам множества {1, 2, 3, ..., 2^k}, а рёбра проводятся между вершинами, которые соответствуют подмножествам, пересекающимся ровно по одному элементу. Найдите минимальное количество цветов, в которые можно раскрасить вершины графа так, чтобы любые две вершины, соединённые ребром, были разного цвета.

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

Решение

Задача 35226

Темы:	[	НОД и НОК. Взаимная простота	]
	[	Процессы и операции	]
	[	Целочисленные решетки (прочее)	]
	[	Периодичность и непериодичность	]
	[	Мощность множества. Взаимно-однозначные отображения	]

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

Можно ли расставить во всех точках плоскости с целыми координатами натуральные числа так, чтобы каждое натуральное число стояло в какой-нибудь точке, и чтобы на каждой прямой, проходящей через две точки с целыми координатами, но не проходящей через начало координат, расстановка чисел была периодической?

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

Решение

Задача 73740

Темы:	[	Линейная и полилинейная алгебра	]
	[	Системы линейных уравнений	]
	[	Принцип Дирихле (прочее)	]
	[	Числовые таблицы и их свойства	]
	[	Теория множеств (прочее)	]
	[	Четность и нечетность	]

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

24 студента решали 25 задач. У преподавателя есть таблица размером 24×25, в которой записано, кто какие задачи решил. Оказалось, что каждую задачу решил хотя бы один студент. Докажите, что
а) можно отметить некоторые задачи "галочкой" так, что каждый из студентов решил чётное число (в частности, может быть, нуль) отмеченных задач;
б) можно отметить некоторые из задач знаком "+", а некоторые из остальных – знаком "–" и приписать каждой задаче некоторое натуральное число баллов так, чтобы каждый студент набрал поровну баллов за задачи, отмеченные знаками "+" и "–".

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

Задача 78718

Темы:	[	Числовые таблицы и их свойства	]
	[	Задачи с ограничениями	]
	[	Разбиения на пары и группы; биекции	]
	[	Правило произведения	]
	[	Объединение, пересечение и разность множеств	]

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

Одна под другой выписаны 2^n–1 различных последовательностей из нулей и единиц длины n. Известно, что для любых трёх из выписанных последовательностей найдётся такой номер p, что в p-м разряде у всех трёх стоит 1. Доказать, что в некотором разряде у всех выписанных последовательностей стоит 1 и такой разряд только один.

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

Решение

Задача 109859

Темы:	[	Индукция в геометрии	]
	[	Выпуклая оболочка и опорные прямые (плоскости)	]
	[	Разбиения на пары и группы; биекции	]
	[	Комбинаторная геометрия (прочее)	]
	[	Объединение, пересечение и разность множеств	]

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

Автор: Дольников В.Л.

На плоскости рассматривается конечное множество равных, параллельно расположенных квадратов, причем среди любых k+1 квадратов найдутся два пересекающихся. Докажите, что это множество можно разбить не более чем на 2k-1 непустых подмножеств так, что в каждом подмножестве все квадраты будут иметь общую точку.

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

Страница: << 24 25 26 27 28 29 30 [Всего задач: 150]