QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): khjeong (mathwhiz)
날 짜 (Date): 1997년12월01일(월) 09시52분29초 ROK
제 목(Title): Re: Re: 파일문제. - valken


다른 방법이 있군요. - 근본적으로는 같음.

{ 1,2,4,6,10 }
가지구 해 볼께요.

1,2,4는 그냥 두구요.
6을 다 뽑구, 10에서 10-6=4를 뽑지요.
그러면, 1,2,4,0,6 이 되구, 뽑은 6+4 가 도로 10이 되는군요.

valken 님의 답에서
> 가장 작은 a(1) 의 경우 모두 뽑으며,,
요부분만
'a(i)에서 모두 뽑으며,'
뭐 이런 식으로 바꾸면 되지요.

그리고, 아마도 이런 방법의 변형밖에 없지 싶네요.


'변형'이란 걸 설명하자면, 예를 들어보죠.
{ 1,2,4,6,10 }
에서, 1,2는 그냥 두고, 4를 모두 선택하며 시작할 수도 있지요.

valken 님처럼 모두 a(i+1)-a(i) 와 같이 뽑아도 되지만,
몇 개는 건너뛰고 뽑아도 됩니다.

예를 들면,

         1 2 4 6 10
         | | | | |
남긴 것  1 2 0 6 4
뽑은 것  0 0 4 0 6 ==> 10

뭐 이런 식으로요.

--
I owe you the sunlight in the morning.
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.