연습문제 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를 선물하세요.
-
이제 2주뒤면 미적 진도를 나갑니다. 미적은 아예 노베입니다 미적분 배울때...
-
친구들까지 3명정도 같이 가려하는데 총 인원 몇명인지 아시는분 안내문에 안쓰여있음...
-
나에게 동코를 바쳐라!!!!!!
-
시발점푸는데도 뇌 터짛거같아요 이거 문제만 ㅈㄴㅈㄴ풀면 극복 될까요..? 경우의수...
-
제대로된 글들을 올려볼까요
-
그냥 일러 4
나도 저런 여자가 내 앞에서 저렇게 웃어주면 좋겠다 물론 그런 가능 세계는 0이라네요 ㅋㅋ
-
공2 미1 88 백분위 97 가능?
-
틀 아닙니가
-
상대 야스오랑 딜량 3배차인데 짐....힝
-
책 읽는 사람들은 다들 돈이 많은 게 분명해
-
-
저도인데 이거 어케 해야하나요?
-
생지 에서 지구 사탐 으로 할려는데 추천좀요 친구가 사문 추천해서 사문...
-
피오르 0
피내리
-
논술 안내 문자 2
대체 왜 본인에게만 안보내고 부모님한테도 문자를 보내는건가요.. 원래 모든 학교가 다 그런가요?
-
타이레놀 먹고 전기장판에 몸 녹이니까 몸살 싹 나음
-
뻥임뇨
-
-
공통틀 96은 97프로에 표점 135정도 뜨려나
-
가재맨 화이팅 2
헉
-
기균 정시로 탐구 1+1하면 가망없나요? 1+2해도 충분할까요..?
-
제목어그로ㅈㅅ 고2 최근에 친 학평 수학 3컷입니다 아마 평가원으로 치면 낮4-5쯤...
-
셤기간만 되면 6
체스와 오르비가 재밌다 오랜생각이다
-
https://m.blog.naver.com/kcmjungmin36/223663961478
-
컨설팅 5
4등급도 의미잇나요.. 우울하다
-
너무 추워요 4
아직 11월인데
-
사실이야?
-
티끌 모아 태산 6
산증인
-
올해 기하 2컷이 80인게 말이 안되는디..
-
연세대학교 추가논술 (2차논술) 현 고1들이 걱정할필요없는이유 2
https://m.blog.naver.com/kcmjungmin36/223677192...
-
남자임
-
수능 성적표 0
작년에 n수생들은 현역보다 이틀정도 일찍 볼 수 있었던걸로 기억하는데 올해는 다같이 12/6인가요?
-
모래여우 사막여우 붉은여우 .. . . . . . 자리많아요!!! 이리로오세오!!!
-
어떻게됨? 기하는 그렇게 나왔다가 손해봤던거같은데
-
1월에 진짜 가게되면 10만덕 뿌립니다 갑자기 행복회로가 팽팽 돌아가네
-
화투 왤케 높아 0
억울핑
-
10시간쯤 자고 밥 한끼정도 먹고 한 8시간정도 폰or컴하다가 또 다시 10시간쯤...
-
내 최종 목표 14
남자들 홀리는 보추되기
-
치킨 뭐먹지 추천 ㄲ 22
간택당하면 500덕을
-
그녀들이 되
-
닉변 1일차 2
지하철에서 시선을 느꼈다 어떡할까
-
과탐 선택자는 1,2등급이 아니라면 탈출해라. 3등급 이하가 사탐런 하는 건...
-
듣고 있는데 좋네요
-
-
할만한가요 최소 20학점 시간표 다 짜여서 나오던데..
-
의떨아 ㅋㅋ 6
너한테만 알람가겠네 팔로워 보니까 ㅋㅋ 일방적인 딜교환 ㄱㅇㄷ이노 ㅋㅋㅋ
-
국어노베? 0
지금까지 국어학원도안다니고 마더텅자이도 안풀고 인강도안듣고 모의고사를 그냥 대충...
-
근데 26부턴 재미삼아 볼듯
-
오늘도 적백이를 꿈꾼다
-
재수하면 바~로 물리 버리고 사탐할려는데 뭐가 제일 좋나요
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?