내 소식

수가100 [377028] · MS 2011 · 쪽지

2013-09-01 11:15:39
조회수 3,069

태어나서 본 수열문제중에 가장 어려움

게시글 주소: https://dev.orbi.kr/0003814647


출처 : 인터넷에서 줍

답 : 모름

풀어주실분..

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

  • aejc · 370352 · 13/09/01 11:25 · MS 2011

    저번에 어떤분이 댓글 다셨던데.. 카탈란 수열 검색ㄱㄱ

  • _zzt · 450390 · 13/09/01 12:09 · MS 2013

    아 이거 ㅋㅋ;; 본 지 좀 된 거라 정확한 건 기억이 안 나네요. 일단 답은 '카탈란 수열'이고요... 힌트로, 저 정사각형 격자판의 나머지 부분도 완성해서 보세요. 일단 당장 기억나는 걸로, A에서 B로 가는 모든 최단경로 중에 대각선 AB를 넘어다니지 않는 걸 구해야 하죠. AB를 넘는 경로에 대해서 그 부분을 AB에 대칭시키는 것이었던 것 같은데...

  • 신지드 · 389869 · 13/09/01 13:45 · MS 2011

    잘은 모르지만 왔던 길로는 다시 가지않는다 라는 조건이 있어야하지 않을까요?

  • _zzt · 450390 · 13/09/01 14:16 · MS 2013

    어 다시 보니 최단이란 말이 없네요. 근데 이건 문제가 딱 봐도 최단을 묻는 거니...

  • mediosis · 452277 · 13/09/01 19:22 · MS 2013

    이거카탈란수열이라구 꽤증명이까다로와요 보조정리도필요하고 위로삐져나가는경우를 구십도대칭시켜서 경우의수따지면증명가능해여