연습문제 1
게시글 주소: https://iu.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를 선물하세요.
-
은은하게 계속 심장통증이 있어요 뭔가 속상하면 더 심해지고요 심장이 계속 뭐에...
-
안녕하시기
-
형은 888484야
-
-
팔리고 안 팔리고는 나중 문제고 자기가 팔겠다는데 뭔 상관
-
메디컬이나 인서울탑급아님 그냥 아주대인하대라인 공대나 상경대 25살까지 이룬거 군필 하루2갑흡연
-
텔레그램 오류 0
이거 가끔 저만 접속 오류 뜨나요??;; 접속이 됐다 안됐다 계속 ‘연결중’만뜨는데...
-
이게말이나되는건가 100도아닌데과외를한다고?
-
너무 많아서 0
다음 인증으로 유기 ..
-
미칠 것 같아
-
헤겔 서양 철학 브레턴우즈 경제 얘네 둘은 걍 밴먹은거임?? 22수능 이후로...
-
부모님이 대치에 정시 컨설팅 미리 신청해놓은게 있는데 신청한 컨설턴트 이름에...
-
날조라네..이래서 선동이 무섭다고 하는거구만
-
수능끝나고 입시 전쟁이 이제 시작되겠죠 저는 현역으로 대학을 가려합니다. 그래서...
-
안자는 사람 9
손한번만...
-
15000원?배달비까지ㅇㅇ 밤이나새벽에..
-
오티는 내 반수를 망하게 할 뻔한 1타강사 저격입니다
-
-
이번시험 현역이나 2-3등급인 분들에게는 1719제외해도 브레이크 걸릴만한 부분들이...
-
뭐 학벌빼고 통합수학 미적88로 숨고 과외가 잡힘?
-
1~2교시 수1 3~4교시 수2 5~7교시 확통 여름방학때 정시로 돌리고 이렇게...
-
ㄹㅇㅋㅋ
-
실수3문제하셨나보네... 아쉬웠겠다
-
97이어야 하는데.
-
잔다 1
ㅂ
-
24학년도 배기범t 모의고사 풀었는데 계산실수로 20번 날리면서 47점..10시...
-
ㅇㅈ 0
사실 기습 연혐이야.
-
링크 좀 알려줘라 나도
-
군면제 받고싶다 0
군면제만 받으면 재수 존나 행복하게 할 자신있는데...
-
윤리나 역사 너무 고였고 취향도 아니라 아예 경제나 정법하고 싶은데 경제사문은...
-
개짧네..
-
현재 자사고 1학년입니다. 이 학교에서 대략 상위 10% 안에 들고요, 지금...
-
굳 나잇 1
-
공통1 미적3 이에요
-
허황된 꿈 0
서울대가기-
-
눈썹이 잘 안자라는 편인가요? 유튜브볼때 여자들이 세수한후에는 눈썹이 엄청 연하다는걸 느낌
-
던만추 영어로 4
던만치네 ㄷㄷ
-
컴퓨터를 켰는데 3
배경화면 참 예쁘네.. 두 개 돌려가며 쓰고 있는데 둘 다..
-
어제도 글올리긴했는데 형이 메가모의지원믿지말라고하고 세종대 여기과 안될수도...
-
6.9.수능 다 1인데 6월 1인건 좀 가산점이 있으려나여
-
남여 9:1정도 되는듯 ㅇㅇ
-
수준높은 질문만받아요 11
ㄱㄱ
-
저는그런거무서워서못하겠던데
-
ㅇㅈ 6
종건 ㅇㅈ.
-
여캐일러 투척 2
.
-
옛날엔 절대 하면 안되는 과목이었는데 요새는 어때요..?
-
달아ㅠㅠㅠㅠㅠㅠㅠㅠ 노래가개조음 가사가미침
-
정상이었나 보네요 올해는 멘탈 관리 잘 해봐야될듯
-
Zzzz 14
-
국어때문에...
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?