Цепочка из четырёх бусин, помеченных латинскими буквами, формируется по следующему правилу:
1) в начале — одна из бусин В, С, D, которой нет на четвёртом месте;
2) на втором месте цепочки стоит одна из бусин В, А, Е;
3) на третьем месте — одна из бусин Е, С, D, не стоящая на первом месте;
4) в конце — одна из бусин А, С, Е, которой нет на втором месте.
Определите, сколько из перечисленных ниже цепочек созданы по этому правилу.
Так как язык не указан, приведу пример на SWI-Prolog.
Код:
read_int(Int) :- read(Int), integer(Int).split_int_by_numbers(0, []) :- !.split_int_by_numbers(N, [Number|Ints]) :- Number is mod(N, 10), RestN is div(N, 10), split_int_by_numbers(RestN, Ints).test_to_div(_, []).test_to_div(N, [Number|Ints]) :- mod(N, Number) =:= 0, test_to_div(N, Ints). test(Int) :- split_int_by_numbers(Int, Numbers), test_to_div(Int, Numbers), write(Int), write(" - Yes!"), nl.test(Int) :- write(Int), write(" - No!"), nl.?- read_int(Int), test(Int).