연습문제 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를 선물하세요.
-
꾸리꾸리한 향 강한 것도 있고 달달하고 향긋한 것도 있는데 후자가 진짜 존나 맛있음
-
술취하면 항상 5
자다가 침대에서 바닥으로 떨어짐 일어나면 이상한 자세로 바닥에서 자고있음
-
근데 오늘 크로아티아 딱히 열심히 뛴 거 같지가 않음 0
기분탓인가
-
다만 다음날 숙취땜에 사람 구실을 못함
-
이해 안 감
-
몰트 위스키류
-
너눔. 달린듷;;
-
오랜 생각이다
-
혼술각인가;
-
수능도 그래서조뎟는데 아직 시험도안봣는데 어느정도되니까 하기가싫냐
-
마셔도 고대답게 0
막걸리를 마셔라
-
다시 재워죠♡
-
?
-
07인 게 말이 안 됨
-
그거 덜취햇는데 취한척하는거임
-
술많이마시면 9
이사람꼴날수도있음...
-
질받아무질문이나해줘 18
과외준비해야하는데심심함
-
뉴비 질받 7
질문해주삼요
-
뒷공부 완 5
이제 놀아야지
-
현 이투스 한국사능력검정시험 강사, EBSi 수능 한국사 영역 대표강사 최태성...
-
동국대 신학과 0
연세대 불교학과
-
거미손 0
이거 작년 거미손인가유? 무료 강의 푼거랑 같이 바두 대남???
-
머리 ㅈㄴ 아픔 됴ㅣ밯시발
-
먼나라 가야지
-
지금 해놓은것은 봉사 32시간정도밖에 없는데 군수가 하고 싶습니다 지금 시점에서...
-
무려 현 교육과정 내에서 수능을 치름.
-
오르조 별로던데
-
넷플릭스 추천작 0
기묘한이야기>설명필요업 메니패스트> 시즌 종나많은 것중에 끝까지본 유일한 작품...
-
왼쪽 하단.. 가격이 부담스럽나요? 당연히 부담스럽지 이 시발럼들아 ㅋㅋㅋ 와!...
-
고파스 에타 오르비 등등 커뮤마다 닉네임 다 다르게 해둠 0
특정방지용.
-
여름마다 푹 빠짐 취한다
-
자고싶다 0
자라 좀!!
-
ㅇㅇ
-
잘자요 나 자러길레 13
너무 취햣음 ㅈㅅ..잘자
-
생각보다 정상인 질받 31
정상인 호소인 질받
-
근데아니엇음
-
자야지 2
-
다 덕코 500만 넘어
-
아이패드용으로 기출pdf다운받아서 바로 편집할 수 있게하는 거 같은데 바이럴 아님
-
다들 뭐하시유
-
현역때의02틀딱이랑같은수준의틀딱이되어버렸어
-
청소 꿀팁 3
일단 안보이는데다 숨겨두기
-
공군 자격증 0
내년에 공군 입대하고 싶은데요 봉사,토익,한능검 챙기고 자격증 공부할 생각인데...
-
인생의 10%가 넘는 시간 동안 함께했는데 인생이지,,,
-
요새 하는게 운동 공부 오르비밖에 없음
-
뭐여
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?