Числа от 1 до 100 в ряд

[Ktina]

Можно ли поставить в ряд все натуральные числа от 1 до 100 так, чтобы каждые два соседних числа отличались либо на 3, либо в три раза?

[gris]

Опять арифмост? Перейти в кратные трём можно, а вот выйти оттуда никак. А остатков три.

[Ktina]

gris в сообщении #1201468 писал(а):

Перейти в кратные трём можно, а вот выйти оттуда никак.

Как это никак?
3, 1

[gris]

Точно. Это если решать задачу до $7$, то вот:

$7\;4\;1\;3\;6\;2\;5$, до $10$ так:

$10\;7\;4\;1\;3\;9\;6\;2\;5\;8$. Интересно, можно дотянуть до ста?

[Ktina]

gris в сообщении #1201472 писал(а):

Интересно, можно дотянуть до ста?

(Оффтоп)

Аткрытый праблэм навэрна?

[gris]

Кстати, можно в OEIS представить новую последовательность.

$6: 4\;1\;3\;6\;2\;5$,
$7: 7\;4\;1\;3\;6\;2\;5$,
$8: 7\;4\;1\;3\;6\;2\;5\;8$,
$9: 7\;4\;1\;3\;9\;6\;2\;5\;8$,
$10:...$,
$11:...$,
$18:16\;13\;10\;7\;4\;1\;3\;9\;12\;15\;18\;6\;2\;5\;8\;11\;14\;17$,
$19:...$,
$20:...$,
$45:43...\;4\;1\;3\;9\;12\;15\;45\;42...18\;6\;2\;5\;8...\;44$,
$46:...$,
$47:...$