연습문제 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를 선물하세요.
-
24학년, 23학년 각각 2문제씩 틀렸네요. 독서실에서 긴장 안하고 푼 거라...
-
. 0
ㅡ
-
강k 47이면 0
1등급 뜨려나요? 물2기준..
-
만만하게 볼게 아니더라구요
-
포기!
-
이거지
-
"군인인 게 부끄럽다"…곰팡이 가득, 물 새는 관사 폭로 잇따라 1
1일 건군 제76주년을 맞은 가운데, 열악한 군 관사에 대한 간부들의 폭로가...
-
언매총론 2회독 했고 수능특강 언매 싹 돌림 다른 과목 공부하느라 이외에 푼 거...
-
오늘 공부 제대로 못함,,인강 메차쿠차 봤어야했는데 플래너대로,,,수1 기출로...
-
살게 있다니까요
-
사탐이야 그냥 다풀고 느긋하게 벅벅 쓰면 되고 과탐러들은 마킹에다 가채점까지 하면...
-
이번 9평 윤사 19번 제대로 설명할 수 있는 사람 있음? 3
ㄷ 선지가 강사들 해설을 들어도 하나같이 ‘이통하고 기국은 상관 없다!’는 식으로만...
-
밥 먹고 와서 지금 들어야하는데 지금 들으면 독서는 11시 30분에 끝나고 문학은...
-
나오면그때올란다.
-
아래쪽에 있는(B에 붙어 있는) 부정합이 경사부정합인가요 난정합인가요? 아니면 둘 다 해당인가요?
-
생1버리기 4
생1 스킬편 이제야 가계도까지 다 들었고 비분리는 1도 안 들었는데 비분리,...
-
레어 다 사려면 7
1억더코만 있으면 되는데 빌려주실분 구해요
-
옥텟법칙 질문 0
학교 선생님께서 확장 옥텟법칙을 프린트에 넣어 놓으셨는데 찾아도 잘 안 나와서......
-
혹시 예를들어 각 강사의 수학 n제가 매년 모든 문제가 다 바뀌는건가요? 아니면...
-
일단 나.. ㅎ
-
지금까지 했던 게 다 의미가 없어질까 봐
-
오늘 9더프 국어풀다 느낌 슬슬 기출 기억 안나기 시작하니 기출 샤워가 필요해!!
-
확실히춥군요 2
추워서 떠는거임
-
어제 과외 수업 바꼈다고 했는데 오늘 기다리고있었네
-
3일전부터 그냥 아무것도 하고싶지가 않고 눈에 아무것도 안들어와요.. 독서실에서도...
-
위험하네요
-
기출 vs n제 20
이제 뉴런 다 들었는데 아직 기출이 0회독이라 기출을 해야할지, 아니면 뉴런이...
-
하아 다시 기출 할까요
-
술에 취한 수험생이 별안간 언성을 높입니다. 어, 어. 보고 가믄 돼. 다시!...
-
수능날 1 떠야되서 마음이 심란해짐.......
-
기적의 1빙고 ㅋㅋㅋ
-
님들도 실모ㅈㄴ푸셈
-
난 더이상 수능을 “대학” 입시로 보지 않기로 했디 2
수능은 전문직 시험 고학년때 다시 드간다.
-
여친구함 10
ㅈㄱㄴ
-
오르비하는 사람이 제 이상형임..
-
사바사일텐데 공부는 너무 하기 싫고 그냥 수학 기출이나 돌리려는데 노래 안 들으면...
-
물리좃댐 2
배기범모 34점 31점 개좃박았음 근데 혼자서 풀어봐도 못풀겠는 문제가 두개씩 있음...
-
이감 시즌6 등록했는데 아직 일정표에 안나와있어서 그러는데 저번 실모시즌 때 몇까지...
-
수능날 역통수로 6
언매 98 95 92 화작 100 97 93 미적 96 92 88 기하 96 92...
-
츄라이 츄라이
-
한완수vs뉴런 2
한완수를 하면 상중하를 다해야하는건가요?? 공통이랑 미덕 다할생각입니다
-
ㅇ?
-
9월 덮도 추가 신청 받던데 10월 덮도 추가신청 받을라나
-
중3이 여러분 앞에서 이런 말 해도 되는진 모르겠는데 28
인생 어떻게 살아가야 하죠
-
킬캠 아낄까 1
4개 남았는디
-
님들 탐구1 탐구2 사이 2분동안 탐구1 가채점표 써도되나요 11
생지라서 생명은 시간이 잘 안남네요
-
둘이 손잡고 나가이씨
-
정시공부했던 것을 떠나보내기도 싫다
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?