QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): cdpark (박종대)
날 짜 (Date): 1997년05월29일(목) 20시01분46초 KDT
제 목(Title): [Re] [문제] 체스판 덮기


답: YES.

증명: induction.

우선 2x2 chess 판에서 임의의 두 흰색/검은색을 떼어내도 2x2 도미노를 깔 수
있다.

pxq 도미도는 (p/2) x q 도미노로 나누어 생각한다.

나머지는 생략... (지금 다 풀면 뒷 사람 재미없을테니깐...)

--
박종대
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.