연습문제 1
게시글 주소: https://ui.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를 선물하세요.
-
이미지 써주세요 3
추첨해서 1명에게 만덕을 드립니다
-
. 0
논술 ㅈㅂ
-
6수하고 수능본 다음날 7수결심함 전재산 300만원 미국주식 3배 레버리지 풀베팅후...
-
화2 현강 0
현역 화2 현강 들을 수 있는 곳 있나요?? 목동이나 대치쪽이면 좋겠네요.
-
a < m <b 이게 신뢰구간이고 신뢰도 95%이면 실제 모평균이 a < m <b에...
-
어색한 사이라,,,
-
내일 장실 예약이요~
-
ㅎㅎ
-
근 3달동안 혼자서 공부했었는데 한계가 좀 와서 겨울신록 들어왔는데 플래너를 좀...
-
헉 0
그냥글쓰기
-
전 소오오올직히 얘기해서 의대 가려는데 3합5 맞출 수 있을까요ㅠㅠㅠㅠ 수학 3컷이...
-
추천해주삼
-
오늘 마법천자문 12
10권부터 46권까지봤는데 ㅁㅌㅊ
-
화1 버리고 국영탐위주 +수학은 조교/과외 할듯요 ㅠ
-
챗지피티 아직 한 번도 안 써봄 무선이어폰은 qcy 샀다가 계속 잃어버리길래...
-
저 이미지 적어줘요 20
사랑스러운우리옵붕이들 이미지적어주고가세요
-
하 냥대인문도힘들겠지
-
수능을 5개미만으로 틀린 집단에 들어가서 그냥 뱃지달고 꺼드럭대고싶당
-
작년엔 여행한번 가고 감기몸살 걸리고나니 실채점 나왔던거같은데 올해는 유독 기네
-
함께 고민해드려요. 쪽지 환영~ 댓글도 좋아요.
-
지피티 추천 질문도 있어요
-
국어 만점 과외 1
4->3->만점 (6,9,수)인데 과외 구해질까요.. 뽀록으로 보여서 안구해지려나여
-
반갑습니다
-
현역때 웬만한 방법론 같은건 다 들은거 같은데.. 문풀이 부족할 뿐이지
-
잠 자는 시간은 늘어나는데 으어.. 아침에 에너지드링크 마시면 저녁이나 밤에 졸리고...
-
난 키타좋아하니까 건방진건가
-
솔직히 반환점 돌 때까지만 해도 쉬운 미분파트 난이도와 어떻게 보면 조금 과도한?...
-
어떨까요..?? 아무래도 인하대=공대 이미지가 있다보니까 좀 걱정되네요ㅠ
-
앵간한 수제버거집 메뉴는 덥콰치로 대체 가능함 심지어 지금 앱 쿠폰 써서 7900원에 먹는중
-
특목고 다녔고 성적이 좋은 편이 아니라 전문대 지원해보려 합니다 수시 성적은 5점...
-
빨리 깨달으시길 본인 실력의 몇퍼센트가 수능에 나오는지가 다름 뭔가 운명도 있는거...
-
내일부터 다시 활기차게 18일을 보내보자 18!
-
솔직히 많이 배고프진 않았는데 넘 과한 선택이었음 낼 점심까지 굶을까 걍
-
555랜만에 질받 33
-
ㅅㅂㅅㄲ 3
삼반수고고!!
-
거의 붙는다고 봐도 되나요?.... 아님 아직 모르나요
-
궁금합니다
-
올해는 쌍윤으로 봤지만 예전엔 생윤사문이였는데 사문칠 때 같은 고사장 아저씨가 좀...
-
의대관련 질받 17
어느점수로어디쓰면좋을지 어느의대가좋은지 등등 사실 아무질문이나 ㄱㄴ
-
생윤 가채점 밀린거 좀 쫄리는데 어떻게 하면 좋을까요 간다면 공부는 어느정도 할까요?
-
실험할 방법 없나
-
물리 지구 실수때매 백분위 20씩 떨굼 사탐으로 바꿔서 삼반수
-
메가패스 환불하면 환불되는것처럼 환불됨?? 한석원쌤있는곳
-
좀 해줘
-
아직 성적표도 안나왔고 이른 시기이긴 하지만 제가 재수생이거든요. 논술 준비 중인데...
-
벌써 은테네....재릅인가....
-
현역 63378(화미생지) 재수 6(2or3)224 (화미한지생) 국어를 4월부터...
-
삼수 10
안녕하세요 저는 이번에 재수를 했는데 처참하게 망해서 어찌해야할지 모르겠어서 조언을...
-
시대 수강신청 처음인데 겨울시즌 시대인재 라이브반은 언제 정도에 수강신청할 수 있나요?
-
나만 24수능 20번이 25수능 20번보다 어려웠나 15
25수능 20번은 ‘올해 20번은 가볍게냈네’ 이 생각하고 넘어갔는데 24수능...
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?