Універсальна послідовність та її найкоротша довжина
Умова задачі
Послідовність натуральних чисел назвемо універсальною для заданого натурального числа , якщо з неї викреслюванням деяких її членів можна отримати довільну перестановку чисел . Наприклад, для послідовність — універсальна, а послідовність — ні, бо з неї неможливо отримати перестановку . Позначимо довжину найкоротшої універсальної послідовності. Доведіть, що