정말 멋잇는 문제 2
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
사례가 이거 하나밖에 없긴 한데 남자한테도 저런 말투 씀요 진짜 ㄱㅇ같아보여요...?
-
-
ㅈㄱㄴ
-
컨설팅 좆구데기론 <- 이거 대치동에서 한 번 불어야됨 ㅇㅇ 6
누가 어디서 어떻게 시작된건진 모르겠는데 컨설팅이라는게 원래 씹스캠임 ㅇㅇ 원래...
-
카톡 5
나보다 빨리 읽는 사람 읎다 카톡 개 빨리 읽는다리 물론 여러곳에서 너무 한번에 오면 좀 느려짐
-
어떤 미친놈이 내 레어 사가서 다시 빼와야함
-
응
-
수요가 없으려나
-
동기들의 특정을 피할 수 없어 너무무서워
-
과에서 뭐배우는지 전혀 모르는 상태로 들어온사람 엄청 많음 보통 그런 케이스 중...
-
국잘수못들 모아놨으니까 그래도 할만하지않을까…?
-
오늘 하루 2
행복하길..
-
젊은 우리 7
나이테는 잘 보이지 않고
-
사람들이 지적하는 내용에 대해서는 대답 전부 회피하면서 나는 어쩔수 없었다~나는...
-
미안해 20
고멘..
-
평가원 고전만 해서 복잡한 고전시가 해석 ㅈ도 안되네 5
큰일났다 어떡하지 고1고2게 더 어렵네;;;
-
그냥 살라가 따로 없음
-
건강검진 받은 후로 계속 이사를 다녀도 자꾸 똑같은 사람을 마주친다는 의뢰받고...
-
1. 올해 입시는 의대 증원부터 시작해서 스노우볼이 이따시만하게 구른 가히 이례적인...
-
가슴이 너무 아픕니다. 누군가에겐 20대의 소중한 1년이 투자된 결실인데 오르비에서...
-
1. 이명학 신택스 고2모고 3등급이 들을만 한가요? 일리는 들었습니다 2....
-
술먹으러왔는데 1
음악이 너무 시끄러워..
-
3시 전에만 자면돼..
-
바르고 나면 구내염 자리가 더 이상 아프진 않은데 감각이 사라진 게 자꾸 신경쓰여서...
-
이걸보고 모 커뮤에서 만들어낸 짤
-
외대 vs 시립 22
차피 원서 전부 극극안정으로 넣어서 외대랑 시립대 중에 선택해야하는데 개인적 선호...
-
그냥 내일 할까 15
오늘만 날이 아니잖아
-
오르비 6
노잼
-
바이바이 11
공부할게 진짜
-
차단 9
-한 등불이 하나 비인 하늘에 걸려 있다.
-
원서 지손으로 써봤으면 상황 자체보단 지금 커뮤니케이션이 중점인데 뭔 사후적으로...
-
아. 5
뺏고싶은 레어 생겻는데 덕코 다 썻네
-
레어 뺏어갔네 ㅡㅡ
-
흠..
-
그런 ㄱㅇ같은 다정함 (웅, 쟈기야) 말고 그냥 말 한마디 해도 따듯하게 해주는...
-
항상 감사하다
-
솔직히 수업 참여도도 제가 받은 학생 중 제일 떨어지는데 일단은 과제에 관해서만...
-
자야지 6
자야지 자야지 자야지 자야지 자야지 자야지 자야지 자야지 자야지 자야지 자야지...
-
제 3~4 센터백으로 쓴다 안쓴다
-
세종런이란? 자교 학식이 맛없음을 인정하고 옆학교 학식을 도식(盜食)하러 가는...
-
아 너무 졸려 1
-
법조계 사람들은 다 저렇게 말하는건가 댓글은 많은데 해명된건 하나도없네 서강대 인문...
-
변한 건 없니 3
날 웃게 했던 예전 그 말투도 여전히 그대로니
-
인생을 베팅
-
언제일까요
-
-
이새끼 지금 큰거 준비하고 있는게 안봐도 비디오다 그거보고 다들 풀악셀 밟으쇼 ㅇㅇ...
-
맞나?
-
조교에 미련이 너무 남아서 이번수능 쳐야겠어요 대학 업글 목적은 아니고 그냥 조교가 너무 하고싶음요
-
아아 7
마이크 테스트
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 1963년도 문제임뇨
우리 엄마도 없던시절이네
??
난 1000만원을 걸지 반례를 들어봐라
??
항상이라는건
임의로 첫 조각을 아무렇게 놔도
두 큰 직사각형으로 나눌 수 있단거임?
임의로 2x1 조각을 아무렇게나 배치해도 나눌 수 잇단거
두 직사각형이라는게
2×1의 테두리를 따라가는 큰 직사각형인거임?
어떻게 2x1을 배치해도 단층선이 하나 이상 나온다는 것임뇨.
내가 이해한게 맞구만
오카이
힌트
귀류법임?
원래 풀이는 귀류법 맞
오케이
이런류 문제 종종 체스판 가지고 풀던데 이것도 그건가요
체스판 가지고 푸는게 먼지 모루겟어요
https://orbi.kr/00067151715/
요런 느낌임 ㅋㅋ 이 문제는 아닌가보네용
컬러링 문제군요, 이 문제는 컬러링 문제는 아닌드읏요
힌트..
귀류법으로 단층선이 없는 배치가 있다 가정하고,
단층선을 없애려면 도미노가 18개보다 많이 필요해서 모순임을 끌어내면댐뇨
오켕이...
선이 없으려면, 1-2, 2-3, ... 5-6 을 잇는 도미노가 모두 어딘가에 존재해야함.(가로, 세로 모두)
세로로 1-2를 점유하는 도미노가 하나 존재하면, 1번행이 5칸 남고, 가로로 누운 도미노로는 이를 채울 수 없으므로 1-2를 점유하는 도미노는 항상 짝으로 존재함.
이러한 사실을 기반해서 같은 논리를 반복하면, 2번 행에서 3칸을 남겼을 때 1-2행을 추가할 순 없으므로 나머지도 짝으로 존재함. 즉, 세로로 배치된 도미노가 10개 이상 있어야 가로 선을 없앨 수 있음.
또한, 가로세로에 대해 일반성을 잃지 않으므로 가로 세로 각각 10개 이상 있어야 한다는 결론을 얻을 수 있고, 총 칸수가 36이라는 모순에 도달한다.
와 정답 ㅋㅋ 이것도 푸실줄이야
아까 잠깐보고 포기했었는데 다시 좀 삘받았어요 으흐흐
문제가 ㄹㅇ 멋잇음뇨. 63년도 문제고 이게 가지문제 (a)고,
(b)는 8x8일 때도 (a)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니