ㅖ
[문제/풀이] 비둘기집문제
dyp(irc2265)
2022-12-06 20:39
추천 2
댓글 5
다른 게시글
-
기하문제 [9][문제/풀이] 익명(117.111) | 22.12.04추천 0
-
가끔 눈팅하다가 느끼는건데 [1][일반] 익명(117.111) | 22.12.04추천 0
-
질문(제목 짓기 애매하네요..)[질문/답변] KMO(jes060423) | 22.11.29추천 0
-
KMO 준비해본사람 ?? 경시학원에서 수업 어케 나가? 걍 일반 [4][일반] ㅁㅁ(175.125) | 22.11.25추천 0
-
2022 고2 11월 20번[문제/풀이] 한연.(hanmath11) | 22.11.23추천 0
-
자작 5 [9][문제/풀이] 한연.(hanmath11) | 22.11.22추천 0
-
자취 문제 [3][문제/풀이] 한연.(hanmath11) | 22.11.21추천 0
-
자작 4 [2][문제/풀이] 한연.(hanmath11) | 22.11.20추천 0
-
자작 2 [2][문제/풀이] 한연.(hanmath11) | 22.11.20추천 0
-
자작 1 [3][문제/풀이] 한연.(hanmath11) | 22.11.20추천 0
귀류) 모든 행과 열에 대해 나오는 수의 종류의 수가 sqrtn 미만 가정->행과 열은 총 2n개이므로 모든 행과 열에 대해 다셌을 때 나오는 수의 종류를 모두 세면 sqrtn*2n 미만. 수는 n개이므로 2*sqrtn 미만 '새로 등장'하는 수 존재('새로 등장'하는 수라는 것은 각 행과 열에 존재하는 번수를 말하는것
) 그러나 모든 n개의 수에 대해 '새로 등장'하는 횟수는 2*sqrtn 이상이므로 모순.
새로 등장한다는걸 어떻게 말로설명할지 잘모르겠어요;; - dc App
모든 행과 열에 대해 나오는 수의 종류의 합에 더해지는 수?