연습문제 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를 선물하세요.
-
전에 알던 여사친[여자사람친구]도 저희와 비슷한 쪽으로 입사한다고 하네요~ 오랜만에...
-
대충 굉장히 복잡한 점수표 1.~가 ~라면, ~는 ~와 달리 (가)에 ~라는 내용이...
-
나는야... 슬픈 소라게...☆ ㅋㅋㅋ ㅠㅠ
-
거짓말을 사실로 만드는 것 뿐이다.
-
나만 싫어해 왜 2
6개월본 학생이 너무 소심하고 말도 안하고 그랬는데 새로온 쌤이랑은 하루만에...
-
아니 생각보다 암기할것도 제법 되고 조금만 헷갈리면 바로 픽픽 틀려버리네..사탐런...
-
그정도임?
-
국어 질문 1
국어 1컷~높2 진동이었는데.. 최근 3일간 다른 공부 하느라 아예 한 지문도 안...
-
물경하고 싶다 0
물리경제
-
공통 기출 끝 2
뉴런듣고 마무리해야지
-
증명사진 있어야하나여??
-
울산 1970년대 초반생 학원 딱 1번 1달 다니고 과외안하고 교과서,문제집으로...
-
n수 유형조사 6
나는
-
생명 질문 2
생명 가계도 문제 발문중에 '단, 돌연변이와 교차는 고려하지 않는다' 여기서 교차는...
-
의대 보내줘 0
왜 난 안되는거냐
-
휴학하고싶은데 7
실패할까봐 무서워요 ㅠ
-
군인권센터 “경찰, ‘훈련병 사망 사건’ 중대장 변호사로 전락” 7
군인권센터 “경찰, 중대장 행동이 문제없었단 식으로 물타기하고 있다” 경찰, 훈련병...
-
두번봐서 질리긴한데ㅠ사설은 첫페부터 모르겠어요 개념서도 많이봐서 질려요
-
미적은 수능 역사상 최악의 난이도를 기록했고 확통과 기하는 평이했으나 확통 1컷...
-
어머 이게 머야 0
아싸ㅏㅏㅏㅏㅏㅏㅏㅏ
-
메가스터디, 전자책 학습앱 '미북' 출시...디지털 콘텐츠 시장 본격 진출 1
메가스터디교육이 기존 오프라인 교재를 전자책 형태로 열람하거나 필기 등을 할 수...
-
휴식 4
10분...
-
점메추좀 옯창들아 14
힉 배고팡
-
이제 남은 과목 11과목
-
나무아미타불
-
군 기밀로 치면 2급 정도라 하네요
-
ㄷㄷ
-
같이 한 번 해보겠습니다. 하나. 둘. 셋. 조이고! 2
같이 조이고 하는 거예요? 네 다시 하겠습니다.
-
인형 꼭 끌어안으니까 참을만하다..
-
자격증이랑 공인어학시험 스펙으로 취업해서 임용 경쟁률 낮춰줄테니까 한국외대 한국어교육과를 다오
-
물 자주먹으래서 0
하루에 홀짝홀짝 먹는데 2리터는 먹는듯
-
"휴진하면 불매할 것"…뿔난 엄마들, 동네병원에 경고(종합) 2
[서울=뉴시스]황소정 인턴 기자 = 대한의사협회(의협)가 집단 휴진을 예고한 가운데...
-
걍 외우면 되는거임?? 지구 4는 걍 안해서그런건가
-
여기서 영양제랑 진우는 무엇을 뜻할까요?
-
반수 해 볼까
-
심신미약자는 범죄를 저지를 확률이 높아진다는 편견이 생겨서 다른 심신미약자들이...
-
아오
-
조조조ㅗ좀만 기다려주면 안될까 시간시간아..
-
수능보는 설대생 질받 30
6모 성적 원점수 언매 93 미적 100 영어 84 지1 44 물2 50 물2는 현역때도 함
-
더 때려박으면 되지않을까
-
평범?
-
1덕에 1원정도 생각하고 있어요
-
뭘 봐도 좀 쫄고 시작하는듯;; 하 짜증난다
-
얼버기 1
아 ㅋㅋ
-
전재산 4
족도ㅒㅅ다
-
6모 미적 96 질문받 13
ㅇㅇ삼수생임
-
탕탕 후루후루
-
:) 16
:)
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?