연습문제 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를 선물하세요.
-
아무도안보겠지
-
너무 야해요.
-
난 내가 재수할지 몰랐지...
-
1.26수능도 봐서 미적사탐 받는 계약학과 도전 2.내년 수능으로 끝내고 공대...
-
뭐냐 3
이신축년
-
고닉들 다 어디갔어!!! 아직 혀녀기도 안 자는데 어딜 벌써 자러간거냐??!!
-
수학문제 어떻게 빨리풀고 모르는거 어떻게 빨리 이해하시나요 전 좀 찜찜함이...
-
ㅈㄱㄴ
-
그래서 꼬리자르기는 중요하다 제때 못 자르면 직접 나서야 하기 때문에
-
여고 모고 9
여고면 다른 고등학교에 비해서 애들 성적이 내신보다 모고가 좀 낮은 편인가요?
-
형님들 혹시 강기분 새기분 안듣고 EBS분석 독서랑 우기분 해버려도 되나여? 본인...
-
26수능...봐야겠지?
-
재종 박종민 김현우 최지욱 들어오는데 세 분 다 매주 실모 주시고 여기에 서바 현장...
-
ㄹㅈㄷ커리어하이 교육청은 여전히 3모 99.91 7모 99인데 6모 96으로 ㅈ박음… 너무긴장했나
-
난 이거 그냥 드립인줄 알았는데ㅋㅋㅋㅋ
-
고2 모고 성적 12
레전드네
-
염탐당하는 거 기분 개좆같은거였구나
-
제일 나이 많은게 02여? 그나마상주하는사람중에서,
-
돌아와 구쏘개 8
내가 잘못했어
-
옯하 4
-
지루해 새로운메타가필요해
-
웹툰 대신 2
오늘 푼 수학문제를 보며 핵심 발상을 복기한다… 정병훈의 강의를 “악착같이 듣고...
-
돈이 없는디 시즌2만 사면 안되겠죠,, ...
-
생1이랑 지1 어떤가요?? 베이스는 아예 없는 건 아닌데 오랜만에 보니까 머리에...
-
오르비가 넘무 재미써><
-
자작 모의고사 배포하고 싶ㄷ ㅏ...
-
머리 감는데 얼마나 걸릴까
-
????
-
수국김이랑 김동욱쌤 고전시가만 들었었고 국어를 버리다시피 하다가 지금 정신차리고...
-
24수능 보고 대학 다니고있고 올해 2학기까지 다니고 카투사 붙으면 카투사 가고...
-
한 게 없음… 오전 9시 30분~ 오후 7시 30분까지 공부 중간에 점심이랑...
-
갑자기 고1 수학 얘기해서 ㅈㅅ한데 지금 수하하는데 너무 어렵게 느껴져요ㅜㅜ 특히...
-
근데 다음날에 읽어보면 무슨소리인지 나 자신도 알 수가 없는
-
지금 내가 할 처지가 아니라는 건 확실한듯..
-
ㅇㅈ 4
펭도리 인증
-
아직 보닌위에 최소 한명은 있음
-
아 취한다 2
취취취취취취취취췿췿ㅊ ㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅡㅡㅡㅡㅡㅡㅡㅡㅡ
-
근데 그때 있던 사람들도 종종 보이긴 해요..
-
미친짓이다vs해볼만하다
-
언론은 되게 잠잠하네... 축구나 배구같은 인기 종목들이 전부 본선 진출 실패해서 그른가
-
ㅇㅈ 메타 안도나 12
-
이 새ㄲ 뭔가 잘못 만든 것 같다ㅋㅋㅋ
-
다른사람과 개인공간없이 같이산다는건 참 힘든일임.. 2
특별한 빌런짓 안해도 난 아침에 나가는데 얜 맨날 자고있으니 머리말리기...
-
히든카이스 시즌 2 7회 후기 점수: 85점 22번, 27번, 28번, 29번...
-
쓰면 50덕 버니까 이거 완전 럭키비키잖아!
-
ㅈㄱㄴ.
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?