2015학년도 서울대 일반전형 면접문제
수학이야기/면접논술
2018. 11. 7. 11:39
제시문 1 하나의 동전을 던질 때, 앞면이나 뒷면이 나온다. $i$번째 던지기 전까지 뒷면이 나온 횟수를 $a_i$라 하자($a_1 =0$). 처음 던지기 전 가진 점수를 1점이라 하고, $i$번째 던졌을 때, 동전의 뒷면이 나오면 가지고 있던 점수를 그대로 두고, 동전의 앞면이 나오면 가지고 있던 점수를 $2^{a_i}$배 한다. 이러한 방식으로 $N$번 동전던지기 놀이를 한다. 예를 들어 동전을 세 번 던질 때 나올 수 있는 모든 경우의 수는 8이며, 이들을 “앞”, “뒤” 문자로 만들어진 단어로 다음과 같이 표시할 수 있고 점수 또한 계산할 수 있다. 뒤뒤뒤 ⇒ 1점, 뒤뒤앞 ⇒ 4점 뒤앞뒤 ⇒ 2점, 뒤앞앞 ⇒ 4점 앞뒤뒤 ⇒ 1점, 앞뒤앞 ⇒ 2점 앞앞뒤 ⇒ 1점, 앞앞앞 ⇒ 1점 1-1. 동전..
