Дана строка, состоящая из целых чисел от 1 до 9. Любые два различных числа от 1 до 9 встречаются рядом в этой строке. Какое наименьшее количество чисел может быть в этой строке?
Ответы
Ответ дал:
0
Это задача на комбинаторику. Количество сочетаний из 9 по 2 равно С(2,9)=9*8/2=36 пар. Значит, нужно минимум 37 цифр, на одну больше, чем количество пар.
Ответ дал:
0
C(3,n)=n*(n-1)(n-2)/(1*2*3). Извини, рука сорвалась, формулу недописал
Ответ дал:
0
спасибо)
Ответ дал:
0
из-за четного количества пар мне видится все же 38 цифр. Будет +1 цифра в повторении.
Ответ дал:
0
Возможно, я подробно не исследовал эту задачу.
Ответ дал:
0
да я тоже, мне ребенок вчера подсунула задачу - я с ходу дала ответ вычислив комбинаторные сочетания из 9 по 2, сократив на 9 - 1 количество цифр. И это все верно. Но потом откладывая задачу, заинетерсовал вопрос - а влияет ли число пар на сокращение... оказывается влияет.
Вас заинтересует
6 лет назад
6 лет назад
8 лет назад
8 лет назад
9 лет назад