На плоскости отмечено 9 различных точек, среди которых есть красные, синие и зелёные. Точек других цветов нет. Известно, что сумма всех попарных расст ...
Дима хочет нарисовать на клетчатой плоскости треугольник с вершинами в узлах сетки, все стороны которого длиннее 6. Какое наименьшее значение может пр ...
В одной коробке лежит 9 фишек, пронумерованных числами от 1 до 9. Во второй коробке лежит10 фишек, пронумерованных числами от 2 до 11. Фишки в обоих к ...
Сколько существует двухместных булевых функций f таких, что $$\{\bar{x}, f\}$$ - базис класса всех булевых функций?Вроде f должна быть не самодвойстве ...
Помогите построить минимальный по числу вершин связный обыкновенный граф с одним мостом, с одной точкой сочленения и четырьмя блоками.У меня получился ...
Пусть X - произвольное непустое множество. Является ли множество$$2^{X^{2}}$$ с операцией умножения отношений полугруппой? группой?Я понял, что у нас ...
Помогите решить задачку: дан граф, все n вершин которого имеют одну и ту же степень. Какой максимальный размер может иметь независимое множество в так ...