연습문제 1
[제시문 1]
함수 f: X → Y에서, 모든 y ∈ Y에 대해, 유일한 x가 있어 f(x) = y이면, 이를 일대일 대응이라 한다. 순열은, 정의역과 공역이 같은 일대일 대응을 말한다.
[제시문 2, https://ko.m.wikipedia.org/wiki/%EA%B1%B0%ED%92%88_%EC%A0%95%EB%A0%AC 참고]
버블 정렬은, 두 이웃한 원소를 비교해 자리를 바꾸며 정렬하는 과정이다.
[버블 정렬의 시행 중 일부; 자료의 위치를 바꾸면서, 리스트의 마지막에서 최댓값을 갖도록 한다]
[문제 1]
n을 양의 정수라 하자. 카멜레온을 문자 a, b, c가 정확히 n번 나타나는 3n개의 문자열로 정의하고, 스왑을 카멜레온의 두 이웃한 글자의 전치(위치 바꾸기)로 정의하자. 임의의 카멜레온 X에 대해, X로 3n^2/2보다 적은 스왑 없이 바뀔 수 없는 카멜레온 Y가 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이번에 국수보고 ㅈ됐다 싶어서 후두다닥 지역인재 두개함
-
온 세계 위에
-
학과 코드는 이젠 안봐도 이미 뇌에 박혀버렸고.. 올해도 이렇게 가는구나아
-
고죠 사토루는 고죠 사토루라 최강인 거임.... 옷코츠 샛기가 고죠 몸에다가...
-
내성적이면 서성한일려나 중경외시일려나
-
선거구 문제는 공부 안해서 시웡하게 5점 틀려버림 ㅋㅋㅋ 얘랑 민법 하나...
-
한 30점 나온듯. 6모에서 50가까이 나와서 공부안했어도 결국 수학 탐구하면서...
-
저메 추 좀 3
엄마랑 외식
-
본인 7덮 비문학 과학지문 1개 공납제 2개 틀림 수학 2개 빼고 다 품
-
(23614)2025기출정식(문제편+해설편) -->이 책인가요???
-
수능날까지 하루에 각각 1시간씩 할라고 하는데 ㄱㅊ한가?
-
원래 브릿지 중고로 사려고했는데 잇올 팔레트에 강대x 시즌을 팔더라구요 6만원에...
-
본인레전드인게 6
국수영 점수 다 일의자리수가0임 절대평가형인재뭐지다노
-
대학잘가서 3
직년 고등학교 선배님처럼 애들 도와주고싶다 받은만큼 돌려주고싶다 정시로 고대 가시고...
-
시험 치러 갈때마다 최상위권 대거 유입했다고 이번년도 힘들다고 열심히해라고 하네요.
-
“국립대병원 2∼5월 수익 작년보다 1조2600억원 줄어” 1
의과대학 입학정원 증원 정책에 반발한 전공의(인턴·레지던트) 이탈 영향으로...
-
ㅅㅂ 진짜 인문 6/6 사회+과학 2/8 이게맞나..
-
6평 수학 15 22 28 3틀 88일줄 알았는데 74점 7덮 15 21 22 28...
-
문돌이 7더프 2
언매 확통 영어 한국사 한지 사문 87 92 88 44 50 50 국어 존나...
-
더프 비문학 3
무슨 지문이 젤 어려움요?
-
내일은 감정불능[무감정] 땜시 회식 애먹은거 얘기해야겠다 0
아니 읏고 싶어도 못 웃어서 회식에서 열라 눈치 받음 그것도 대놓고... ㅋㅋㅋ...
-
7덮 국어 컷 0
더프 언매 4틀 80점인데 무보정 몇등급에 걸칠까요…?
-
나이도 10살 남짓한 애들이 형아 괴롭히네 하으...
-
칰힌 추천좀요 급함 11
아.. 뭘 먹어야되지.. 유명하지 않은 것도 ㄱㅊㄱㅊ
-
이게맞다
-
7덮등급좀요 0
화작76 기하73 영어71 생윤39 경제27 이면 32334인가요 경제한달하긴햇는데...
-
근데 다 틀림
-
미적은 어삼쉬사 미분조지고 공통은 뉴런간다...
-
ㅇㅈ 5
민초
-
화나서 케이크 사옴. 스트레스 쌓이니까 당떨어져 먹고 기분전환해야지 내일은 손님와서...
-
제가 메가패스로 배선생님과 오선생님 강좌를 들으려합니다. 필수본이랑...
-
ㅇㅇ? 나는 아는 영어학원에서 워드마스터 수능 2000pdf 구한다음에 그거 잔뜩...
-
여름엔 추운 새끼가 입는거고 겨울엔 더운 새끼가 벗는거임 시발 개빡치네
-
1,4,7배열만 바꿔놨군요
-
연고대 문과생들 9
유튜브에 뽕 치사량 맞고 올리는 분들이 유독 많은 것 같음. 그것도 무슨 지방...
-
응 몰라 가능하다고 믿을거야~
-
7덮 후기(수학) 12
본인 88점 (22,28,30) 1-10 쉽고 11은 그냥 깡계산 12도 계산...
-
ㅇ
-
7덮 국어 64 0
5등급인가여????
-
아니 분명 3모 4모 5덮까진 문학은 칼춤추고 다녔는데 6모 7덮부턴 안됌 똑같이...
-
1컷 78 79 일거같다는거 진심이신가요.. 저 기대해도 되나요..?
-
작수도 실제로 사탐보다도 3컷은 낮았음.
-
맨체스터 대학교: QS 세계 34위 / 영국 11위 브리스톨 대학교: QS 세계...
-
밀러 맛있네 0
잔뜩마시기
-
지금 뭐지 뭔진 기억이 안나고 뭐 쓰는데 너무 낮아서 화면을 거의 눕효서 보는 수준임
-
스벅녀 근황 10
사실 오늘 스벅 안 감
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?