[일반] 22번 확통식 풀이(순열 풀이)

[제주청보리차(business8139)]

- dc official App

[어형이야(limited8835)]

오 저도 이렇게 풂 - dc App

[제주청보리차(business8139)]

내가 아는 사람들도 다 이렇게 풀긴 했던데 - dc App

[어형이야(limited8835)]

@제주청보리차 그냥 저게 정풀인 듯? 옆에 스윽 봤더니 확통 똑같은 유형있길래 확통도 풂 ㅋㅋ 내다가 시간 없었나 - dc App

[익명(218.39)]

풀이 공유해주셔서 감사합니다. 혹시 제가 가치가 없는 생각을 하는 것일 수는 있는데, a_1에서 뻗어나간 가지와 a_3에서 뻗어나간 가지가 중복되지 않는다는 사실은 당연한 걸까요? 저는 실력이 부족해서인지 직관적으로 와닿지 않을 뿐만 아니라 수식적으로도 증명이 어렵더라구요. 짤막한 견해라도 남겨주시면 감사드리겠습니다.

[제주청보리차(business8139)]

a_4n+1, a_4n, a_4n+3이 다 a_n으로 표현 가능하고 a_4n+2는 a_3값이 나와있어서 표현가능하다는 것을 통해 겹치지 않고 표현가능하다는 것을 알 수 있습니다 - dc App

[어형이야(limited8835)]

전 이진법 썼어요 - dc App

[어형이야(limited8835)]

사실 아니어도 그게 아니면 수열 자체가 성립할 수가 없는 거라 찝찝해도 저렇게 해야겠다고 먼저 했어요 - dc App

[희망찬물지22붕이(mechanic6415)]

나도 저렇게 풀었는데 4n+1 4n+3 고를 수 있는거 까먹어서 안곱하고 멸망함 - dc App

[제주청보리차(business8139)]