Составьте алгоритм перевозки 3-х пар на остров посередине реки. в лодке помещаются только двое; плавать никто не умеет; оказавшись отдельно от мужа, ни одна не должна находиться в обществе других мужей.
// PascalABC.NET 3.0, сборка 1139 от 10.01.2016 begin var s:=ReadLnString('Вводите:'); s.ToWords.Where(x->x=ReverseString(x)).PrintLn; end.
Тестовое решение: Вводите: дед иван достал наган и пошел с ним в шалаш дед наган и с в шалаш
Вариант, если исключить однобуквенные:
// PascalABC.NET 3.0, сборка 1139 от 10.01.2016 begin var s:=ReadLnString('Вводите:'); s.ToWords.Where(x->x=ReverseString(x)). Where(x->x.Length>1).PrintLn; end.
Тестовое решение: Вводите: дед иван достал наган и пошел с ним в шалаш дед наган шалаш
М2 М3 Д2 Д3 (М1 Д1 ->) .
М2 М3 Д2 Д3 (<- М1) Д1
М1 М2 М3 (Д2 Д3 ->) Д1
М1 М2 М3 (<- Д1) Д2 Д3
М1 Д1 (М2 М3 ->) Д2 Д3
М1 Д1 (<- М2 Д2) М3 Д3
Д1 Д2 (М1 М2 ->) М3 Д3
Д1 Д2 (<- Д3) М1 М2 М3
Д1 (Д2 Д3 ->) М1 М2 М3
Д1 (<- Д2) М1 М2 М3 Д3
. (Д1 Д2 ->) М1 М2 М3 Д3