당신에게 1부터 연속된 8개의 수를 임의로 배열한 수열이 주어진다.
다만, 당신은 이 수열이 어떻게 배열되어 있는지 알 수 없다.
당신은 수열의 첫 항부터 마지막 항까지 이동하며, 순서대로 그 항의 수를 알게 된다.
이때, 다음 물음에 답해보자.
1) 4째 항 이하에서 3보다 작은 수가 적어도 하나 포함될 확률을 기약분수로 나타내시오.
좋다. 그러면 당신이 조합의 기본은 할 수 있다고 생각하고, 넘어가도록 하자.
앞에서, 우리는 한 항별로 이동하며 그 항의 수를 알아낸다고 했다.
즉, 우리는 아직 확인하지 못한 항에 적힌 수를 알지 못한다.
이 사실을 알고, 다음 질문을 답해보자.
2) 당신은 현재 2번째 항에 적힌 수까지 확인했으며, 차례대로 6과 2였다고 한다.
이때, 이 수열에서 길이 3 이상의 최대 공통 부분 서열 (LIS)가 나타나지 않을 확률을 분수로 구하시오.
각 문항당 해결 1개이며, 풀이를 써주기 바란다.
좋아요
0
글쎄요
0
어려워요
0
폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.
☎문의 02-6749-3911
정기구독 인증방법 안내
