연습문제 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를 선물하세요.
-
에체능 준비하는 고3인데요 9모 생윤 거의 낮은 4여서 5라고 보시면 되고 사문은...
-
중경외시이는 무슨 건동호옹이가 아님에 감사하도록.
-
남자분들 쪽지 그만보내세요
-
너무 높은 산처럼 느껴짐...
-
무슨 누구네 대학이 누구 대학보다 낫네 해도 전세계 랭킹은 사실 다 비슷비슷함…....
-
기분이 별로라서 잠이 안옴 ; 아씨
-
분명 일주일전까지만해도 되게 의욕넘치고 목표의식이 있었는데 사흘전부터 걍 다...
-
이대 약대 주면 5
기어서라도 갈듯
-
소신발언 0
성적도 지방약>여대약대 아님? ㅋㅋ 이게말이되나
-
도대체 저분 정체가뭐지 23
건동 떨어지고 이대붙은 농어촌 반수생이 중대를 논하면서 이대 올려치기하는 이 상황을...
-
2호선임 동의시 개.추
-
ㄱ이 왜 틀렸는지 궁금합니다. 가시광선 영역은 좀 다른가요?
-
다들 다 놀러오는곳에 공부하러 간다는게
-
물어볼거잌ㅅ어요‘ㅜ
-
그냥 축제임
-
성대 라인 12
진짜 궁금해서 물어보는건데 진심으로 서성한이라고 생각하는 사람들이 있음…? 뭐...
-
인스타보다가 1.4999… = 1.5 에 대한 논쟁이 있는걸 보았습니다. 고3...
-
진짜 무서운건 2
어그로 컨셉이 아닌 것 같다는 거임..
-
성적대 보니 걍 단순 어그로임 지능적 안티이니 관심 ㄴㄴ
-
3합7 현역 0
현실적으로 많이 어려운가요...? 3합5도 썻는데ㅠㅠㅠㅠ
-
이런 이훌글 보고나서 이대 가고싶다가도 안갈듯 ㅋㅋㅋ 솔직히 서성한 버리고 이대온다...
-
작년도 핵빵난 과 지원했다고 가정하는 노스트라다무스 전형임
-
입학하자마자 자기 수능성적 까먹는거보면 치매 초기증상인듯 하고싶은말: 야식추천좀
-
김기현 아이디어 3
고2 9모 낮1인데 내년에 아이디어 현강 들을려는데 쉬울까요..? 적당한 난이도의...
-
수학 2컷 (백분위 89-91) -> 연세대 후자는 수학을 안 보기 때문에 이미...
-
좀 놀라운게 0
'이=건이 아니다' 라고 주장하는게 아니라 '중경외시이가 커뮤에서만 쓰는 말이다' 라는 거임..
-
인스타 스토리올린거 보니까 카페에서 공부하는데 누가 자기 92학번 선배님이라고...
-
내일 점심 추천좀
-
애초에 둘다붙으면 이대갈애들이 그대학을 그냥 쓴거라는 말이 있던데 진짠가 ㅋㅋ
-
수시 문제점 1
경쟁과열화 줄인다고 5등급제 했지만 짜피 대학에선 원점수하고 학생수 고려해서 등수로...
-
기적가능?? 3
6모 54423 (수학 4컷) 9모 아마 54433 (수학 4컷) 9모 이후부터...
-
남자는 왜 여대 못가나요?
-
수학 슬럼프 0
원래 개잘풀렸던 문제들이 갑자기 며칠전부터 안풀리는데...
-
https://namu.wiki/w/%EC%84%B1%ED%8F%AD%EB%B2%95...
-
진짜 모름 ㅇㅇ
-
미적 4공법 아직 3강밖에 못들었고 진짜 최대한 빨리 듣는다고 해도 이번주 주말에...
-
풀 거 필요한데 아수라일지라도 교재만 사는 건 좀 별로인가요.....
-
시험칠때 (작수때도, 항상) 딴생각은 기본으로 들고 머리에서 노래 맴돌고 그러는 건...
-
역시 고대 오기를 잘했다 우리의 함성은 신화가 되리라 요약 : 님들은 서울대나 의치한 가세요
-
왜 그러지
-
초면에 욕 박는거
-
고3 체육시간에 뭐함? 고2하고 똑같나
-
낼부터 수학 풀면서 뇌 좀 써야겠다 하루에 수학 50문제 씩 풀기 도전
-
여긴 뭘 하는 곳일까요
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?