오래된 저서의 퍼즐에서, 두 명의 플레이어가 동전이 반복적으로 뒤집힐 때 처음 나타날 동전 뒤집기 시퀀스를 선택하는 게임이 정의됩니다. (실제로 이상하고 주사위 굴림 이었지만,이 작은 세부 사항은 문제 동등성 측면에서 중요하지 않습니다.)

그것은 유의할 점은 선수 1 개 선택하는 경우 TTT와 플레이어 2 개 선택한다면은 HTT, 그 플레이어 2는 유일한 방법 때문에, 게임을 승리의 7/8 기회가 TTT전에 올 수는 HTT처음 세 넘겼 모든 꼬리가있는 경우입니다.

당신의 임무는 선택된 두 시퀀스 중 하나가 먼저 올 확률을 추론하는 프로그램이나 함수를 만드는 것입니다. 프로그램은 두 줄의 입력 (또는 두 문자열을 인수로 사용)을 취합니다. 각각은 길이가 10 이하인 시퀀스를 나타냅니다.

HTT
TTT

그리고 첫 번째 플레이어가 이길 확률을 분수 또는 십진수 형식으로 출력하십시오.

7/8
0.875

어떤 언어로든 이것을 수행하는 가장 짧은 코드가 이깁니다.

파이썬 3 (139 136 134 132 126 115 143)

여기에 설명 된대로 Conway의 알고리즘을 사용 합니다 . 첫 번째가 두 번째의 종료 서브 시퀀스가 ​​아닌 한 모든 시퀀스 쌍을 처리합니다 (명령에 따라).

def f(a,b):c=lambda x,y=a:sum((x[~i:]==y[:i+1])<<i for i in range(len(x)));return 0 if b in a else(1/(1+(c(a)-c(a,b))/(c(b,b)-c(b))),1)[a in b]

6 바이트를 면도 해 주셔서 감사합니다. 서브 시퀀스로 버그를 발견 한 Zgarb에게 감사합니다.

CJam, 44 38 36 바이트

here 과 동일한 Conway 알고리즘을 사용합니다 .

ll]_m*{~1$,,@f>\f{\#!}2b}/\-:X--Xd\/

입력은 두 줄로 된 두 개의 고유 한 시퀀스입니다. 결과는 초 당 첫 승리 확률입니다. 입력의 길이가 같을 필요는 없습니다

p첫 번째 플레이어 A의 승률 ( )을 공식으로 사용하고 있습니다.

그런 다음 확률은 다음과 같이 정의됩니다

단순화 후

약간의 단순화 후

입력 예 :

HTT
TTT

산출:

0.875

여기에서 온라인으로 사용해보십시오

루아 211 190 184

Conway의 알고리즘도 사용합니다. 여전히 루아를 처음 사용하므로 더 확실하게 골프를 즐길 수 있습니다.

z=io.read;e=function(s,t)r='';for d in s:gmatch"."do r=r..(d==t:sub(1,1)and 1 or 0);end;return tonumber(r,2);end;a=z();b=z();print((e(a,a)-e(a,b))/(e(b,b)-e(b,a))/(1/((1/2)^b:len())));

언 골프

z=io.read;
e=function(s,t)
r='';
    for d in s:gmatch"."do 
        r=r..(d==t:sub(1,1)and 1 or 0);
    end;
    return tonumber(r,2);
end;
a=z();
b=z();
print((e(a,a)-e(a,b))/(e(b,b)-e(b,a))/(1/((1/2)^b:len())));

첫 번째 버전

z=io.read;
e=function(s,t) 
    r=0;
    for d in s:gmatch"."do 
        r=r*10;
        if d==t:sub(1,1)then r=r+1 end;
    end
    return tonumber(r,2);
end;
f=function(n,o)
    return ((e(n,n)-e(n,o))/(e(o,o)-e(o,n)))/(1/((1/2)^3));
end;
print(f(z(),z()));