순열 편집하기 (부분)

== 같은 것이 있는 경우의 순열(동자 순열) ==
n개 중에 r개를 중복없이 순서에 맞게 뽑는데, n개 중에 똑같은 것이 몇개 섞여있을 경우를 말한다. 예로 들어 이런거.

aaabbcd

7!/3!2!


공식은 (p{{아래첨자|1}}+p{{아래첨자|2}}+p{{아래첨자|3}}+...p{{아래첨자|n}})!/p{{아래첨자|1}}!×p{{아래첨자|2}}!×p{{아래첨자|3}}!×...p{{아래첨자|n}}!


=== 최단 경로 ===
이게 뭔지 알지..? 초중딩 때 가로세로에 1을 쳐넣고 구했던 그거다. 예로 들어 A에서 B를 최단 경로로 갈 수 있는거라든지 중간에 P가 낑겨있을 때 거치고 지나가라든지 안거치고 지나가라든지...

가끔 웅덩이 같은게 있다. 웅덩이 극혐. 아.. 그리기 귀찮다.


[[파일:2차원 최단 경로 문제 1.jpg|480px]]

위 짤보니 뭔지 알겠지..? aaaa(가로)bbb(세로)