연습문제 1
게시글 주소: https://d.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를 선물하세요.
-
메가스터디 재종 서초,강북,노량진,신촌 중에 어디가 제일 좋나요?차이가 별로...
-
자야되거든
-
나의 자산 나의 행복 나의 도파민
-
계속 저체중임
-
봐주샘뇨
-
제목 그대로
-
쌍윤 강사 추천 0
임정환밖에 모르는데 강사 추천해줄 사람
-
오늘의 기도 2
영어2점만올라서1등급되게해주세요 다른과목가채점그대로나오게해주세요 제발 대학 가게해주세요
-
걍 궁금함.어케 해서든 알아야겠음.
-
연대 전전나오면 10
어디쪽으로 취업하나요 컴퓨터보다 전망 괜찮나요
-
하나는 답은 맞았는데 해설이랑 다르고 하나는 그냥 건드리질 못하겠어요 허수라는 걸 체감함뇨..
-
아무도 내말 안믿음뇨..
-
최저는 무조건 맞췄는데 예비 몇번일지 너무 궁금하네 작년 50%보다 높아서...
-
일요일인줄
-
좀 알려주세요ㅠㅠ 개념은 이미 알고, 리본으로 실전개념도 하긴 했는데 까먹은 것...
-
ㅅㅂ 욕엄청먹넹 5
ㅠㅠ
-
자니...? 1
오랜만이야
-
다만들면 무료로 뿌릴테니 나중에 한번 풀어보세요
-
알바하고싶은데 2
최저받고 홀서빙하는거아니면 할게없네.. 학원보조같은건 죄다 대학 재학생, 휴학생만 뽑는대 ㅜㅜ..
-
진짜임뇨
-
ㅈㄱㄴ
-
저거 진학사 기준이긴한데....공주교대는 안될것같지만 고대세종이랑 연대미래 될까요?...
-
-
집 가기
-
걍 쳐잔다 아니 아까 집 올때 같이 사올걸 ㅅㅂㅅㅂㅅㅂ
-
내년에 사탐할건데 경제 ㄱㅊ나..?이번에 물1 2컷일듯
-
이쁜남자는 개좋긴해
-
친한 컨설턴트가 무조건 45래 얘는 무슨 근거로 45라고 확신하지?
-
갑자기 수시가 붙으면 이미 결제한 진학사는 어떡하나 생각이 드는데 이거 환블 안되죠
-
회사생활 절대 싫으면 맞는 말인 거죠? 돈보다 워라벨인 전제 하에 저도 동의하는데...
-
수학 현강 0
김범준 현강 신청햇는데여 어랴울까봐 쫄려서 정병호꺼도 일단 신청해뒀는데 스블...
-
경희대 학종 네오르네상스 조기발표 안하나요?
-
지금부터 해야함
-
피램 2026 1
내년 국어 피램커리탈건데 혹시 2026버전 언제쯤 나오는지 아시나요? 12월...
-
수능안본분탕…
-
사람도없고 재미도없고..
-
-
-
ㅇㅇ
-
연애썰풀어보ㅓ 7
ㄱㄱ
-
뻥임뇨
-
님들같으면 어디감
-
일정 실력 만들어 놓으면 1년동안 공부 안해도 1719 빼고 다 맞음 근데 1년동안...
-
확 92 84 미 87 78 기 88 79
-
omr 잘못썼을까봐 진짜 개불안함
-
오늘 보닌 4
샤워안함
-
이거 ㅈㄴ 말려야하는 거 맞죠..? 조합도 레전드라..
-
실모 풀 거 다 떨어져서 써킷 X 푸는데 솔직히 이번 수능 문제 이걸로 교체해도 될...
-
도대체 왜 과탐1, 사탐1 이렇게 섞는지 알려주세요 사탐2이랑 뭐가 달라요? 내년엔...
-
저 유명인사임? 5
??
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?