연습문제 1
게시글 주소: https://a.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를 선물하세요.
-
어캐했누
-
아오 3
크아악
-
-
정신과중딩부터가고 고1때 정병때매자퇴갈기고 지금까지 대학도 못가고...
-
내가 생각하는 가치관 내에서 답해드림뇨
-
ㅈㄴ하기싫은데 애들다 인스타하네요...
-
배고파요 9
오늘 하루종일 먹은 게 구운계란 2개에 탐스제로 1캔
-
올오카 하면서 매월 승리만 풀어도 문제 충분하려나여
-
오르비 가입햇을때도그렇고 오르비 첫글썻을때도그렇고 계정 삭제하고 재가입햇을때도글고...
-
차단이 차단이 아니야
-
블런더만 3번을 했어 ㄷㄷ
-
모두가 행복할 수는 없는 걸까
-
여친 ㅇㅈ 4
고2때임...
-
고컴가고싶다 5
고컴개핵빵나라
-
올해도 변표 과탐 유리하게 내면 고대 문과 컷 주루룩 올라갈까요 개무서움
-
신청한지 한달이넘었는데 아직8일을기다려야한다고??
-
좋은거겟지?
-
인스타나만이러냐 4
하아 릴스버ㅏ야하는데
-
높은 학벌이여도 취업 못하는 사람들이 대다수인데 그냥 대체불가능한 인력 자원이 되는...
-
근데진짜 으울한거 누구한테 말안하면 죽을거같은때가 잇음 1
이제그정도로 힘들면 병원가야함
-
ㄱㄱ
-
가면 막 말시키구 그러나..
-
노래를 들어보자 0
가사가 참 좋은데 자막이 안달려잇네
-
아직 남아있을텐데 그래도 한번 뱉고나서 마인드 고치니까 훨 나아짐요
-
ㅠㅠㅠㅠ
-
인스타 3
지금 인스타 안 되는데 저만 그런가요?
-
전 그냥 노래듣는 게 젤 좋은 것 같음 지금도 노래 듣는 중
-
아픈 기억으로 남지는 않을 것 같아서 다행 지금 힘든 사람들도 수능을 닫고 나갈 땐 웃고 있을 거야
-
배고프다 6
미친듯이 배가 고프다 아까 본 음식 사진들 때문에 더욱 그렇다
-
그래도자꾸우울글써서 죄송해요
-
계획 4
아침까지. 시험범위를 한번씩 보고 학교에서. 교과서자습서 후루룩, 자료 두 번 대충...
-
시간의 흐름이 무섭다
-
짜피 일렬로 세워놓고 정렬버튼 딸깍하면 교과는 끝이잖아 학종도 논술도 준비 이미...
-
난 솔직히 연고대도 좋지만 연뱃, 고뱃 < 고트는 맞음, 근데 대부분 반수하고 있음...
-
ㄱㄱ
-
애드립이 맛집인 듯
-
이시간에 1
다들 안 자고 머해요
-
피곤타 0
자자 내일부턴 일본어 공부 시작한다
-
님들주변에서도 그런애 있나요
-
언매 확통 생윤 세사 선택이고 백분위 98 83 4 95 76 입니다 수능 직후에...
-
한판더 ㄱㄱ?
-
-
재수 할 말 2
이번 수능 망쳐서 35425 떴는데 경대 수시 넣은거 떨어지면 쌩재수한다vs그냥...
-
ㅈㄱㄴ
-
공부한다 4
5시에 기차와 함께 보자
-
35등이군 0
이정도면 하위권?이지않을까
-
머리에 거품이 묻었어도 옷을 안 입었어도 아무것도 모르겠고 변기 잡고 구웨엑 하다가...
-
뭔가 대학 왔는데 교수님이 알고보니 고등학교 담임쌤인 느낌임... 커리 이름도 익숙하다!
-
밤이라 좀 부담이긴한데
-
겨울에 일도없고 좋은일 좀 해보고싶은데 어디서 구하는건가여??
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?