전등이 3개 있다.
몇 개의 스위치를 만들 것인데, 스위치는 다음 조건을 만족해야만 만들 수 있다.
1. 스위치는 적어도 1개의 전등과 연결되어 있어야 한다.
2. 스위치 A가 전등 B, C와 연결되어 있다면, A를 한 번 누르면 B, C 모두 켜지며, A를 두 번 누르면 B, C 모두 켜졌다가 꺼지게 된다.
전등 3개를 0, 1, 2, 3개를 켠 상태로 모두 만들 수 있는 최소 스위치의 개수를 구하여라.
(풀이는 필수입니다.)
좋아요
0
글쎄요
0
어려워요
0