레포트샵

fileicon[수학의 세계]수학의 세계

이전

  • 1수학의 세계 수학의 세계1
  • 2수학의 세계 수학의 세계2

다음

  • 최대 100페이지까지 확대보기 서비스를 제공합니다.

> 레포트 > 자연계열 > 자료상세보기 (자료번호:129308)

구매가격
1,000원 할인쿠폰900원
등록/수정
2006.06.27 / 2006.06.28
파일형식
fileiconhwp(아래아한글2002) [무료뷰어다운]
페이지수
2페이지
자료평가
평가한 분이 없습니다.
등록자
kkanoo
  • 다운로드
  • 장바구니 담기

닫기

이전큰이미지 다음큰이미지
  • 트위터
  • 페이스북
신규가입 200원 적립! + 10% 할인쿠폰 3장지급! banner구매자료를 평가하면 현금처럼 3%지급!

소개글

[수학의 세계]수학의 세계에 대한 자료입니다.

하고 싶은 말

수학 교양 과목에서 nim game 전략에 대한 레포트입니다

목차

nim sum의 정의)

nim sum의 예)

풀이방법 적용한 nim 게임의 예)

본문내용

nim sum의 정의)
세 뭉치의 바둑돌 수를 이진수로 나타낸 다음 그것들의 XOR를 구합니다.
0 xor 0 = 1 xor 1 = 0, 1 xor 1 = 1 xor 0 = 1
이 XOR의 결과를 nim sum이라 합니다.
nim sum의 예)
처음 3,5,7을 이진수로 나타내면, 각각 11, 101, 111이고, 이 셋의 XOR, 즉 nim sum은 001입니다.
011
101
xor 111
--------
001
nim game에서 마지막에 한 개를 가져가는 사람이 이긴다고 가정합시다. A,B 두사람이 한다고 합시다.
처음 A의 차례에서 바둑돌 하나를 가져 간 다음, B가 몇 개를 가져 가든, nim sum이 000이 되도록 바둑돌을 가져 가면 됩니다.
풀이방법 적용한 nim 게임의 예)
3, 5, 7 ─이진수 변환 : 011, 101, 111 ─ nim sum = 001
① 3 - 1 = 2 (A의 차례)
2, 5, 7 ─이진수 변환 : 010, 101, 111 ─ nim sum = 000
② 7 - 3 = 4 (B의 차례)
2, 5, 4 ─이진수 변환 : 010, 101, 100 ─ nim sum = 011
011 xor 011 = 000이므로,
(010 xor 101 xor 100) xor 011 = (010 xor 011) xor 101 xor 100
= 1 xor 5 xor 4 = 000
이 되도록, 2개 짜리에서 1개를 가져갑니다.

태그 수학, nim, nim game, 과제물

도움말

이 문서는 한글워디안, 한글2002 이상의 버전에서만 확인하실 수 있습니다.
구매에 참고하시기 바랍니다.

자료평가

아직 평가한 내용이 없습니다.

오늘 본 자료

  • 오늘 본 자료가 없습니다.
  • img

    저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하 며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객 센터에 신고해 주시기 바랍니다.