|
| Posted by ⓟ구루ⓢ | 2003-10-29 14:06:52, Hit : 5007 | |
|
|
|
|
ⓗ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이 짝수이기 때문에, 짝수를 유지하는 겁니다.
아마 이 알고리즘이 맞을 겁니다.
예전에 교내 수학경시대회에서도 '필승의 대책'이라는 문제로 나온 적이 있으니.. |
|
|
지우개 Expert 3.0 제작자 : 천호성 님 [LINK] |
|
|
|
대박로또2005 제작자 : 최재일 님 [LINK] |
|
|
1 | 박종훈 님 | 15292 점 | |
2 | 지상현 님 | 8809 점 | |
3 | 손상진 님 | 7388 점 | |
4 | 권선중 님 | 6060 점 | |
5 | 이진백 님 | 5174 점 | |
|
|
|
가입일 | 닉네임 |
05/31 | 김동률 |
03/31 | 홍형기 |
09/01 | o00pp99oo |
12/27 | 이재민 |
11/20 | 이희철 |
|
|
|
|
. |
. |
. |
|