정보올림피아드 초등 - 지역예선] 2009년도 13번문제

 

13.6개의 비트로 구성된 숫자 열에서 0이나 1이 연속된 3개가 나오지 않는 모든 숫자열의 개수는? ①22 ②24 ③26 ④34 ⑤42

 

문제 풀이) 다음 그림과 같이 0 과 1로 시작 하여 6개 비트를 구성 하여 본다.

진행 하면서 0이 세개가 반복되거나 1이 세개가 반복되면 중지 한다.

구성 하여 보면 총 갯수가 26개임을 확인 할 수 있다.

정답)3번