87. Докажите следующее свойство биномиальных коэффициентов:

#олмат
#комбинаторика
#10класс

97. Сколько чисел от 1 до 1000000, которые не являются ни квадратами, ни кубами, ни четвертыми степенями?

#олмат
#9класс
#комбинаторика

109. Отмечены вершины и середины сторон правильного десятиугольника (то есть всего отмечено 20 точек). Сколько существует треугольников с вершинами в отмеченных точках?

#олмат
#комбинаторика
#9класс

112. Имеется 21 ненулевое число. Для каждых двух из них вычислены их сумма и произведение. Оказалось, что половина всех сумм положительна и половина -- отрицательна. Каково наибольшое возможное количество положительных произведений?

#олмат
#11класс
#комбинаторика

121. Возможна ли такая компания, в которой у каждого человека ровно 10 друзей, а у каждой пары человек ровно 4 общих друга?

#олмат
#комбинаторика
#9класс

203. Сколькими способами можно выложить в ряд 5 красных, 5 синих и 5 зелёных шаров, чтобы никакие два синих шара не лежали рядом? Тот же вопрос, если шарики выкладываются не в ряд, а по кругу.

#олмат
#8класс
#комбинаторика

212. На координатной плоскости проведены 7 прямых и отмечены все точки их попарного пересечения. Могло ли оказаться так, что на каждой из прямых лежит ровно 3 точки с положительными абсциссами и ровно 3 точки с отрицательными абсциссами?

#олмат
#геометрия
#комбинаторика
#8класс

220. Докажите, что число способов расставить максимальное количество слонов на шахматную доску, что никакие два не бьют друг друга - квадрат натурального числа.

#олмат
#комбинаторика
#8класс

255. Сколькими способами можно кинуть шесть кубиков так, чтобы сумма выпавших очков была кратна шести? (Кубики различимы)

#олмат
#комбинаторика

​371. На каждой половинке кости домино указано число очков – от 0 до некоторого N, большего 1. Все возможные пары чисел встречаются по одному разу (включая «дубли» – пары одинаковых чисел). Все кости домино выложены в цепочку, причем на прилегающих половинках соседних костей стоят одинаковые числа. Могут ли на концах цепочки стоять различные числа?

#олмат
#комбинаторика

399. Сколькими способами в таблице n×n (n>1) можно расставить единицы и нули так, чтобы в каждом квадратике 2×2 сумма чисел была четной?

#олмат
#комбинаторика
#яндексалгоритмы