기타 지식

수학교재 추천에 달린 퀴즈 풀이


10 X 10 짜리 정사각형 격자를 아래와 같이 생긴 테트리스 블록 25개로 채울수 있을것인가?

테트리스 블록.jpg

개드립 - 잘 알려지지않은 괜찮은 수학교재 3선 ( http://www.dogdrip.net/134214188 )



이 문제에 대한 풀이를 하고자 함

원래 글에서는 단순히 한 줄로 문제를 서술하였는데
그림을 통해 자세히 서술 하면

1010.png


위와 같이 주어진 10X10 크기의 격자가 있을때 



1010 블럭.png


위와 같이 철자 블록을 놓아서 빼곡하게 격자를 채울수 있는지 물어보는 문제

격자는 총 100칸이고 블럭은 1개당 4 칸을 차지하니 25개의 블럭 으로 위를 꽉 채우라는 문제가 되겠지


이 문제를 무작정 접근하기에는 주어진 정보가 너무 적기때문에 꽤나 어려운 문제가 될거야

그래서 하나의 새로운 도구를 도입하려고 함


경제학자들이 시장의 경제가 좋은지 좋지 않은지 판단하기위해 여러가지 경제지표를 만들어서 활용하는것 처럼

이 문제에선 블럭으로 칸을 잘 채우고 있는지 평가하는 하나의 척도를 만들고자 해

다양한 방법으로 척도를 만들수 있는데 가능한 쉬운 방법으로 만드는게 효율적이고 근사하겠지

어려운걸로 만들면 문제풀이에 도움이 될지도 잘 모르겠고, 안읽을거자나 ㅎㅎ


그래서 10X10 격자를 체스판처럼 색칠해 볼거야

체스판.png


이렇게 되면 100개의 칸은 50개의 흑색칸과 50개의 백색 칸으로 나뉘어 지지

만약 25개의 블럭으로 100칸을 빼곡히 채울수 있다면

이 25개의 블럭은 흑색칸 50개도 빼곡히 채우게 되겠지


체스판 블럭.png


그런데 이 격자에 다음과 같이 블럭을 놓으면 

흑색칸의 수가 50개에서 47개로 감소한걸 알 수있어


여기서 조금 더 생각을 해보면 블럭을 어디에 놓든 한번에 3개 혹은 1개의 흑색칸만 채우게 된다는 사실을 알 수 있지


여기서 1과 3은 홀수이고 25개라는 홀수개의 블럭으로 흑색칸 50개를 채워야 하는데

( 1or 3 )이라는 홀수를 홀수번 더하면 홀수가 나오므로

50이라는 짝수가 될 수 없어


따라서 50개의 흑색 칸을 채울수 없고

그렇다면 원래 10X10 격자를 채운다는것이 불가능하다는 것을 알 수 있다.




풀이 요약

1. 철자 블럭으로 100칸을 채우려면 25개의 블럭이 필요하다

2. 블럭으로 격자를 채운다면 이를 잘 채우는지 확인하기위해, 격자를 체스판처럼 염색한 후 흑색칸만 잘 채우는지 확인해 보자

3. 블럭 하나는 한번에 홀수개의 흑색칸만 채우는데  블럭의 수는 홀수이므로, (홀수) X (홀수) = (홀수) 이기에  짝수개의 흑색칸을 모두 채울수 없다

4. 100칸을 모두 채운다면 흑색칸 50개를 채우는것이 가능해야 하는데, 이는 불가능하다. 따라서 10X10 격자를 채우는것은 불가능하다



이렇게 새로운 척도를 만들어서 문제를 해결할수 있고,

이렇게 척도를 만드는게 익숙해지면 굳이 이런 수수께끼뿐만 아니라 일상의 다양한 문제에 적용할수 있어


원래 수학교재 추천에서 말한 PSS 라는 책에서는

1. 새로운 척도를 만들어서 문제를 해결하는방법

2. 변하지않고 고정되 있는 값을 찾아서 이를 이용해 문제를 해결하는방법

3. 문제의 알고리즘을 파악해 역추적 하는방법

4. 그외 고급 수학 테크닉을 활용해서 문제를 해결하는 방법 (수학적 지식과 능력을 꽤나 요구함)

등을 소개하는데 사실 123의 비중은 절반도 되지 않고 4번의 비중이 절반이상이라 무턱대고 보기엔 어려운 책이야

그래도 123만 봐도 살면서 문제에 접근하는 방식이 달라지기 때문에 책값은 한다고 생각해서 추천목록에 넣어봤어



그나저나 댓글에서 퀴즈에대한 댓글은 하나밖에 없어서 슬프다 흑흑






17개의 댓글

2017.07.24
두뇌게임이나 퍼즐 같은 뇌 키우는 훈련은 뭘 봐야 해?
0
2017.07.24
@유한려
단순히 두뇌 트레이닝 같은걸로 지능을 기른다기보단
다양한 생각법을 학습하는게 도움이 될거야

내가 아는 방법론에 관한책은 PSS 말고는 추천할만한게 없음
창의력 교육관련 자료보면 이와 비슷한게 꽤나 있었는데 지금 생각나는게 없네
다른 똑똑한 게이들이 알려줄거임
0
2017.07.29
@유한려
로스쿨 문제지
0
D2
2017.07.25
오졌다.. 이책 지금 사러간다
0
2017.07.25
@D2
내용에서 말했지만 수학적 테크닉을 요구하지 않는내용은 절반이 되지 않아서
머리아픈 부분이 꽤나 많아. 비교적 쉬운파트만 예제위주로 학습해서 공부해보길 바래
0
D2
2017.07.25
@파이입실론
고마웡
근데 이거 알라딘가서 보니까 카테고리가 청소년 수학/과학에 들어가있는데 공대 학부생이 봐도 도움 되는 내용들이야?
0
2017.07.25
@D2
원래 이 책을 보는 주 대상이 특목고 입시준비하는 청소년들이라 그 카테고리에 들어가있는데
일반적이 청소년이 볼만한 책은 아님

공대 학부생 정도면 이 책 내용 대다수는 이해 할수 있을건데
전공에 도움이 되는내용은 1/3 정도 밖에 안될거야
그래도 발상전환 + 흥미용으로 보면 후회하진 않을거
0
D2
2017.07.25
@파이입실론
❤️
0
2017.07.25
흠 좀더 일반적인 풀이를 원했는데 무튼 생각한게 얼추 맞았네
10x12도 내생각에는 안되는데 저풀이를 여따 적용시킬 수 없어서 무튼 답올리느라 수고했어 고마워
0
2017.07.25
@만년설포터
10x12는 될텐데
저 도형 4개로 4x4 정사각형을 만들수 있고, 조건이 8x12면 도형 24개로 꽉채울수 있음
0
2017.07.25
@SRAAS
8x12는 되는거 나도 암 10x12가 안된다고
0
2017.07.25
알고리즘 하는 줄 알았다.
DP나 NF 설명하는줄 알았는데 먼가 식은느낌;;
0
2017.07.25
@TDMGCC
DP NF가 뭔지는 모르지만
알고리즘 건설해서 해결하는 문제들도 나와있음
그냥 위 문제가 예시로 들기 가장 쉽고 적합한거 같아서 뽑은거
0
2017.07.25
@파이입실론
동적계획법과 네트워크플로우

근데 나도 잘 몰라..
0
2017.07.26
@TDMGCC
저 모양 블록의 경우는 플로우로 안 될걸? 블록이 L자 모양이면 가능하긴 한데 2-SAT 쓰면 쉽게 풀림
0
2017.07.26
ㅇㄷ
0
2017.08.01
지금학생인데 4번 필요한 문제 너무싫다
0
무분별한 사용은 차단될 수 있습니다.
번호 제목 글쓴이 추천 수 날짜
5240 [기타 지식] 오이...좋아하세요? 오이 칵테일 아이리쉬 메이드편 - 바텐더... 1 지나가는김개붕 1 8 시간 전
5239 [기타 지식] 웹툰 나이트런의 세계관 및 설정 - 지구 1부 Mtrap 0 18 분 전
5238 [기타 지식] 칵테일의 근본, 올드 패션드편 - 바텐더 개붕이의 술 이야기 10 지나가는김개붕 11 22 시간 전
5237 [기타 지식] 웹툰 나이트런의 세계관 및 설정 - 인류 2부 11 Mtrap 6 11 시간 전
5236 [기타 지식] 웹툰 나이트런의 세계관 및 설정 - 인류 1부 8 Mtrap 13 22 시간 전
5235 [기타 지식] 서부 개척시대에 만들어진 칵테일, 카우보이 그리고 프레리 ... 3 지나가는김개붕 5 5 일 전
5234 [기타 지식] 모던 클래식의 현재를 제시한 칵테일편 - 바텐더 개붕이의 술... 4 지나가는김개붕 2 6 일 전
5233 [기타 지식] 브라질에서 이 칵테일을 다른 술로 만들면 불법이다, 카이피... 5 지나가는김개붕 1 8 일 전
5232 [기타 지식] 럼, 라임, 설탕 그리고 다이키리 편 - 바텐더 개붕이의 술 이... 2 지나가는김개붕 6 8 일 전
5231 [기타 지식] 1999년 도카이촌 방사능누출사고 대량 방사능 피폭 피해자들 ... 9 ASI 5 9 일 전
5230 [기타 지식] 진짜 레시피는 아무도 모르는 칵테일 싱가포르 슬링편 - 바텐... 3 지나가는김개붕 2 9 일 전
5229 [기타 지식] 통계로 보는 연애 상황에서 외모의 중요성 8 개드립에서가장긴... 11 12 일 전
5228 [기타 지식] 추울 수록 단맛이 유행한다, 위스콘신 스타일 올드 패션드편 ... 1 지나가는김개붕 8 13 일 전
5227 [기타 지식] '얼마나 걸릴까?'를 찾는데 걸린 시간은.. 1 동부전선이상무 5 13 일 전
5226 [기타 지식] '누구나 아는' 노래에 대한 이야기 9 동부전선이상무 20 17 일 전
5225 [기타 지식] 알코올 중독에 빠질 수 있는 칵테일, 브랜디 알렉산더편 - 바... 2 지나가는김개붕 5 20 일 전
5224 [기타 지식] 세계에서 제일 잘 팔리는 칵테일 중 하나, 위스키 사워편 - ... 2 지나가는김개붕 3 20 일 전
5223 [기타 지식] 왜 나는 독일을 포기하고 캐나다로 왔는가 32 상온초전도체 20 20 일 전
5222 [기타 지식] 독한 칵테일의 대표, 파우스트편 - 바텐더 개붕이의 술 이야기 5 지나가는김개붕 3 21 일 전
5221 [기타 지식] 칵테일에도 아메리카노가 있다. 편 - 바텐더 개붕이의 술 이야기 6 지나가는김개붕 6 23 일 전