По кругу стоят N человек пронумерованных по часовой стрелки от 1 до N первый третий пятый и так далее до конца нумерации сказали мой сосед слева рыцарь втрой четвёртый шестой и так далее до конца нумерации сказали мой сосед слева лжец чему может быть равно число N? Соседом Слева называется следующий по часовой стрелке человек выберите все возможные варианты

Привет! Давай разберёмся с задачей. Нам нужно минимальное количество шагов, чтобы получить число 51 из 1, выполняя операции: прибавить 1 или удвоить число.

Начнем с 1 и попробуем дойти до 51:

1. 1 удваиваем → 2
2. 2 удваиваем → 4
3. 4 удваиваем → 8
4. 8 удваиваем → 16
5. 16 удваиваем → 32
6. 32 удваиваем → 64 (превышаем 51)

Вместо шестого шага попробуем иначе:

5. 32 прибавляем 1 → 33
6. 33 удваиваем → 66 (ещё больше)

Тогда:

5. 32 прибавляем 1 → 33
6. 33 прибавляем 1 → 34
7. 34 удваиваем → 68

Или:

5. 32 удваиваем → 64 (превышаем)
6. Пробуем иначе:

После 5 шагов (32) прибавляем:

6. 33
7. 34
8. 35 удваиваем → 70

Хотя:

6. Может быть только:

7. (32) + 1 = 33

8. 33 + 1 = 34

9. 34 + 1 = 35

10. 35 + 1 = 36

11. 36 удваиваем → 72

Пробуем иначе:

Тогда, изначально увеличиваем не добавляя, удваивая по возможности:

Напоследок:

1. 1 удвоить → 2
2. 2 удвоить → 4
3. 4 удвоить → 8
4. 8 удвоить → 16
5. 16 прибавить 1 → 17
6. 17 удвоить → 34
7. 35 добавляем 1 → 51

Такой алгоритм делает 7 шагов.

Ответ: 7.