1. Все лжецами быть не могут, потлмучто тогда они говорят правду независимо от k. Значит есть хотя бы 1 рыцарь.
2. Выбираем рыцаря, следущие k от него - лжецы. Но далее должен идти рыцарь.*
* Если k+1 оказался лжецом, то 1 после начального рыцаря говорил правду, что невозможно.
3. В результате получаем следующую картину: рыцарь - k лжецов, рыцарь - k лжецов... В итоге мы должны наткнуться на нашего начального рыцаря как начало нового звена. То есть всех сидящих можно записать как A=n*(1+k), где n - количество звеньев, n>=1
то есть: n*(1+k) = 143
n*(1+k) = 11*13
то есть при n=1 -> 1+k=143 или k=142
если n=/=1, то 1+k является одним из простых множителей 143, то есть k=10, 12.
Пошаговое объяснение:
Сделаем дерево возможностей.
Если А первая:
1 буква 2 буква 3 буква
В
Б Д
А В Б
Д
Д В
Б
Всего 6 вариантов. Аналогично с другими буквами. 6*4=24 варианта набора букв. 100:24= примерно 4,17% что получится слово ДВА
Короче:
1. Все лжецами быть не могут, потлмучто тогда они говорят правду независимо от k. Значит есть хотя бы 1 рыцарь.
2. Выбираем рыцаря, следущие k от него - лжецы. Но далее должен идти рыцарь.*
* Если k+1 оказался лжецом, то 1 после начального рыцаря говорил правду, что невозможно.
3. В результате получаем следующую картину: рыцарь - k лжецов, рыцарь - k лжецов... В итоге мы должны наткнуться на нашего начального рыцаря как начало нового звена. То есть всех сидящих можно записать как A=n*(1+k), где n - количество звеньев, n>=1
то есть: n*(1+k) = 143
n*(1+k) = 11*13
то есть при n=1 -> 1+k=143 или k=142
если n=/=1, то 1+k является одним из простых множителей 143, то есть k=10, 12.