Дана строка, состоящая из целых чисел от 1 до 9. Любые два различных числа от 1 до 9 встречаются рядом в этой строке. Какое наименьшее количество чисел может быть в этой строке?

Question

Дана строка, состоящая из целых чисел от 1 до 9. Любые два различных числа от 1 до 9 встречаются рядом в этой строке. Какое наименьшее количество чисел может быть в этой строке?

Гость

Ответ(ы) на вопрос:

Accepted Answer

Это задача на комбинаторику. Количество сочетаний из 9 по 2 равно С(2,9)=9*8/2=36 пар. Значит, нужно минимум 37 цифр, на одну больше, чем количество пар.