연습문제 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를 선물하세요.
-
여캐일러 투척. 2
수능 만점 기원 9일차
-
가성비 좋은 애들이 많은듯... 이번에 노트북 사려고 이것저것 알아보면서, 가성비...
-
그러려면 오르비끄고 자야겠지 모두잘자뽀뽀쪽
-
학종 쓸 때 1
생기부에 실제 학문에서는 틀린 내용적 오류가 있어도 되나요?
-
그럼 원과목들 실모 일러에 혼을 쏟을텐데 ㅋㅋㅋㅋ
-
아츄 이런 건 원래도 유명한데 지금 우리/종소리/그대에게/삼각형/안녕/그날의 너...
-
저격합니다. 4
사실적시 기분상해웅앵웅죄로 고소합니다.
-
3월까지 꾸준히 1등급 나오다가 5월 3, 6/7월 2맞고 n제를 좀 풀려고 하는데...
-
얼버기 2
를 위해 자러감 ㅂㅂ
-
능지 이슈로 기각ㅋㅋ
-
족발먹고싶다 하 3
내일 먹을까 ㅇㅇ..
-
야식 ㅇㅈ 17
개섹시한 자태,,
-
미적 0
수학모고치면 미적 26번부터 막히고 27번부턴 거의 손도 못대는 미적바보입니다......
-
좀 맘에 안 듦 페스캐면 좀 더 간지나게 디자인해주던지… 방탄복 입혀놓고 페스캐요 하면 짜치는데
-
ㅇㅈ 6
다들 잘자요
-
ㄹㅇㅋㅋ
-
들어왔으니 정환이나 보고 가
-
이유없이 사랑받고싶어서 요구함
-
그렇다면기습인증 ㅎ히히
-
너무 심해서 귀마개 안대 없으면 잠을못잤음.. 그래서 4주진단서 떼오고 나옴..
-
나 끝까지히 아끼며 사랑할게에
-
나도 영어빈칸 한 15갠가 팔앗는데 유빈이 옛날자료 잘 뒤져보면 어딘가 있을지도?
-
밤에 먹는다..? 누구ㄹ..아니아니 뭐를? ><
-
딥슬립 ㅆㄱㄴ 님들도 쓰세요
-
레드불 먹어보신분?? 18
이거 비싸서 안먹어봤는데 맛 어떤가요
-
원래 말 저렇게 하던 사람이 나이를 먹었을 뿐임ㅋㅋㅋㅋ 그래서 오바마 부통령일때...
-
이 표정 치명적임.
-
박박 지우고 다시풀기 귀찮은데
-
행복한 고민
-
새벽이라 0
도파민 뿜뿜.
-
ㄹㅇ 내가 썼는데 다시보니까 뭔소린지 모르겠네 기억 상으로 대충 버스에서 졸려...
-
와 ㄷㄷ 학벌 좋은 건 알았는데 ㄹㅇ 미쳤는데
-
오류 사항이 있는 것 같다면 댓글로 남겨주세요 :)
-
너무 야해요.
-
고닉들 다 어디갔어!!! 아직 혀녀기도 안 자는데 어딜 벌써 자러간거냐??!!
-
재종 박종민 김현우 최지욱 들어오는데 세 분 다 매주 실모 주시고 여기에 서바 현장...
-
ㄹㅈㄷ커리어하이 교육청은 여전히 3모 99.91 7모 99인데 6모 96으로 ㅈ박음… 너무긴장했나
-
난 이거 그냥 드립인줄 알았는데ㅋㅋㅋㅋ
-
옯하 4
-
지루해 새로운메타가필요해
-
웹툰 대신 2
오늘 푼 수학문제를 보며 핵심 발상을 복기한다… 정병훈의 강의를 “악착같이 듣고...
-
오르비가 넘무 재미써><
-
????
-
한 게 없음… 오전 9시 30분~ 오후 7시 30분까지 공부 중간에 점심이랑...
-
근데 다음날에 읽어보면 무슨소리인지 나 자신도 알 수가 없는
-
ㅇㅈ 메타 안도나 12
-
히든카이스 시즌 2 7회 후기 점수: 85점 22번, 27번, 28번, 29번...
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?