Брат рассказал задачу

по так наз. дискретной математике, что ли.

Имеется алфавит из m букв. Доказать, что можно расставить по кругу mⁿ букв (существует циклическое слово такой длины в этом алфавите) так, чтобы отрезки длины n в этом слове (которых, естественно, mⁿ штук) были ровно всеми словами длины n в нашем алфавите, по одному разу каждое.

Доказательство. ( Read more... )