질문
문제 이해
10 같은 것이 있는 순열의 수
오른쪽 그림과 같은 바둑판 모양의 도로망이 있
다. 연서는 A 지점에서 B 지점까지, 세화는
B 지점에서 A 지점까지 최단 거리로 간다고
할 때, 연서와 세화가 서로 만나지 않는 방법
의 수를 구하시오. (단, 두 사람 □□□□□)
A
B
풀이 전략
이 문제는 서로 반대 경로로 이동하는 두 사람이 격자 위에서 조합을 통해 최단 경로 수를 구하고, 만나지 않도록 제한하는 기법(반사원리 등)을 적용하는 방법으로 풀 수 있다.
풀이
위의 설명이 충분하지 않다면,
설명과 정답을 더 확인해보세요
Integer a semper turpis. Morbi ut leo in metus hendrerit aliquam et nec tortor. Morbi mollis aliquet tempor. Donec condimentum lacinia libero, vel feugiat dui lacinia nec. Morbi vel mauris in ex pretium gravida quis vel diam. Quisque porta nulla at elementum elementum. Vivamus rhoncus lectus id diam consectetur posuere.
Quisque vehicula est ut condimentum viverra. Quisque ut nibh aliquet, egestas urna sit amet, malesuada leo. Ut auctor iaculis quam ac ultricies. Curabitur a mi sem.
Quisque aliquet viverra orci et mollis. Pellentesque neque mauris, bibendum sed auctor id, vulputate eu orci. Ut egestas laoreet sem, sit amet consequat eros malesuada quis. Etiam tempus dictum lacus, vel ullamcorper nisi laoreet at. Donec eu mauris non arcu volutpat interdum. Nulla sagittis erat ut auctor sollicitudin. Pellentesque vulputate feugiat eleifend. Quisque ullamcorper venenatis leo vel gravida. Nam eu semper leo.
유사 문제와 풀이
5