연습문제 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를 선물하세요.
-
일단 6,9모 성적 44인데, 11수능에 48점 1등급으로 올라왔습니다. 적생모...
-
놀랄 노 자네
-
수학 후기좀여 3-1,3-2 답 대조해봐여 1~2-1풀었는데 3번도 맞으면 약학...
-
언매 91 백분위 92 미적 92 백분위 96 한지 48 백분위 96 사문 47...
-
등장 8
ㅎㅇ
-
국어 화작 81 0
국어화작 공통만 틀린 81점인데 3등급 될까.?0
-
진학사 미적 1컷 86으로 잡혀있는데 88은 모두 다 1등급으로 찍히나요? 88에서...
-
일반고 계적 2
고대 자연 계적에서 일반고 합격이 13퍼던디 얘넨다 갓반고임? 서울대 10명씩 가는 학교는 되나?
-
26년도 수능을 준비하는 입장인데 의대 이슈때문에 너무 쫄리네요 2
26년도 의대 안뽑거나 확 줄여버리는거 아닌지 ㅠㅠ 흑흑 ㅠㅠㅠ
-
설대 어디까지 ㄱㄴ할까요? (설대식 416.10) +) 이번에 포공에서 수능 같이...
-
ㅈㄱㄴ
-
상상할수 있는 최악의 백분위인데 자연대로 연고대 가능한가요?! 화미영생지 순입니다
-
코 풀고 엄청 큰 누런 콧물 나오니까 쾌감 미침;;
-
비닐도 안 뜯은 프로모터 택포 1.5에 팔아요! 원가 28,000 10분 내에 쪽지...
-
이해 안 감뇨
-
ㄹㅇ..
-
모고 풀 때 수학 4점 문제에 벽을 느끼고 있습니다… 수학 4점 문제 잘 푸는...
-
어미 '-지'가 붙으면 반의어가 되는 것 같아요
-
최악을 가정해봤는데 상향일려나용
-
짧공 완료 0
결과나오기전까진 워밍업쿠
-
언제자지 33
잠들기조차 귀찮군.
-
술술술술술 수리수리 마수리
-
물2생2 드가자 0
어 형은 설치를 갈거야
-
Team 06 26 수능 Last Dance 준비완료 4
07들을 밟고 대학으로.
-
둘 다 나군에 겹쳐버려서 고민이 많이 되네요.. 둘 다 중간~낮공 정도면 어디 쓰는게 맞을까요?
-
와 시발.. 나 다 시 돌 아 갈 래 ~~~~~~~!!!
-
논술 가이드북에 컴싸 마킹에 관한 얘기가 없는것 같은데 수험번호 마킹을...
-
학부대학 때려죽어도 안되겠죠 자유전공이랑 같이 유이하게 제2외 안봐도 되던데
-
밥이나 잘드시라고요
-
귀리의 리도 사실은 보리입니다 귀보리>*귀ᄫᅩ리>귀오리>귀리 의 변화를 겪었답니다~...
-
명지대 인문 계열 ㄱㄴ? 더 낮게 잡아야 하나... 상향 쓸 거면 어디 쓰는 게 나음
-
사실 별거 없는거같긴함 국어 재능충이고(2024년 국어순공 30시간 미만 독서 기출...
-
게임 접속을 못하겠어 요즘... 다인모드를 해봐야하나
-
ㅈㄱㄴ
-
03 5수(군수)생들아 우리같은 미친 개새끼들이 왜 무서운지 알아? 물리면은...
-
사탐런 할려는데 강사 누구들을지 모르겠음 ㅠㅠ 생윤은 임정환 들을거같은데...
-
공부가 재밌음. 수능 공부든 대학 공부든, 각각 다른 재미가 있음. 수능 공부는...
-
예비고1인데 작수 2뜸 국어에 시간 쓸 바엔 수학에 투자하는게 맞는 것 같은데...
-
물빨하지 말자 씨발년놈들아
-
아빠가 마트에서 세계 맥주 랭킹 순으로 사와서 마심 다 마신 건 아니고 몇 모금씩...
-
화생으로 수능으로 봐도 됨? 유전이랑 중화반응에서 먹음
-
이감 파이널 모의고사 10회분 5만원에 팔아요 시즌5 4회차,시즌6 6회차입니다...
-
다메다메 다메요 3
이거 벌써 4년 됨 ㅋㅋㅋㅋ
-
다메다메
-
없어서 강기본 듣고나서 김승리 풀커리 탈려고 하는데요....ㅜㅜ
-
올해도 민지와 랄선생님과 함께 크리스마스를 보낼 테니 솔크는 아니겠지요
-
여기 2명 뽑는데 막판에 18명 더 들어옴 ㅅㅂ ㅋㅋㅋㅋㅋ
-
ㅈㅂ
-
언매공부개열심히했는데 엉엉
-
전에 그림그릴때도 학원에서 1등을 못해봤고 가장 잘하는 과목도 1컷이 한계고 롤도...
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?