Из цифр 1 и 2 составили пять n-значных чисел так, что у каждых двух чисел совпали цифры ровно в m разрядах, но ни в одном разряде не совпали все пять чисел. Докажите, что отношение m/n не меньше ⅖ и не больше ⅗.

Чтобы решить эту задачу, давайте рассмотрим условия более подробно. Мы имеем 5 n-значных чисел, составленных из цифр 1 и 2. По условию, любые два числа совпадают по цифрам ровно в m разрядах, и при этом ни один разряд не совпадает для всех пяти чисел.

Рассмотрим, сколько различных разрядов может быть у двух чисел, которые совпадают в m разрядах. Эти m разрядов могут быть выбраны из n разрядов. Количество способов выбрать m разрядов из n можно выразить через комбинации (Биномиальный коэффициент):

\[ C(n, m) = \frac{n!}{m!(n-m)!} \]

Теперь, если мы рассматриваем 5 чисел, то для любого выбранного разряда, где совпадают два числа, существует условие, что остальные три числа должны иметь другие цифры, иначе будет противоречие с условиями задачи (т.е. у всех 5 чисел не могут совпадать цифры в одном и том же разряде).

Теперь обратим внимание на разряды, в которых цифры отличаются. Если рассматриваем 5 чисел и m совпадающих разрядов, тогда остаются \( n - m \) разрядов, где могут происходить различия.

Важно отметить, что, выбирая m разрядов для совпадений из n, мы должны понимать, что если одно из чисел имеет цифру 1 в совпадающем разряде, то в остальных числах в этом разряде должна стоять цифра 2, и наоборот. Это влияет на распределение 1 и 2 в остальных разрядах.

Если мы хотим доказать, что отношение \( \frac{m}{n} \) не меньше \( \frac{2}{5} \) и не больше \( \frac{3}{5} \), давайте применим неравенство:

1. Сначала определим максимальное количество совпадений. Если m слишком велико (ближе к n), то становится невозможно иметь 5 чисел, не совпадающих во всех разрядах, которые превышают предел.
2. То же самое относится и к минимальному количеству совпадений — если значение m слишком мало, то мы не сможем достичь 5 различных чисел, потому что могут отсутствовать необходимые разрядные комбинации.

Таким образом, в конечном итоге, при анализе всех условий, мы приходим к выводу, что

\[ \frac{2}{5} \leq \frac{m}{n} \leq \frac{3}{5} \]

Это и есть требуемое доказательство! Если есть другие вопросы по этой теме или другим математическим концепциям, обращайтесь!