LIST ALL

Posted by ⓟ구루ⓢ 2003-10-29 14:06:52, Hit : 5136

20 먼저세면 지는게임 <JavaScript> Post URL : http://cugz.sjworks.net/bbs/zboard.php?id=freeboard&no=910

http://allzza.net/mmmm/tip/source33.html 20 먼저세면 지는 게임... 아시죠? 컴퓨터와 한번 대결해보세요. -----요령------ 10과 13을 먼저 잡으면 이기는데 유리하고, '잘생긴 내가 먼저'를 선택하는 방법도 좋다. 더욱 유리한 방법: 1을 먼저 선택한 뒤부터는 2개씩 선택한다

ⓗigher   2003-10-29 PM 5:15:09   알고리즘좀 연구해 봐야 겠네요.. 간단한 알고리즘 같음..;

20JI   2003-10-29 PM 10:05:32   첨엔 어려웠는데, '잘생긴 내가 먼저'를 선택한후 1번 한개만 선택합니다.. 다음부턴 컴퓨터가 번호를 1개만 선택하면 나는 2개를, 컴퓨터가 번호 2개를 선택하면 나는 1개만 선택하면 무조건 이기네영~ ㅋㅋ

ⓗigher   2003-10-30 PM 11:47:24   바로 그거죠..그게 바로 홀수/짝수성을 이용한 것입니다. 내가먼저 선택한다는 건 1,즉 홀수를 선택한다는 얘기죠. 다음부터는 상대가 1개를하면 2개를, 2개를 하면 1개를 하는 것은 20이 짝수이기 때문에, 짝수를 유지하는 겁니다. 아마 이 알고리즘이 맞을 겁니다. 예전에 교내 수학경시대회에서도 '필승의 대책'이라는 문제로 나온 적이 있으니..

LIST ALL

GO TO THE TOP

	N C    Subject Posted by Date H 3173    P2P 프로그램을 억지로 만들어 볼려구 해요 ㅡ ㅡ; [2] 날개달기 2003/10/23  3590 3172    쉽게안돼네 -_- 위자드 2003/10/23  5225 3171    비주얼베이직의 개체찾아보기... [1] 김환욱 2003/10/25  3407 3170    억지 P2P 완성! [5] 날개달기 2003/10/25  2558 3169    유비쿼터스 - 꿈의 기술.. [1] ⓗigher 2003/10/26  2395 3168    1년에 만원짜리 웹호스팅이군요 ㅡ ㅡ; [3] 날개달기 2003/10/27  4973    20 먼저세면 지는게임 <JavaScript> [3] ⓟ구루ⓢ 2003/10/29  5136 3166    나일론님..이 계정... 김환욱 2003/10/31  2372 3165    나이론님~ 저 카타고리 만들어주심이 ㅡ ㅡ; [1] 날개달기 2003/11/03  5800 3164    정말 정말 오랜만에 와보는듯한..기분.. 권선중 2003/11/04  3913 3163    지금부터 취침.. 겜하나올려용..^^ 버블버블.. 권선중 2003/11/05  5165 3162    수능..그리고 아쉬움... [1] 천호성 2003/11/05  5665 3161    으음.. 어쩌다보니.. [1] 날개달기 2003/11/08  3892 3160    자료실 cgi연동 삭제하였습니다.. [3] 권선중 2003/11/10  4078 3159    제가돌아왔습니다 허씨가요 캬캬캬 [3] 최문석 2003/11/11  2678 3158    [잡담] 무한함수에 빠져버리는 이유... 권선중 2003/11/12  4450 3157    4일간의 휴가~~~~ 권선중 2003/11/13  3950 3156    상당히 안좋군요 ㅡ ㅡ; [1] 날개달기 2003/11/15  5125 3155    세상에 이런 PDA가.... [2] 권선중 2003/11/16  4618 3154    아래 PDA 증거! [5] 날개달기 2003/11/16  4082 3153    ^^ 넬은 좀더 쨈나 팁을 하나 올리죠..[팝메뉴] 권선중 2003/11/17  5650 3152    읽어보세요 ^^* [1] 날개달기 2003/11/19  2609 3151    축구 심판의 우하한 자태 ^^ 권선중 2003/11/21  4771 3150    디시인사이드에 가따가 ㅡㅡ; [1] 날개달기 2003/11/22  4391 3149    -_ 컴퓨터 교체~ [1] I.E. 6.0 SP1 2003/11/23  3827
	LIST ALL   Prev [1]..[21][22][23][24][25][26][27][28][29] 30 ..[156] Next

Copyright 1999-2024 Zeroboard / skin by reedyfox in miniwini style