Задача о 9-значном числе

[Гость]

а) Можно ли составить из цифр 1, 2, 3, 4, 5, 6, 7, 8, 9 такое девятизначное число, чтобы между любыми двумя цифрами, отличающимися на 1, стояла либо одна, либо две цифры?

б) Если да, то сколько всего таких чисел?

[Prorab]

а) 314258697

б) 96

[Гость]

а) 314258697

б) 96

Как Вы нашли 96?

У меня получилось всего 30 таких чисел: 142538697

162753849

172683594

192835746

241357968

241358697

291386475

314257968

314258697

314275869

314285796

413528697

463572819

495386271

536427918

574683192

615724839

647538291

697582413

796825314

796835241

796852413

796853142

819724635

869752413

869753142

918275364

938427516

948357261

968572413

[Prorab]

Ваша аргументация верна: при строгом условии |p(k+1)−p(k)| ∈ {2,3} получается ровно 30 решений.