a=3 mod5  or
a+b=3 mod5  or
a+b+c=3 mod5  or
a+b+c+d=3 mod5

인데 1<=a,b,c,d<=6임

포함과 배제의 원리는 15가지라 지랄인거 같고
여사건으로 봐도 모듈러식이 더 어려워지는거 같은데
꿀팁없냐 아니 사실 여사건이 유일한 구원이라 생각중

이거 경로문제로 점화식 세워서 이미 답은 아는 상태인데
점화식은 행렬로 나와서 쓰면 안 됨(좃고딩문제라)

문제 갖고올때 잘못 갖고오긴했는데 대충 아이디어만 던져줘도 됨 답 신경 안씀 던져주면 내가 함 알아서 생각해볼게

형냐 나 궁금해서 현기증나



해결했는데 방법 궁금한 애 있어서 올림!
a=3 mod5  or
a+b=3 mod5  or
a+b+c=3 mod5  or
a+b+c+d=3 mod5     이거를
->
a+2=0 mod5  or
a+b+2=0 mod5  or
a+b+c+2=0 mod5  or
a+b+c+d+2=0 mod5
->
전체에서
a+2=/0 mod5  and
a+b+2=/0 mod5  and
a+b+c+2=/0 mod5  and
a+b+c+d+2=/0 mod5   이거 빼는걸로 볼 수 있음


사진의 수직선에서 처음 공의 위치가 2고 주사위
던질때마다 그 수만큼 옮겨간다 하면
주사위 4번 던져도 절대 나머지가 0이되는 위치에
갈수 없게끔 하는 방법의 가짓수랑 일대일대응함

근데 이거 구하기도 빡세길래
사진의 별표 친 그래프를 먼저 그려봄

1의 자리로 가는 방법은 1에서 1,2,3,4,5,6을 빼면
어디서 왔는지 알 수 있고
1로 간건 0,-1,-2,-3,-4,-5니까 결국
1로간건 0,4,3,2,1,0에서 온거랑 똑같음
2로 간것도 3에서 온것도 전부 표에 넣어둠

이제 표 오른쪽 아래 보면 2부터 시작해서 1,2,3,4 적힌거
4개 있을텐데

맨처음 2에 있는 경우의수는 1이니 괄호 안에 적어둠
그다음 1 2 3 4에 주목해보면
1로 간건 표를 보면
1 2 3 4에서 온거 다 더한거고
2로 간건
1 2 3 4에서 온거 다 더하고 1에서 온거 한번 더 더해야함
3으로 간건
1 2 3 4에서 온거 다 더하고 2에서 온거 한번 더 더함
4로 간건
1 2 3 4 에서 온거 다 더하고 3에서 온거 더 더하면 됨
이거 4차례 반복한게

113 137 142  143인데 이거 더하면535고
전체 6^4에서 535빼면 761나옴

따라서 주사위 4번 던졌을때
a+2=0 mod5  or
a+b+2=0 mod5  or
a+b+c+2=0 mod5  or
a+b+c+d+2=0 mod5
를 만족할 확률은 761/6^4로 대략 60%임

근데 표를 보면 점화식도 바로 나옴
사실상 점화식 쓴거를 안 쓴척하는 풀이임..
진짜 바보같노


viewimage.php?id=20bcc42e&no=24b0d769e1d32ca73dec8ffa11d02831046ced35d9c2bd23e7054e3c2c8567b63ea7bda35db363bba33efe1905e1986145ae4034aeadd210a604da698364e0ddccc7c56c0cb5f297e51bf5abccc2242fb97f19aee3c1dcdb81e7a9be