연습문제 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개 틀렸는데 난도 쉬웠나여?
-
일반 14문제 (난이도 중상. 일일이 따져야 하는 거랑 정오표 추론 등 거의...
-
별 생각이 안드네요… 엄청 기쁠줄 알았는데…. 대학가서 연애하거나 여행가는 상상으로...
-
비트코인 전량 매수 후 수능 만점 캬캬캬
-
덮 내일인줄 7
아
-
인생망한후기 7
인생 리셋하고 바닥부터 다시 시작하는 느낌이라 의외로 나쁘지 않음 근데 문제는 이미...
-
체스 중독된 듯 0
으아앙 룩을 거따가 두면 안됐었는데
-
오비탈이 너무 빡쳐서 화2런했음
-
만나고싶다 난 띄어쓰기 잘 모르는데 내가 맞춤법 하나 띄어쓰기 하나 틀릴때마다 ㅈㄴ...
-
그낭 냉동실행됨
-
화학 질문 비활성기체에서 원자가전자가 느끼는 유효핵전하 0
우리나라는 비활성기체 원자가전자 0개라고 하자나여 근데 그럼 비활성기체의...
-
그냥 문제 많이 안풀어봐서 그런건가 ㅠ 이거 그냥 엔제 실모 냅다 박으면 될까요
-
슬슬 전성기 실력이 돌아오고 있는 건가
-
머리속에서 숫자 계산바로바로 되고직관빠른애들 그냥 공부를 잘하고 못하고는 상관없이...
-
1 0
수정 예정
-
메인글 반례로 과학혁명 일으켜볼게
-
칩거 1일차 행복하군
-
생명 유전 0
작년에 백호 스개완 상크스 했었고 올해 한종철거 듣고 있는데 다인자 유전 뭐라는지...
-
과외 잘리는건가 4
과외 학생 부모님이 김과외 최근 접속하심...ㅠ 과탐 내신 수업인데 학생이 개념...
-
같이 도서관에서 엔제풀면서 데이트하고 싶음
-
정석민 김승리 0
2-3등급한테 누가 더 좋음?
-
수능 선택과목 0
필수과목: 국어영역 독서 영어영역 영어 수학영역 수학 I 선택과목: 탐구 사회...
-
제목어그로 ㅈㅅ 전 사탐런에 우호적인 시선을 갖고있습니다. 혹시 정우정으로 개념...
-
ㅈㄱㄴ
-
물리황분들 3
사이거리 시간 그래프 어케 극복하심..? 어느정도 쉬운건 쉽게 푸는데 진짜 어려운거...
-
막상 다 추천 받거나 유명한 거 보면 대성쌤들 거... 메가도 드릴말고 추천좀 해줘봐
-
화1 준킬러 팁 2
화학1에는 시간을 잡아먹는 치사한 문제가 몇개 있다. 1. 금속 21수능 이후...
-
며칠 전에 근처 학교에서 백일해 환자 발생했다더니 우리 학교에서도 나왔구만ㅅㅂ 다들 조심하셔유
-
팩스 보내려는데 그냥 신분증 같이 첨부만해도 괜찮나요? 아니면 꼭 종이에 붙여넣기해서 보내야하나요?
-
6모 대학라인 2
58/56/4/98/96인데 대학 라인 어디일까요? 화작, 언매, 생윤, 윤사입니다.
-
목표 국숭
-
3일 첫글 4
오늘 국어좀 많이 해야겠다..
-
수학/물리황만)출발할때 속도가 0이 아닌건 무슨상황임? 3
T=0일때 출발했는데 t=0에서 속도가 왜 0이 아닐수 있는거지 아직 안움직였자나
-
제목 그대로 우분위 89면 원점수 몇 점임? 미적분
-
생윤 윤사를 하면 15분이 남습니다!
-
도시락 뭐 싸들고 가지
-
교육청모고도 30분동안 3페이지 풀면 끝났던걸? 그래서 바로 물리런침 물1은 그래도...
-
문과의 중대 경영과 이과의 성대에서 넘어오나요
-
저 해설지에서 표시한 부분이 이해가 안됩니다. 오늘 3교시부터 끙끙됐네요 ㅜㅠㅠ
-
화1 화2에 대해 알려주겠다 화1 -> 니 머리에 총겨누고 30분안에 20개 못풀면...
-
미쳤다
-
일당백 풀다가 정신 나갈거같은데
-
적으면 한 3~4천명 하니까 사람들 한 천 명 정도 고용해서 백지 내달라 하면 불법일까
-
안녕하세요 (구) 장시인 (현) Team. BLANK 입니다. 좋아요 + 댓글...
-
아니 강의 듣는데 자꾸 씹덕 광고 뜨니까 괜히 사주경계하게 됨
-
맥락없이 봤을때 뭐하자는건지 전혀 이해가 안되는데?
-
전통적인 화학1 준킬러이자 학생들의 시간을 잡아먹는 주기적 성질 파트입니다. 대부분...
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?