내 소식

썬더 [1382773] · MS 2025 (수정됨) · 쪽지

2026-06-07 19:14:07
조회수 132

270628 확통 풀이

게시글 주소: https://orbi.kr/00078573182

홀수 1 짝수3

홀수3 짝수1


이렇게 경우의 수 나오는데 두 경우의 수는 같음


홀수1 짝수3 케이스만 보면되는데, 문제를 짝수4 전체1 경우로 바꿔서 생각할 수 있음.(홀수를 다음짝수에 대응시키고 전체1로 대응시키면 됨, 예를 들어 홀수 3이면 짝수4에 대응시키고 전체 1번 뒤집는다고 생각하면 됨)


따라서 짝수4 전체1로 문제를 바꿔풀면 100001에서 전체 뒤집어서 011110이 되는데 이때 26aa처럼 짝수를 선택해야된다는 걸 알 수 있음.


모든 짝수 조합을 정하고 홀수로 바꿀 숫자를 정하는 4C1을 곱해주면 경우의 수를 정확하게 계산할 수 있음.


결론적으로 위 논리를  이용하여 사진처럼 풀이가 가능함.

0 XDK (+0)

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