LIST ALL

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

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 notice   게시판 용도를 약간 수정했습니다. (프로그램 자료실, 기타 자료실) 지상현 2011/02/01  6668 notice   '창조'의 문제점을 모아봅시다. [3] 지상현 2010/07/02  8123 3896    지상현님 다자간 채팅 이용해서 야매 웹서버 만들어보려고 하는데. 박재성 2024/05/12  2 3895    날아라KTX 님은 열심히 프로그래밍중이시고. 박재성 2024/05/12  2 3894    문자표 횡칸, 글꼴 색상좀 추가해 주시면 안될까요 날아라KTX 2022/09/26  498 3893    지금 보니까 창조 업그레이드 주기가 10년쯤되더라구요. 박재성 2022/01/09  1008 3892    안녕하세요.. 또다른 새해를 맞이하고 7일차네요.. 권선중 2022/01/07  755 3891    창조 업그레이드후 3년이 훌쩍넘어 이제 4년차에 접어드는데요. 박재성 2021/12/04  891 3890    오랜만에 커즈닷컴에 접속했습니다. 신용주 2021/09/21  929 3889    싸이월드 부활 소식과 함게 또 오랜만에 들려요~~~ 권선중 2021/08/19  908 3888    다들 잘 지내시나요? [6] 지상현 2021/01/14  1422 3887    창조라는 프로그램을 사용한지 꽤 오랜 시간이 흘렀네요. [2] 신용주 2020/09/02  1976 3886    안녕하세요~ 오랜만입니다ㅎㅎ joyfuI 2020/06/15  1783 3885    2020년 만우절날 오랜만에 접속해봅니다. 신용주 2020/04/01  1764 3884    2020년 새해를 맞이한지 벌써 10일이 지났습니다. ^^ [1] 권선중 2020/01/10  1899 3883    복구되었네요~~!! [1] 박재성 2019/09/20  1936 3882    근황토크라도 해볼까요~? ㅎㅎ [6] 손상진 2019/04/05  2400 3881    ^^ 잠잠하네요.. [3] 권선중 2019/03/29  2104 3880    윈도우10에서 manifest 파일 사용 시 주의사항. 바람 2019/02/17  1870 3879    ^^ 너무 오랜만에 왔다더니 비밀번호를 ㅠㅠ [1] 권선중 2018/12/08  2179 3878    irc 봇을 만들고 있네요. [1] 박재성 2018/10/24  2281 3877    얼마전 벗꽃구경한거같은데 벌써 여름이.. [1] 권선중 2018/06/20  2743 3876    성인e님.. [1] 박재성 2018/03/24  2314 3875    뒤늦게나마 창조 20주년 짐심 축합니다. [1] 권선중 2018/01/19  2927 3874    금년 연말이나 내년 연초에 창조 버그 패치 예고 [27] 남상기 2017/12/08  3184
	LIST ALL   1 [2][3][4][5][6][7][8][9][10]..[156] Next

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