연습문제 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를 선물하세요.
-
고 4
.
-
그냥 순수재미 goat
-
성별 2
星별 별별 스타스타
-
고고~
-
-
합격증만 있으면 받아주나요?
-
전교회장이 일베에 인증 올렸다가 교채됐었음
-
성별관련 0
저 사실 구라안치고 남자임
-
ㅇㅇ
-
방가
-
성별퉆 ㄱㄱ 9
저 의외로 남르빈줄 아시는분이 많더라구여
-
지역혐오 아니고 대전 사람임 고삼 때는 내 친구 다니는 학교에서 살인사건 나더니
-
왜 헷갈리는거야
-
외롭네 17
-
이3끼의 성별 3
너무 쉬운가
-
[고려대학교 25학번 합격] 합격자를 위한 고려대 25 단톡방을 소개합니다. 0
고려대 25학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다. 24학번...
-
쎅su 마추기 1
이힣
-
-
진짜 개ㅈ댓네 2
-
옵옵옵옵 옵만추옵만추
-
제 성별은 10
고양이임
-
요즘 오르비 쉽지 않네
-
내 성별 맞추기 0
.
-
성별투표 4
으흐흐,,
-
성별 투표 참전 6
-
성별투표 8
고
-
참 순수했네 어쩌다 이렇게 됐을까
-
우우 0
이대여신분이답변해주셨어사랑해요..우우
-
2등급 중반대 나오고 폭사하나
-
-
수학 4~5인 예비고3 노베인데 현재는 수1수2랑 다른 과목 공부 하는 중입니다...
-
공부 성능은 확실했던거 같아서 후.. 일년만 비참하게 사는거다
-
역...역사상... 최고의......
-
시간 붕뜨면 안되니까 8문제정도만 더 준비해야겟다… 첫과외무서워요 ㅜㅠ
-
공부한다고 스카와서 컴으로 오르비만 하고 가네..
-
잘생김 ㅎ
-
기습 ㅇㅈ 1
외큵릮?
-
남캐일러 투척. 10
음 역시귀엽군
-
걸그룹 세이마이네임 많관부
-
맞는 선택일까... 2.5 이상 부르기가 생각보다 어렵구나
-
끼얏호우
-
얼굴 인증함 9
-
교사가 초등교실에서 아이를 살해 했다고 기사에서 확인했는데 단지 마음읽기를...
-
인증 여왕벌 기만(찐따짓) 그리고25살처먹고오르비하고있는내인생도레전드다
-
아이돌 프사로 13
다시 복귀
-
명분이 있어서 부럽다
-
1. 교사 선생 2. 세마넴 저격 3. 정상화 먐밈밈 개재밋네....
-
수학 "내신" 문제집 추천 쎈 끋 시발점 끋 워크북 끋 다음 뭐해야 할까요 오로지 내신이요
-
평이한가
-
홍익대 올해 아무리 추합 덜 돈다해도 자연 자전 1배수는 돌겟져 ? ..ㅎ
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?