연습문제 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를 선물하세요.
-
1회보다 특정번호대가 훨씬 빡빡하게 느껴짐 틀린문항: 22,25,29 10번:...
-
둘중에 하나만 ㅅ사려고 하는데 어느게 더 좋을까? 본인은 평가원 기준수학 2정도...
-
아니라는 거겠죠? ㅋㅎㅋㅎㅋㅎ넹
-
모교가는중임 0
하아
-
자면서 꿈꿨는대 7
댓글에 누가 보닌 실명적어서 옯밍당하는 꿈이였음
-
아직 결과안났나요
-
공익 근데 8
너무 한 것 같음 아픈 사람들까지 끌고 가야하냐... 동사무소에서 단순작업하는게 뭐...
-
한번도 안들어봐서 그런가 군대썰 궁금함
-
뭔가 되게 어른같고 남자같음
-
사탐런 했는데도 어림도없네 하...
-
작수 확통 2개틀리고 그뒤로 뇌 초기화돼서 좀 들어야할거같은데 작년하고 책 많이 달라짐?
-
이로운 설맞이 이해원 드릴 문해전 풀었어요
-
야미
-
고양이 키우고싶다 19
냥줍해가고싶네
-
매일하는데 제자리임
-
일단 지금 점심시간이라 국수 써봄 잇올에서 강대모고 보는건데 강대모의고사 2회차라...
-
꽤 오래전부터 수능공부 하다가 잘 안되어서 연락이 끊긴애가 있는데 갑자기 올해부터...
-
그때 감성 못잊어. . .
-
3000부 판매신화 기록 지구과학 핵심모음집을 소개합니다. (현재 오르비전자책...
-
이과인데 모의논술 인문으로 쳐봤더니 등수 잘나오길래 인문논술 준비할라 하는데 학원...
-
답답허니
-
지우기는 개뿔 잘 안되네 그 뒤로 만나게 된 사람은 그저 뜨거운 불장난
-
오늘은 민증 재발급 받고 할 일이 많아서...
-
계산 개더러운것도 많이 나오고.. 하
-
여기가 딱 그늘이라 점프해서 콱 앉으려고 손 짚었다가 다행히 발견 님들은 아쉽겠지만
-
강모한테 발렸다 4
국어 내가 봤던 실모중에 체감 난이도 젤 높은듯
-
킬캠 3회 5
흠냐 중간에 계산 절어서 뻘짓 너무함
-
어제 경기 선발 전날 여자끼고 술퍼묵다 갤러에게 찍히고 어제 2이닝 8실점 ㅋㅋㅋㅋ 잘가라 종덕아
-
화작은 뭘로 공부해야댐 16
기출 강의 같은거 들어야하나용
-
나까지 3명 나왔네 런칠수도 없겠다
-
이번 6모 논리학 지문 관련 질문인데여 진술3에 에이어의 답변이 옳다 인가요 옳지 않다 인가요??
-
컨텐츠가 없네…. 아니 사문 n제 좀 출시해줘라……
-
뭔 오류가 이리많냐
-
죄송합니다 어그로였습니다. 사탐이 과탐보다 등급을 만히 높게 박을 수 있는건...
-
국어황만 들어와 11
삼반데인데 국어를 진짜 뒤지게 못함 심찬우 생글 듣는데 결국 혼자 풀땐 적용도...
-
빕스를 사주기 위해 37
예금 ON 대충 인당 3만원이니 이자 붙으면 50명은 넉넉하게 사줄 수 있을 듯?...
-
관스카 vs독재 0
작수 44344 나왔고 반수생이라 현재 수특은 어느정도 끝낸 상황임 관스카...
-
일단 대학 오면 특히 시간이 그렇게나 안간다 메디컬이면 시간이 더더욱 안가니까 몸 만들라고 하네
-
특징 1.남자임 2.멘헤라 좋아함
-
경기도라 5
주요 대학이 전부 1시간 반이나 2시간이네 편도로
-
Tooboe 찾는데 30분이 걸린다고
-
딴덴 거의 다 맞췄는데 이 단원에서만 반 이상 틀림 원래 이 단원 여려움?
-
입문 엔제 풀고 다들 뭐 푸시나요
-
작수 화작 국어 백분이 99고 최근에 반수 고민때문에 6모 쳤을때 백분위 93...
-
이감 풀때마다 70 중반~ 80 초반정도로 점수 나와서 자신감이 팍팍 떨어지고...
-
이거 그냥 수열 문제는 아니고 퀴즈인데 수열 식으로 풀 수 있음? 11
각 테이블에 홀수명의 인원을 앉히고, 각 테이블엔 같은 수의 인원이 앉는다. 3명씩...
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?