연습문제 1
게시글 주소: https://i.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를 선물하세요.
-
집가자 0
-
줫같은 소리 들으니까 훅 느껴지네 12일 빨리좀 지나가라
-
지금 상황에서 2
여기서 더 뭐 할 수 있는 것도 없고 더 살기도 싫다
-
걍 예술작품이네ㅋㅋ 작수22 처음 본거같음 ㅈㄴ짧고 쉬워보이는데 조건이 부족한것같음
-
이거 연간패키지랑 겹치나요?
-
애플워치는 그냥 핸드워시로 빡빡 닦는데 핸드폰은 좀 쫄리네요..
-
악뮤 이찬혁씨 왜이리 잘생겨졌지
-
자기전 현역 69 ㅇㅈ 10
-
오늘 성적표 받으러가거나 이번 수능신청때 모교에 아는선생님 마주 친적 있어요??
-
수능 포기함 2
ㅃㅃ
-
대학 뱃지, 에피, 센츄 하나라도 있음 무조건 기만자
-
하 진짜 간절한데 계속 3에서 묶여있네..
-
내일은 좀 쉬고
-
강준호야 제발 모의고사 오류좀 없애고 퀄리티 좀 높여라;; 2
주당 3개를 찍든 4개를 찍든 2천원만 받는건 진짜 감사하지만 초반엔 퀄리티도...
-
그렇지 않고선 밀린 과제를 끝낼 수 없써 국수 1일 1실모 영어 유기 나머지 시간 올인 전략 드가쟈
-
재수는 없다 제발
-
왜또몸살기운오한이있니 몸상태왜이래
-
이게 그 요즘 유행한다는 공시 인증인가 뭐시긴가
-
이건진짜임
-
허허
-
반가워요!! 0
-
펑 6
>>
-
원래 백호 책 손만 대도 물에 젖은 것처럼 종이 뿜? 이상할 정도로 구겨지는데 뭐임
-
9평 수학 3
87인데 왜3임? 1, 22, 25, 30틀렸는데.. 이 점수 2아니에요?
-
불안해서그냥받고싶은건가.. 받고바뀌면너무좋지 근데이래놓고 실패하면? 이 계속떠오름...
-
뭐보여줄께있나 진지하게홍대정키트래퍼들이방송더재밌게할것같은데
-
늦게 일어났지만 12시간 넘게 공부하게 해주셔서 감사합니다. 맛있는 국밥 먹게...
-
재작년 이비에스 연계에서 본 것 같은데
-
내일 개천절이라 출근 안하시면 모레 받는건 아니겠지
-
진짜 기만자들의 특징은 15
뱃지를 달고 있거나 성적표에 1과 2만이 있는데 좆됐다고 하거나 ㄹㅈㄷㄱㅁ을...
-
이거 iq테스트 0
신뢰도 높나요? 24000 주고 받았는데?
-
분조장이되
-
닉바꾸게 4
덕코 기부 점여
-
근데 중간 2주 남았대요 이거진짜에요??
-
미적은 맛있던데 공통은 너무 어렵다는평많아서 수준 안되는것같아서 안함 써킷있는데...
-
그게아니면제인지수준을설명할수가없음
-
동역학 단원은 동역학, 2단원은 전자기, 3단원은 파동 이렇게는 딱 연계적으로...
-
실모가 쌓였다 1
강대x S2 킬캠 S2 히카 S6 이해원 S3 으아아아아ㅏ악
-
9평을거른다? 3
코이츠거르다가결국걸러져버린ww
-
샤인미 사러갓을때 뒤져봣는데 안보이는것같다가도 뭔가 잇을것같아서 포기하고싶지않은데
-
구관인형 알아봄 (뇌수흐르는소리) (지갑비워지는소리)
-
뮤지컬도 좋은듯 네 달 동안~
-
이해원, 설맞이, 샤인미
-
수미잡이다 정신차리자
-
감다뒤 된 게 넘 짜친다 이제부터 내신 ㅈ까 ㅋ
-
일단 난 죽음..
-
9평 문제들이 과연 수능에서 비슷하게라도 나올까요? 그냥 6평 분석 더 하는게 더...
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?