연습문제 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를 선물하세요.
-
ㅅㅂ 택시아재요 2
왤케 졸리려고 하지 이러면 어떡합니까 살려주세요
-
뭐든 다 답해드릴게요 ㄱㄱ 빨래 40분 남음 ㅜ
-
난빌이 탈릅했네 4
-
기대가 크면 0
실망이 큰데
-
자주 들락날락하진 않지만 이건 짚고 넘어가야할 것 같아서 글 남겨요 작성자 분은...
-
소멸의 여로 들어가기 전까지만 …
-
엠비티아이 n인데 모르겠음 모쏠아라 그런가
-
돈없어서작년배기범오지모고풀려는데딱히상관없겠지
-
수학은 2만 맞으면 될듯
-
요즘 28너무어려움
-
메이플 너무 재밌다 10
라라 왤캐 귀여움...
-
선넘질 특) 4
선 안넘음 진짜 선 넘으면 질색함 ㅇㅈ?
-
ㄹㅇ 선 씨게 넘은 질문했더니 어쩌다가 인친까지 되고 서로 말 놓고 좀 친해짐...
-
올해 겨울은 어떨까요
-
나도이제 뉴스기사 올릴수 있다 우하하
-
하루에 수학 6시간씩 박으면 평균 80>88가능할까요 0
하 수학머리가 없는것같음.. 뉴런 기출 n티켓끝낸상태임요
-
잘자슈
-
남자들은 둘중 한곳 가리라면 무조건 하반신 가릴텐데 여자들은 반반 나뉨?
-
무엇이든물어보세요><
-
해당 기출문제가 딱 떠오르지는 않는데 기출의 느낌이 남
-
소신발언함 8
미적이 기하 확통보다 쉬운듯
-
요샌 번호난도 상관크게 없고 시험지마다 다르지만 통상적으로 보자면 저 4개 번호대는...
-
수학 기출 0
지금 프메 들어가려구 하는데 뭔가 분석보다는 강의를 의무적으로 보는 느낌이라 혼자...
-
고정석 이용자인데 자유석 이용권 없음 (원래 이런건가) 실모풀 때만 시간권 충전해서...
-
선넘질받? 8
선 넘는 질문 받아요 인가요? ㅋㅋ
-
이번 6모랑 비교시 어땠나요 일단 22랑 28은 확실히 더 어려웠는데 나머진 가늠이 안됨..
-
자러가야지 1
-
아헤가오 4
헤
-
ㅠㅠ 수완모 컷 어케될거같음
-
선넘질 ㄱㄱ 5
쪽지로
-
내 선이랑 남들의 선이 다름을 느꼈음
-
풀실모 치고 오답하거 머해여
-
수능 결과 특) 3
와 찢었다ㅋㅋㅋ->찢김 ㅅㅂ조졌다->진짜 조짐
-
생일 기념 질받 10
-
국어 유네스코 문학 문개정 간쓸개 안푼거 이감 모고 수학 미적분 뉴런 미적분 수분감...
-
(오르비한정) 팔걸고싶어짐
-
고1 9모 준비 2
이번 9모는 잘보고 싶어서 준비를 하는데 지금 수상을 끝내고 다음학기 수하를 하고...
-
재밌는게 없긴한데.. 얼마든지 특정할 수 있는 절반정도의 익명성을 가진 이곳에서...
-
기출분석하고 듄보고 실전강의 듣고 그랬던것같다 수학기준 실모풀면 최소 80은 나와야...
-
나도 선넘질받 하고싶은데 전부다 답해줄수있는데..
-
ㅎㄷㄷ;;;
-
다들 가버렸어 3
-
저 체리토끼가 보여주겠습니다 60점 뛰어넘기, 체리토끼는 합니다!
-
안녕? 25
헤헤 글 처음 써봐요
-
나도 질받할래 9
질문해줘
-
또 질받메타야? 10
아쉽군.......
-
툽 교육청사관포함
-
안 사귀는데 어떻게 잡음
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?