GRIDISLANDS 문제 해법 증명 질문 장홍준 수학적 귀납법 쪽으로 증명을 시도하는데, 마지막 행에서 위로 올라가는 경우 때문에 증명이 어렵습니다ㅠㅠ 혹시나 증명하는데 도움이될까 싶어서 문제를 맞힌 다른분들의 코드를 봐도 다들 일반항으로 답을 구하셨더라구요. 도움주시면 감사하겠습니다. 문제에서는 n*(n+1)인 경우에 대해서만 답을 구하면되는데, n*m에 관한 논문도 왠지 있을 것 같은데 찾기가 힘드네요... 9년 전
1개의 댓글이 있습니다. JongMan 귀납법을 쓰지 말고, 답과 답이 아닌 경우가 1:1 대응됨을 보이실 수 있을 겁니다. 9년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
장홍준
수학적 귀납법 쪽으로 증명을 시도하는데, 마지막 행에서 위로 올라가는 경우 때문에 증명이 어렵습니다ㅠㅠ
혹시나 증명하는데 도움이될까 싶어서 문제를 맞힌 다른분들의 코드를 봐도 다들 일반항으로 답을 구하셨더라구요.
도움주시면 감사하겠습니다.
문제에서는 n*(n+1)인 경우에 대해서만 답을 구하면되는데, n*m에 관한 논문도 왠지 있을 것 같은데 찾기가 힘드네요...
9년 전