LIST ALL

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

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 3871    -_-; 뭔일이져? 이경근 2003/01/13  3835 3870    -_-; 한동안 윈도우에 대해 연구(?) 해야 할듯.... [3] 위자드 2004/07/08  3901 3869    -_-;; 정윤부 2002/11/10  3932 3868    -_-;; [2] 위자드 2004/06/04  5214 3867    -_-;; 스피커에 불났었습니다;; [9] 정윤부 2004/08/08  4052 3866    -_-;; 에... 그런겁니다. [2] NeoMagicer2 2005/05/13  4058 3865    -_-;; 잡담이지만 제가 보유하고 있는 소프트웨어들 [7] 정윤부 2002/12/08  4257 3864    -_-;;; 심심해서 글쓰기 [1] G블랙G 2005/12/30  3153 3863    -_-;;;;왜 안되는거지??? [7] 이정도 2006/02/25  5309 3862    -_-;;휴~ [2] 위자드 2003/09/04  3839 3861    -_-계정 기간이... 만기됐다네요... I.E. 6.0 SP1 2003/08/12  3457 3860    -_-글좀 쓰세요! [3] 이경근 2004/03/19  2590 3859    . [1] Apol7 2002/09/21  4946 3858    ... Apol7 2002/09/10  5889 3857    ........ [4] 변혁수 2006/02/12  4019 3856    ..만들다가.. [14] 철희 2006/02/17  5723 3855    .NET Framework 에 관해서.. [7] 김환욱 2006/09/18  3172 3854    .NET vs Java [6] 김정엽[닷넷] 2004/07/21  5157 3853    05.10 :: 정팅은 언제하죠? 구루™ 2003/05/10  3845 3852    10일간의 진정한 방학이!!! ^^ [3] 위자드 2004/08/12  4082 3851    18 Wheels of Steel: Haulin [7] 박제헌 2006/09/19  3447 3850    1년에 만원짜리 웹호스팅이군요 ㅡ ㅡ; [3] 날개달기 2003/10/27  4857 3849    1회용 도루코 면도기 3개중 하나는 명품 [3] 권선중 2005/07/25  3867 3848    2 페이지 짜린데도 표준을 안지키던 제 홈페이지 -_- [2] 지상현 2007/01/14  3886    20 먼저세면 지는게임 <JavaScript> [3] ⓟ구루ⓢ 2003/10/29  5013
	LIST ALL   Prev [1] 2 [3][4][5][6][7][8][9][10]..[156] Next

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