연습문제 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를 선물하세요.
-
아 손목아파 4
얼불춤을 너무 열심히 했나
-
공통만 틀 원점수 80보다 공통 안 틀린 80미만 원점수가 표점 높게 나올 수도 있나요
-
쿠쿠웅
-
김범준T 인강 1
수1, 수2는 차영진T 십일워로 한바퀴 돌렸고 십일워크북이랑 쎈B 정도 풀었으면...
-
-7 -2까지는 1 걸리지 않아요? ebs가 표점 제일 끄트머리 걸리는 것중에...
-
붙으면 장땡아녀?
-
07임 뭔가역전된느낌임... 07이05한테...
-
종합 두개나 떨어지니까 남은 4개도 불안해지네ㅆ,,,, 희망은 고대 뿐. 붙여줘 제발
-
수능일기준 50일전 즉 9월25일로 돌아간다치면 그때 수능까지 시간이 짧았었던 것...
-
제곧내 아는사람 제발 댓글좀 써줘요 ㅠㅠ
-
과탐만 잘봤어도 ㅎ
-
메디컬은 가야되서 과탐은 해야되는데 진짜 뭐하죠 물리는 아예안해서 째끼고 화1...
-
이땐 참 어렷구나
-
ㄹㅇ임?
-
ㅇㅈ 10
어딘지 맞추긴 쉬울거에요 수능 사흘전 어디선가 찍은 사진
-
할 수 있는 활동은 다 해야 하고 학급임원에 발표에 쌤 이거 생기부써주실수있나요에...
-
에반데 진짜 사문 정법 해야하나
-
실채뜨면 4
진짜 떨어짐?? 텔그 20프로 진학사 2칸씩 막 떨어지나,, 생각하니까 벌써 시무룩하네
-
아까처음담배펴봤는데 22
아직도폐가시린느낌이야...
-
아닌가 사탐고르고 국수 펌핑시켜서 한약수 노려볼만하지않나
-
-
경영이 목표인데 그건 어려울거같고 경제도 잘 모르겠고 사회학과가서 복전이나 전과하려는데 가능?
-
친구들은 운동하지말라고 했는데
-
일본어 잘 아는 편은 아니긴 한데 솔직히 개인적으로 한국노래 보다 좋다고 생각함
-
현역 때 정시 시작하면 삼수로 대학 간다
-
타로점 봐드립니다(2) 39
말 그대로 타로점 봐드려요. 가벼운 주제는 보고싶은 주제+1~78 중 숫자 3개...
-
기말이 12.5에 끝납니다. 12.10쯤부터해서 3월전까지 정시 베이스깔 생각입니다...
-
-
오늘을 즐겨!!
-
ㅇㅈ 12
은 오늘자 서울 어딘가
-
ㅇㅈ 1
-
69수 성적변화 15
6: 98 100 3 95 98 9: 84 95 1 93 99 11: 92 100...
-
질문 받습니다 6
뭐든 가리지 않고 답변해드립니다
-
올해목표겸계획 3
피파 슈챔찍기(현재 최고기록 13x등) 책 100권읽기(현재까지 43권 읽음) 매일...
-
나도 무물 24
-
솔직히 힘듬 0
압박감 때문에 살 ㅈㄴ 빠지고 건강도 안 좋아짐 공부? 지금 좀 노답이긴 한데 중고...
-
지구 3등급 나왔는데 이번 겨방 시즌에 고3이들처럼 개념 다시하는게 맞겠죠?
-
무물할까요.. 16
3명 정도만 왓으면 좋겟다
-
완자같은걸로 개념때는건 불가능한가
-
가능할려나 군대 들가기전에 공부해둬야되나..
-
재수는 반수 포함하면 대치동 애들 70~80%는 하는것 같은데 삼수는 ㄹㅇ 10%정도인듯
-
저도 무물보 12
수험생일 때는 무물보 글 보이면 할게 얼마나 없길래 이런걸 올리나부터 생각했는데...
-
ㅇㅈ 3
그런건 없다 게이야 ㅋㅋ
-
예비고3 정시 작년에 대종쌤 step0,1 체화서까지 다 풀었는데 올해는 승리쌤...
-
한 3개월 힘든일하면서 바짝벌고 그이후 8개월정도공부만하는게낫나요 아님 바로...
-
핵펑크는 2,3급간이겠지요?
-
원래 화미물1지1이었는게 화확지1 사문 으로 바꿀겁니다 3월 입대인데 그 전에...
-
-
나는 귀여워요 8
아님말고
-
학교 다니면서 공부하려 하는데 무리인가요??
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?