문제 번호 : DNA는 반보존적으로 복제된다.

문제 번호 : DNA는 반보존적으로 복제된다.

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 353  해결 문제 수: 244
[제출][채점상황][게시판][:]

문제 설명

DNA는 반 보존적으로 복제된다. 이때 이 DNA는 15N 으로 표지되어 있다. 이 DNA 를 14N 배지에 배양시켰을때 나오는 DNA는 반 보존적으로 복제된다. 아래의 그림은 이해를 도울 것이다.

반보존적 복제 과정

[출처 : http://homepages.bw.edu/~mbumbuli/bio311/dna/index.html]

입력

복제 횟수 n을 입력 받는다.(1 <= n <= 20)

이때 그림의 가장 위 상태가 복제횟수 0, 15N과 14N의 비가 1:1인 상태가 복제횟수 1이다. (파란색이 15N, 빨간색이 14N이다)

출력

복제횟수 n번일 때 15N 가닥 수와 14N 가닥 수의 비를 가장 간단한 정수의 비로 구하시오.(띄어쓰기 없음)

입력예시

3

출력예시

1:7

도움말


그림보고 쫄지말고 규칙을 구해보세요.

[제출][채점상황]