연습문제 1
게시글 주소: https://i.orbi.kr/00038981351
[제시문 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를 선물하세요.
-
안녕하세용 한수모의고사 프렌즈에 당첨돼서 후기를 남기는 재수생입니다 모의고사 후기를...
-
한수 시즌2 5회차 점수 : 81점 (컷 90/83/76) 시간분배 문학 :...
-
한수 6평 대비 모의고사 시즌 2 5,6회입니다6평이 코 앞으로 다가왔는데요일단...
-
한수모의고사가 유튜브 채널 개설 기념으로 대박 이벤트를 열었습니다!! 추첨을 통해...
-
혹시라도 늦게 구매하시거나 나중에 푸실 분들을 위해 기본적인 난이도와 후기만...
-
한수 모의고사 3,4회차 후기 입니다. 한수 모의고사 프렌즈로 선정되어 여태 총...
-
삼수생의 한수모의고사 리뷰입니다ㅋㅋ이제 6평 대비 한수모의고사 시즌2가...
-
이번에는 한수모의고사 3회차, 4회차가 동시에 왔네요 ㅎㅎ 바로 설레는...
-
안녕하세용 한수모의고사 프렌즈에 당첨돼서 후기를 남기는 재수생입니다 모의고사 후기를...
-
오랫동안 기다렸던 한수 모의고사가 저번 주에 배송되어서 주말아침에 1개씩 풀었습니다...
-
안녕하세용 한수모의고사 프렌즈에 당첨돼서 후기를 남기는 재수생입니다 모의고사 후기를...
-
두둥- 다시 돌아온 한수모의고사 프렌즈 후기입니당. 저번 후기와는 달리 편하게...
-
한수 모의고사 2회차를 받은지는 좀 되었지만 부모님께 손을 안벌리려고 쿠팡알바도...
-
후기가 많이 늦었네요,,,,,,ㅜ 푸는 건 2주 정도 전에 풀었는데 시간이 안 나서...
-
한수 모의고사 프렌즈로 선정되어 지난달에 1회차를 풀고 2번째 봉투를 받게...
-
1.화작 작년 수능보다는 조금 더 어려운 느낌으로 내신거같아요 물론 제가 국어때문에...
-
한수모의고사 프렌즈로 선정되어 받은 한수모의고사 1회를 드디어 풀었습니다....
-
이번에는 역대 평가원 모의고사 시행 이후 출제된 문학 작품 정리본이 와서 문학 처음...
-
한수 모의고사 구성은 저번 올린 글과 동일하고 부록이 왔다는 것만 추가되어 사진은...
-
한수모의고사는 학원가에서 2020학년도 수능대비 모의고사로도 큰 사랑을 받았던...
-
한수모의고사 시즌 1 2회 표지입니다 검은색 바탕에 글자가 은색으로 반짝거려서 참...
-
첫 한수모의고사 및 첫 사설 모의고사 후기입니다 사설 국어는 처음이기도 하고...
-
한수 모의고사 시즌1 1회 후기입니다. 화작 : 난이도가 적당하고 화법파트가 확실히...
-
한수 프렌즈에 당첨되어 이번에는 한수 모의고사 season1 2회를 풀어보게...
-
딸기꽃 피어서 향기로운 때를 한수 모의고사 프렌즈 1기 peace-1 입니다. 한수...
-
한수모의고사 시즌1 2회차가 배송이 와 오늘 열심히 풀고 리뷰를 올려봅니다...
-
우선 이런 자료를 구하기 힘든 지방에 거주하고있는 제가 이 리뷰를 작성할 수 있게...
-
한수모의고사 1회차 후기입니당.작년에도 여러 후기들 보고 한수모의고사를 굉장히...
-
2월 19일에 발송되었고 2월 20일 다음날 바로 도착했습니다! 올해 고3이 되면서...
-
두둥- 운이 좋게도 좋은 기회 덕분에 한수모의고사 프렌즈가 되었습니다! (그게...
-
안녕하세요! 이번에 한수 프렌즈에 선발되어서, 한수 모의고사를 직접 풀고 후기를...
-
한수모의고사 시즌 1 1회입니다! 후기를 보시고 구매하실 분들이 분명히 계실테니...
-
한수 모의고사 시즌1 1회차 겉표지 한수 모의고사 시즌1 1회차 시험지 표지 한수...
-
한수 모의고사 시즌1 1회차 겉표지 한수 모의고사 시즌1 1회차 시험지 표지 한수...
-
한수 모의고사 시즌1 1회차 겉표지 한수 모의고사 시즌1 1회차 시험지 표지 한수...
-
한수 모의고사 시즌1 1회차 겉표지 한수 모의고사 시즌1 1회차 시험지 표지 한수...
-
한수 모의고사 시즌1 1회차 겉표지 한수 모의고사 시즌1 1회차 시험지 표지 한수...
-
이번에 한수모의고사 프렌즈에 선정되어 한수모의 시즌1 1회차분을 어제 배송을 받고...
-
여러분 드디어!! 지방에 사는 제가 한수 모의고사를 풀어보게 되었습니다!! 후기에...
-
총점 : 91 (법지문 -6, 인문 -3) 시간 : 화작문 : 25' 독서 :...
-
총점 : 95점 화작문 : 20', 문학 : 20' 독서 : 11', 9',...
-
원점수 : 92점(독서-5, 문학 -3) 시간 배분 : 화작문 20', 독서...
-
총점 : 90(문법 -2, 문학 -2, 독서 -6) 시간 화작 : 13', 문법...
-
원점수 : 88 ( 독서-10 문학 -2) 시간 : 화작 : 15' 문법 : 8'...
-
한수 파이널 4회 총 소요시간 : 79' 화작문 : 20' 독서 14' 10'...
-
3차 후기 읽으실 분들은 쭉 내려가 주세요. 9평까지 열심히 했다고 생각했는데...
-
벌써 9월이라니..ㅠ 몇번 자고 일어나면 9평이네요 총점 91(독서-9) 시간(푼...
-
9평까지 이제 D-8이군요. 이제는 실전연습도 많이 해야할 시기가 온 것...
-
6평대비 후기 쓸때는 상황이 상황인지라 일부로 더 비판적으로 적었었는데 이번엔 ㄹㅇ...
-
안녕하세요 여러분~~ 오늘은 지방에 계신 분들이 기뻐하실 만한 소식을 가져...
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?