[일반] 이거 어떻게 풂?

[기괴공학도(mecheng98)]

https://gall.dcinside.com/board/view?id=mathematics&no=109637

A┌─┬─┬─┬─┐B

  ├─┼─┼─┼─┤

  ├─┼─┼─┼─┤

  └─┴─┴─┴─┘

이런 3 x 4 사각형모양의 도선이 배열되어있고 길이 1짜리 변들이 각각 전류가 흐를 확률이 1/2씩 된다고 할때,

점 A(좌상 모서리)에서 점 B(우상 모서리) 사이에 전류가 흐를 확률은?

[수통(223.38)]

그냥 경우의 수로 구하면 되지 않나

[ns(qwer2357)]

나중에 내가 컴터로 계산해보긴 했는데 답이 도저히 규칙을 생각하기 어려운 형태였던걸로 기억

[기괴공학도(mecheng98)]

소스 좀 주세요 - dc App

[기괴공학도(mecheng98)]

아 방법 떠올랐어요 - dc App

[ns(qwer2357)]

http://m.dcinside.com/board/mathematics/120967
답은 이거였고 코드는 두 점이 연결되는 모든 경로를 찾은담에 2^31가지 중 저 경로를 포함하는걸 세는데

[ns(qwer2357)]

경로를 지나가는걸 정수의 비트 and연산으로 한게 계산속도를 많이 줄였던걸로 기억

[기괴공학도(mecheng98)]

감사합니다 - dc App