제곱수를 이어붙였을때 소수가 되는 수를 제소수라 하자.(작은수에서 큰 순으로)
그리고 자연수의 제곱으로 이루어진 집합을 A라 하자.
이때 A의 부분집합을 임의로 고르고 적당한 원소를 잘 골라서 제소수가 만들어지는 부분집합을 P라 하였을때
P가 만들어질 확률은 얼마인가?
(ex1) P1={1,16,25}
116,125,1625는 모두 소수가 아니므로 문제에 적합하지 않은 부분집합이다.
또한 251이 소수이긴 하나 (큰수에서 작은수로 붙였으니 이는 제소수가 아니기에 부적합하다.)
(ex2) P2={1,9,49}
19,149가 제소수고 949는 제소수가 아니지만 제소수가 적어도 하나만 있어도 되니 문제에 만족하는 집합이다.
좋아요
0
글쎄요
0
어려워요
0