알고리즘

알고리즘

알고리즘

그린라이트 파이(PI)2015-04-30

Likes 0Comments 4Views 2

재미있게 즐기세요 ^^ 고2과정 확률과 통계 중복순열 for문을 사용하여 풀었습니다.

No execution requirements were declared. Support in this environment is unknown.

The runtime needed for this feature has not been verified. You can still view the work and comments.

Comments

하늘목도리

뭐,뭐지..

Culu

비쥬얼베이직!!중3과정에 있는뎅

sp9200

449,944,494,458,485,584,548,845,854,467,476,647,674,746,764,557,575,755.... 이렇게 세면 참 힘들죠;;; 하지만 밑의방식대로 하면... 백의자리가0일경우 십,일의자리(8,9)=2개 백의자리가1일경우 십,일의자리(7,9)=2개,(8,8)=1개 백의자리가2일경우 십,일의자리(6,9)=2개,(7,8)=2개 백의자리가3일경우 십,일의자리(5,9)=2개,(6,8)=2개,(7,7)=1개 백의자리가4일경우 십,일의자리(4,9)=2개,(5,8)=2개,(6,7)=2개 백의자리가5일경우 십,일의자리(3,9)=2개,(4,8)=2개,(5,7)=2개,(6,6)=1개 백의자리가6일경우 십,일의자리(2,9)=2개,(3,8)=2개,(4,7)=2개,(5,6)=2개 백의자리가7일경우 십,일의자리(1,9)=2개,(2,8)=2개,(3,7)=2개,(4,6)=2개,(5,5)=1개 백의자리가8일경우 십,일의자리(0,9)=2개,(1,8)=2개,(2,7)=2개,(3,6)=2개,(4,5)=2개 백의자리가9일경우 십,일의자리(0,8)=2개,(1,7)=2개,(2,6)=2개,(3,5)=2개,(4,4)=1개 총 63개가 되네요...(이렇게 푸시면 중학생입니다 ㅎㅎ)

sp9200

고등학생 수준으로 푸는법 각 자리의 숫자의 합이 17인 3자리 이하의 자연수 abc 를 생각하자. 이 자연수의 개수는 방정식 a+b+c=17 (0≤a,b,c≤9)의 해를 이용하여 구할 수 있다. (i)0≤a,b,c를 만족하는 정수쌍의 개수는 3H17이다. (ii)0≤a,b,c를 만족하는 정수쌍 중에서 a≥9인 것의 개수를 구하자. 결국....(a-9) + b + c = 8,순서쌍 (a-9, b, c) 의 개수는 3H8이다 또, 네 가지 조건 a가 9 이상, b가 9 이상, c가 9 이상은 두 가지 이상이 동시에 성립할 수가 없다. 그러므로...(i), (ii) 에서 구하는 자연수의 개수는(nHr= n+r-1Cn-1)으로 고침 (3H17)-(3H8×3)=(19C2)-(10C2×3)=171-(36×3)=63개입니다~~ 아... 고등학생처럼 풀기 개어렵다;;

Sign in