창조유저그룹-커즈닷컴
Window close
ID :     PASS :   
   
  처음으로
  창조
  창조 소개
창조 다운로드
CUGz.com 소개
온라인 도움말
  커뮤니티
  가입인사
자유게시판
Q/A게시판
TIP/TECH
열린강좌
자주하는질문
아이디어게시판
  자료실
  소스자료실
프로그램자료실
기타자료실
명예의 전당
이미지 자료실
  지원/기타
  표준용어재정
구글 웹서치  
관리자 전용


LIST ALL
Posted by ⓟ구루ⓢ2003-10-29 14:06:52, Hit : 5007
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
71
   2기 내각; 구성.. [1]
변혁수[nylon] 2004/05/21  5268
70
   20세기소년 11권 나왔어요.
미도르 2003/02/27  3241
69
   20년만의 폭설 [12]
이지행 2005/01/16  5663
68
   20JI님의 야구게임 ㅡ,.ㅡ [2]
이경근 2004/04/21  5361
67
   2090바이러스 ... 의심과 과대포장 [3]
박종훈 2009/02/14  4512
66
   2090년 바이러스 조심하셔요. [1]
제인호[독도] 2009/02/10  4523
65
   2020년 새해를 맞이한지 벌써 10일이 지났습니다. ^^ [1]
권선중 2020/01/10  1889
64
   2020년 만우절날 오랜만에 접속해봅니다.
신용주 2020/04/01  1752
63
   2014년 마지막날입니다.. [3]
권선중 2014/12/31  5508
62
   2012년 여러분의 건강 그리고 행복, 건승을 기원합니다. [1]
바람 2012/01/01  5509
61
   2011년... 이제 한 달도 남지 않았군요. [5]
남상기 2011/12/06  6940
60
   2010년 2월 9일 18시 8분 14초 [3]
지상현 2010/02/09  4730
59
   2008.02.12 [7]
지상현 2008/02/10  3889
58
   2007년 프로젝트 한번 해볼까요? [9]
남상기 2007/03/13  3142
57
   2007년 프로젝트 이대로 주저 앉나요? [8]
남상기 2007/03/23  3495
56
   2007년 달력 제작 중... (구상단계) [2]
신용주 2006/12/12  5241
55
   2006년 추석 연휴용 TV영화 가이드 [5]
손상진 2006/09/30  4247
54
   20060427 [3]
배동복 2006/04/27  2509
53
   2005년 커즈닷컴... [1]
qkrwhdgns 2005/12/31  3164
52
   2003년도 심석천마축제 Best공연 - 노을, 겜블러.. [3]
손상진 2005/08/07  4173
51
   2003 심석 천마 축제 Best공연 - 밀크
손상진 2005/08/07  4453

   20 먼저세면 지는게임 <JavaScript> [3]
ⓟ구루ⓢ 2003/10/29  5007
49
   2 페이지 짜린데도 표준을 안지키던 제 홈페이지 -_- [2]
지상현 2007/01/14  3882
48
   1회용 도루코 면도기 3개중 하나는 명품 [3]
권선중 2005/07/25  3861
47
   1년에 만원짜리 웹호스팅이군요 ㅡ ㅡ; [3]
날개달기 2003/10/27  4849
LIST ALL   Prev [1]..[151][152][153] 154 [155][156] Next
Copyright 1999-2024 Zeroboard / skin by reedyfox in miniwini style
로그인
지우개 Expert 3.0
제작자 : 천호성 님 [LINK]
로그인
대박로또2005
제작자 : 최재일 님 [LINK]
로그인
1박종훈15292 점
2지상현8809 점
3손상진7388 점
4권선중6060 점
5이진백5174 점
로그인
가입일닉네임
05/31김동률
03/31홍형기
09/01o00pp99oo
12/27이재민
11/20이희철
로그인