[자작 문항] 해설) 확통 동치문제 풀이

[Laqranq..(ghk2rkwk)]

https://gall.dcinside.com/mgallery/board/view/?id=physics2&no=614915&page=1

힌트) 아래 확통문제는 이 문제와 동치임

1) 조건에 맞는 경로는 반드시 B에 먼저 도착한 뒤 A에 가야하므로 사실상 O부터 B까지 가는 경로 찾기이다

2) O부터 B까지 가는 경로들 중, 직선과 닿는 경로들은 위의 그림처럼 최초로 닿는 지점부터 경로를 직선에 대칭시키면 C로 가게됨.

   반대로 O부터 C까지 가는 경로들은 반드시 직선과 닿게 되고, 최초로 닿는 지점부터 경로를 직선에 대칭시키면 O부터 B까지 가는 경로 중 직선과 닿는 것들이 나옴. 그래서 둘이 1대1 대응 관계에 있음.

그래서 답은 (O부터 B까지 가는 경로 수)-(O부터 C까지 가는 경로수)=9C3-9C2=48개

[이자나(qusguswp99)]

[Союз.(malzaahr11)]

대칭 ㄷ