연습문제 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를 선물하세요.
-
화작93 0
공통만 -7인데 1등급 가능성 0임?
-
-
[속보]한국노총 “대통령 끌어내리겠다···사회적 대화 무의미” 2
한국노총이 비상계엄을 선포한 윤석열 대통령을 두고 “더 이상 대통령으로 인정할 수...
-
취향 성향 재밌는거
-
사탐vs과탐 4
뭐가 나음요?
-
그만알아보자
-
공통3틀 89가 표135면 미적3틀 89는 표133 정도로 그냥 딱 1컷인거 아님?...
-
내일 10시부터 믿을만함
-
[속보]한동훈, 與 의원들 당사·본청행 혼란에 "큰 문제 아니라 생각" 2
4일 한동훈 국민의힘 대표.
-
차별금지법 이거 하나만큼은 일사천리로 통과될 듯 계엄령 참교육하고 대통령 된 후...
-
군사교육 소집대상 제외라고뜨는데. . . 어케되는거지 군필분들 도와주세요
-
물화러 계시나요
-
오리비 2
-
한석원 갤러리: 서강준 느낌 무쌍인데 눈커서 잘생겨보인다(쌍수 전 사진)...
-
[단독] “한 대표 본회의장 있다” 요청에도 ‘요지부동’ 추경호 3
추경호 국민의힘 원내대표를 포함한 원내지도부는 지난 3일 비상계엄 해제 요구 결의안...
-
[속보]홍준표, 윤 대통령 ‘탄핵’ 의식했나…“탄핵 막고 야당과 내각 구성해야” 입장 2
홍준표 대구시장이 윤석열 대통령의 탄핵을 막고 야당과 함께 내각 구성 등에 나서야...
-
삶이 무료 8
심심
-
쌩노베입니다 메가 대성 이투스 상관없으요 시발점 탈주했습니다
-
2023 수능 메가 예상 1컷 그대로 2024 수능 메가 예상 1컷 그대로 2025...
-
원점수 77이 백분위 75라는데 그러면 환동님이 등급컷 고지해주신 대로 그대로...
-
서경대 미래융합 (도시공학) vs 지방 5년제 건축 1
미대 준비하다가 실패해서 수시로 다시 넣었는데 어디가 좋을까요 순천향대 홍세 건축...
-
오랜생각이다 0
공통-3 언매-5 92점이 백분위 97만뜬다면 소원이없겠다
-
대충 박자 맞춰서 섹스 어필 만 ㄱㄱ
-
재판관 임명 가능성 없나
-
빈혈임뇨.... 4
나 많이먹는데 왜 빈혈임뇨 ㅠㅠ
-
표점이 작년보다 올해 낮으니까 작년에 비해 떨어진다고 보는게 맞죠?
-
[속보]개혁신당, 윤석열 대통령 내란 혐의 고발장 檢에 제출 5
개혁신당은 4일 오후 서울 서초구 서울중앙지검 청사를 찾아 윤석열 대통령을 내란 혐의로 고발했다.
-
이 많은 직책들을 "공석"이란 사람이 다 꿰차고 있음 ㄷㄷ 이게 맞나
-
밸런스 게임 0
ㅇ.
-
월간 조정식 0
돈값하나요?
-
토리스 1
도리토스
-
44일까 43일까
-
앗 이번엔 의사가 아니자나
-
님들 키 말할때 6
신검 키로 말함 아님 병원이나 딴 곳에서 측정한 키 중에 가장 큰 키로 말함? 신검...
-
과잠 뒤에 영어로 서강 ㅈㄴ 멋있네
-
윤씨 ㄱㅅ 0
수시로 의대 붙을각이긴한데 이거 던지고 재수박을까 생각했는데 감사하게도 의대모집정지...
-
이번 '계엄령' 테마 비문학 기출문제집 만들면 품?
-
막 뭐 울리거나 그러지 않죠? 환기시킬거라 냄새는 상관없음
-
캬
-
수학 황 질문 14
근의 차이가 2일때만 가능하다고 하는데 근의 차가 2일때 제가 그린 그림의 경우에는 3개 아닌가요?
-
현우진 선생님 커리큘럼 가이드 영상 보고 미리 해둘 것을 생각하고 있습니다. 제가...
-
https://youtube.com/shorts/mVKdjBmlGpg?si=wc-u6...
-
수능 열심히 공부할 낙이 사라지는데
-
둘중에 하나 구매하려고 하는데 뭐가 더 나을까요 이매진을 풀고 싶은데 상상 가격이...
-
기말고사? 암튼 딱기다려
-
??
-
07이고 26수능보는데 수특은 어떤거 사야하나요? 전과목 국영수탐탐 다 사야하나요?
-
저거구라기만해봐 아주그냥
-
점심 머 먹을까 1. 죽 2. 육회 연어 덮밥
-
?????
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?