Разведчик получил зашифрованную радиограмму из 12 символов. ключ был утерян, но известно, что каждому символу соответствует одна из двух конкретных букв. сколько вариантов расшифровки придется перебрать разведчику в худшем случае?
function DifNum(a: integer): integer; var se: set of integer; i: integer; begin while a > 0 do begin if a mod 10 in se then begin DifNum := 0; exit; end else include(se, a mod 10); a := a div 10; end; DifNum := 1; end;
begin read(l, r); for i := l to r do counter += DifNum(i); writeln(counter); end.
//Альтернативное решение на Паскале
Var l,r:integer; begin read(l,r); writeln(range(l,r).where(x -> x.tostring.toarray.distinct.count=length(x.tostring)).Count); end.
Всего вариантов расшифровки может быть 12^2 = 144