연습문제 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를 선물하세요.
-
두고봐 네가 이기나 내가 이기나 해보자
-
21수능러라 입시판 떠난 지 너무 오래돼서.. 시립 경희 라인 이과 대학생이고...
-
기상 완료 오늘 알바 대타가야됨 ㅇㄴ
-
간밤에 6
두명 탈릅에 한명 팥췬가
-
드론 전문가면서 0
각운동량 보존 법칙을 모른다는 사실이 매우 개탄스럽다.
-
얼버기 2
오늘도화이팅이에여
-
5분 휴식 2
하하
-
얼버기 1
-
카페인도 끊었는데 잠이 안옴
-
작년에 한양대 공대 붙여놓은 후 1학년 1학기에 모든수업 빠지고 학사경고 받고...
-
대학 2번 옮기고 군대까지 다녀온 형 보면 난 아님ㅎ
-
히히 1
우히히
-
ㄴ 이분 바보 1
11시에 깨워쥬
-
가 뭔가요? 몇개년치 자료에서 다 평균 합격점수는 글리가 1위네요..
-
뭐 이런소리 나는데 눈 땜에 뭐 무너진거 아님?? 인근에 나무도 막 무너지고 그랬는데… ㅠㅠㅠ
-
3ㅎ5 진학사 입력한사람들은 23명중10명 충족인데 몇퍼정도 예상되나요? 23...
-
강의실에서 n제 풀어야겠음 갑자기 속 뒤집어지네 이런 학교 못다니겠다
-
좆반고 내신7 0
내신7등급인데 논술감점 클까요 단국대 논술썻는데 납치당할까 두려워요ㅔ
-
근거가 많이 없는 불안함인 거 같은데 내년엔 일단 그냥 돈 벌 길 만드는 거랑...
-
노베 기출코드 2
김성은 커리 타려는데 기출 100제는 양이 좀 적은거 같아서요 기출만 양승진...
-
허...
-
노베라 김성은 커리 타려는데 기출 100제 양이 적은 거 같아서요 기출만 다른 강사 강의 들을까요?
-
10분휴식 4
하하하 즐겨야 한다 하하하
-
국어 커리 고민 1
공통 2틀 언매 4틀(ㅅㅂ) 인데 언매에서 21분 박고 폭사했음 솔직히 언매에서...
-
국어 커리 고민 0
25 수능 언매 원점수 78점(독서 7틀, 문학 2틀) 독서 내용 확인, 추론 엄청...
-
줘어어어
-
진찌 세상엔 머리 좋은 사람이 너무 많음뇨
-
아 내일 복귀네 2
복귀하고 공부 다시 시작해여겠다
-
뉴비네요
-
제발제발쪽지부탁드립니디두ㅡㅜㅜㅜ
-
ㄹㅈㄷ 몰카인가 생각했네
-
질문있는
-
10분휴식. 8
-
아 ㅈ됐네 2
어제 저녁 먹고 잤는데 왜 일어나니까 4시냐
-
그럼 지금 고속 자체가 의미 없지않나 차라리 담임쌤도르가 더 의미있는거임?
-
하지만 우리의 윽건이는 ‘꼬우면 재수하지 말지 그랬어’로 받아쳐서 그 누구도 더...
-
어이 내일의 나 4
일어나면 게시글 밀어라
-
잔다 4
르크
-
들 때가 있음 디시콘은 종류가 다양해서 다양한 감정을 표현할 수 있는데 오르비...
-
자야겟뇨 4
오늘도 암것도 안햇뇨
-
역시 하루종일 침대에 누워있는게 맞음 남자는 허리가 생명
-
발뻗잠 3
-
덕코 받고 싶다 6
-
목시 강기원 들을 건데 피시방가서 해야하나 강기원 30초컷이라던데 맞음?
-
블라글 지워주실 수 있을까뇨,,
-
글젠은 없다니
-
우흥
-
ㄷㄷㄷㄷ
-
현지에서 살다온 사람들은 무슨 지랄을 떨어도 이길 수 없음
-
밖에서 무ㅜㄴ소리가났는디 지금 3시33분에다가 지금밤새는데 무섭고 아니 하 디지라칸다
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?