속죄/몰살 [905463] · MS 2019 (수정됨) · 쪽지

2020-04-29 18:38:49
조회수 425

110924 스티커 풀이

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

어제 문제를 풀었는데 풀이가 어떤지 올려봅니다.

초기의 상황과 1회차시행은 랜덤으로 고른 상황(220/100/121 전부 가능).

즉 3 × (2~6회차시행의 경우의수)

2회차시행.

즉 

221의 경우= 3 × 1 × (3~6회차시행 경우의수)

020/200의 경우 = 3 × 2 × (3~6회차시행 경우의 수)

3회차 시행

221의 경우 = 3 × 1 × 2 × (4~6회차 시행 경우의 수)

020의 경우 = 3 × 2 × 2 × (4~6회차시행 경우의수)


그런데 3회 시행 후에는 초기상태(셋의 나머지가 전부다름)와 같다는 걸 알수 있음

따라서 4~5회차시행의 경우의수는 1~2회차와 같음 (9가지)


그리고 9가지 경우의 5회차시행 이후를 따져보면 

212

221

112

020

002

200

101

110

011

로 항상 6회차시행을 하면 나머지가 같아질 수 있다.

(6회차에서는 경우의 수 1가지)

221의 경우 = 3 × 1 × 2 × 9 × 1=54

020의 경우 = 3 × 2 × 2 × 9 × 1=108


정리하면

이렇게 2회차시행에서의 갈림을 중심으로 정리됨을 알수 있음

0 XDK (+0)

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