연습문제 1
게시글 주소: https://io.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를 선물하세요.
-
한지 vs 사문 2
현재 사탐런을 준비하고 있는 예비고3입니다. 평소 구글어스로 다져진 세지 관련...
-
안정적으로 될까요 아니면 좀 빡센가요
-
물리 잘 6
할거 같이 생긴 나
-
장난전화 0
-
1년전이랑 똑같은글 썼는데 똑같은반응이 있음,,,,,,
-
대학원생 아저씨입니다. 재작년 쯤부터 입시철마다 물리학과/자연대/공대 진학 관련...
-
독서 배경지식 쌓을려고 교과서 읽는 건 어떻게 생각하세요? 2
중학교, 고등학교때 뭘 하고 왔는지 관련 지식이 떠오르지가 않네요... 젠장할...
-
대가로 내 이미지가 곱창날거 같긴한데..
-
근데 진짜 이감 성적이랑 수능 성적이랑 거의 상관이 없나봄 1
상관이 있어봤자 고득점하면 한 수능날 3등급 이상은 맞는다 이 정도 근데 아무짝에...
-
크럭스나 피오르 1
당일날 미리 대기타고 파바박 해도 실패 할 확률이 있는거죠...? 하 너무 절실한데 ㅠㅠ
-
오늘도 다 퍼진 라면 먹으면 개추좀.. 나임 뭘봐
-
약간 잠긴 목소리 이것부터가 분위기 압도하네 걍
-
나머지는 그냥 2하는거 추천 특히 물2화2는 대학다니는 공붕이들이 다시 공부하기에...
-
내투자철학임
-
주제넘게 사람살리는 의사 되려고 나대지 말라는거임 니가 특출난 사람이 아니고...
-
님들 어그로 죄송한데 김범준 커리 탈까요 현우진 커리 탈까요 올해 수능 81점(20...
-
하 시발 악몽꿈 0
수능 이미 좆망했는데 수능장에서 허둥대는 악몽꿈ㅋㅋ
-
어차피 설명의무를 다하지 않았다는 판결 그거 그냥 꼬투리잡고 도의적 배상하라는...
-
연고대 가고싶다 0
제발 사탐이들에게 구원을
-
병훈T 강의가 곧 사라진다는 사실이 너무나 아쉽네
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 미리 하나 장만해두세요~~...
-
n년을 쏟아부었는데 올해도 안될것 같네요 정시의대는 진짜 미친짓인것 같습니다
-
책 추천해주세요 8
경제 관련된 걸로
-
님들이라면 어디 가심
-
ㅈㄴ 생산적인데 시간도 잘감
-
텔그살말 3
7만7천원 내고 궁금증을 해소함과 동시에 정신병을 얻기
-
-
난 사실 미소녀 12
겠냐 왜 들어옴?
-
보통 가천대 준비히면 학원들 다니길래
-
지사의랑 입결 비슷한가요
-
내년에 또 할거같은데 목표는 메디컬임 올해 수능 화학 47점 맞음..2컷 점수고...
-
쉬워서 할말이없네ㅋㅋㅋㅋ
-
-
개찝찝하네 이거 어캄 피부병걸리는거아님?
-
가천대논술 6
나만 어려웠냐..?
-
아니면 이조차도 이룰수없는 꿈인가
-
움짤 투척 4
짱 이쁘당
-
여유부리면서 오랜만에 자습중인 1인 헤헤=)
-
지원없고 돈이 많이필요한상황이면 1000만원어케마련함??하 알바도할게없어돈도많이안주고;
-
우사기ㅣ!!! 13
https://youtu.be/jgYVHsjXrIA?si=qnHPDyALHVWwQF-...
-
님들 나이에는 총의치는 힘드니까 국소의치 쓰세요
-
1명 풀커리 타고 n제 풀려고 하는데 누가 좋을까요? 섞어듣는 건 비추인가요?...
-
재학생입영원 마지막날 16
꿈도 희망도 없으면 7ㅐ추 시발
-
캬
-
-
아직 이규철t 철물점 듣고 있습니다 근데 규철쌤께서 입대 하시고 이투스에서 선생님...
-
https://orbi.kr/00070129533
-
허수의 실수도전기 12
이번 수능 학원에서 풀어봤는데 그래도 많이 올랐어요… 미적은 아직 개념 나가는...
-
제 동물상은 참고로 11
이 친구입니다. 저도 잘생긴 여우이고 싶었어요
-
뭔가 크게 배우거나 어른스러워진 건 없는 듯. 서비스직이나 멘탈 능력은 좋아짐..
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?