в парламенте 101 человек. какое наибольшее число различных комиссий можно образовать так, чтобы любые две имели общего члена, и каждый входил в одинаковое количество комиссий

Для решения задачи будем использовать теорию графов и комбинаторные методы. Итак, у нас есть 101 человек в парламенте, и мы хотим создать наибольшее количество различных комиссий, так чтобы:

1. Любые две комиссии имели хотя бы одного общего члена.
2. Каждый член входил в одинаковое количество комиссий.

Для начала введем некоторые обозначения:

• Пусть \( n = 101 \) — общее число членов парламента (в нашем случае, это 101).
• Пусть \( k \) — число комиссий, которые мы можем образовать.
• Пусть \( d \) — количество членов, входящих в каждую комиссию.

Шаг 1: Условия задачи

Согласно условиям, чтобы любые две комиссии имели хотя бы одного общего члена, необходимо, чтобы каждая комиссия делилась хотя бы одним членом с другой комиссией. Если комиссия содержит членов, которые не пересекаются с членами другой комиссии, это будет нарушением условия.

Шаг 2: Членство в комиссиях

Поскольку каждый член парламента должен входить в одинаковое количество комиссий, мы можем обозначить это количество как \( m \).

Таким образом, у нас получается, что общее количество "членств" в комиссиях (то есть число раз, когда члены входят в комиссии) равно \( k \times d \) (где \( d \) — число членов в каждой комиссии).

Шаг 3: Соотношения

Каждый член парламента должен быть членом \( m \) комиссий. Таким образом, общее количество "членств" также можно выразить как \( n \times m = 101m \).

Отсюда мы можем записать равенство:

\[ k \times d = 101m \]

Шаг 4: Оптимизация

Вспоминая, что для того, чтобы максимизировать количество комиссий, необходимо следовать принципу:

• \( d \) (число членов в каждой комиссии) должно быть минимальным, чтобы максимизировать \( k \) (число комиссий).
• Для минимального количества членов в комиссии оптимально взять \( d = 2 \) (достаточно двух членов в комиссии, чтобы выполнить условие пересечения).

Подставляя \( d = 2 \) в уравнение, получаем:

\[ k \times 2 = 101m \implies k = \frac{101m}{2} \]

Чтобы \( k \) было целым числом, \( m \) должно быть четным (поскольку 101 — нечетное число). Поэтому выберем \( m = 2 \) (также минимальное значение, позволяющее попасть во множество комиссий):

\[ k = \frac{101 \times 2}{2} = 101 \]

Вывод

При \( d = 2 \) и \( m = 2 \) можно составить 101 комиссию. Каждая комиссия будет состоять из 2-х членов, причём каждый член парламента будет входить в 2 комиссии, что удовлетворяет всем условиям задачи.

Таким образом, ответ на задачу:

Наибольшее число различных комиссий, которые можно образовать, — 101.