[일반] 문제좀 어이없네 이거

[Glacier(yoooo9)]

랜덤짜서 시뮬레이션 돌려보고

문제의 어이없음에 탄식을 금치 못했다..

[자바땔감(coderhs)]

엄밀하게 증명하려면 완전 다른 문제가 될걸.. PS하는 애들 다 잘해서 쉽게 할지는 모르겠다만

[Glacier(yoooo9)]

https://[e-mail]/PostView.naver?isHttpsRedirect=true&blogId=jh05013&logNo=221002360133

[Glacier(yoooo9)]

증명 궁금해서 찾아서 읽어봤는데 개빡세더라..

[자바땔감(coderhs)]

조합적 풀이를 굳이 저렇게 수식으로 써서 이상하게 할 필요가 없는데... 수학 부분만 보면 교란순열 안 쓰고 자기 위치로 가는 경우(순열의 고정점)를 이용해서 더블카운팅을 하는게 정해일거야.