자유게시판
드러낼 수 없는 고민을 풀어보는 속풀이방
숫자카드 5장 중에서 ..
1. 새록
'12.3.30 12:05 AM (218.232.xxx.48)음 다시 정리할께요.. 쫌 이상해서.. 생각해보니 역시나.. ㅎㄷㄷ
5장의 카드의 숫자 C = { 1,3,5,7,9 } / A(a1,a2,a3), B(b1,b2) 의 자리로 이루어진 A X B의 최대값 구하기.
C의 각 숫자들의 곱(문제가 곱하기라서..)중 최대값이 나오는 숫자 9와 7을 X=9 , Y=7 로 놓고.. ------ (1)
다음에 들어올 숫자는 X와 Y의 일의 자릿수가 되어야 하므로,
X와 Y의 숫자를 십의 자리로 바꾼 후(X=90, Y=70)
나머지 C의 숫자들중 최대값인 5를 X와 Y에 곱해서 가장 큰수가 나오려면 90 x 5 가 되어야 하므로, X=90, Y=75.. -----(2)
나머지 C의 숫자들중 최대값인 3은 X의 일의자리에 넣어 준다. X=93, Y=75.. -----(3)
C의 숫자들중 마지막 남은 1을 X와 Y에 곱해서 가장 큰수가 나오려면 93X1이 되어야 하므로, X=93, Y=751.. -----(4)
X = 93, Y = 751 이걸 세자릿수인 Y는 A에, 두자릿수인 X는 B로 바꾸면 A는 731, B는 95가 되고, 751*93이 가장 큰수가 됩니다.
공식을 만들자면..
집합의 가장 큰값과 그 다음 큰값을 m1와 m2이라고 한다면
그 다음 큰 수 두개인 m3과 m4는 각각 A= (m1,m4 ),B=(m2,m3)이 되고
그 다음 큰 수인 m5,m6은 A=(m1,m4,m6), B=(m2,m3,m5) .... 로 진행 되다가
마지막 남은 가장 작은 수는 A와 B중 작은 수에 붙는다.
이렇게 정리 할 수 있을것 같습니다.
최소값은 단순하네요. 작은수부터 자례로 지그재그로 넣어주면 X=15, Y=37가 되고, 마지막 남은 9를 곱해서 가장 작은수가 나오는 자리인 Y의 일의자릿수에 자리하게 하면 됩니다.
X=15, Y=379가 됩니다.
근데 이게 맞는지는 모르겠습니다. 아까 잘못된걸 수정하려고 생각해보니... ㅎㄷㄷ2. 홍이
'12.3.30 3:54 PM (118.223.xxx.69)답변 감사합니다!!!