연습문제 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를 선물하세요.
-
????
-
수국김이랑 김동욱쌤 고전시가만 들었었고 국어를 버리다시피 하다가 지금 정신차리고...
-
24수능 보고 대학 다니고있고 올해 2학기까지 다니고 카투사 붙으면 카투사 가고...
-
한 게 없음… 오전 9시 30분~ 오후 7시 30분까지 공부 중간에 점심이랑...
-
갑자기 고1 수학 얘기해서 ㅈㅅ한데 지금 수하하는데 너무 어렵게 느껴져요ㅜㅜ 특히...
-
근데 다음날에 읽어보면 무슨소리인지 나 자신도 알 수가 없는
-
지금 내가 할 처지가 아니라는 건 확실한듯..
-
ㅇㅈ 4
펭도리 인증
-
아직 보닌위에 최소 한명은 있음
-
아 취한다 2
취취취취취취취취췿췿ㅊ ㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅡㅡㅡㅡㅡㅡㅡㅡㅡ
-
근데 그때 있던 사람들도 종종 보이긴 해요..
-
미친짓이다vs해볼만하다
-
언론은 되게 잠잠하네... 축구나 배구같은 인기 종목들이 전부 본선 진출 실패해서 그른가
-
ㅇㅈ 메타 안도나 12
-
이 새ㄲ 뭔가 잘못 만든 것 같다ㅋㅋㅋ
-
다른사람과 개인공간없이 같이산다는건 참 힘든일임.. 2
특별한 빌런짓 안해도 난 아침에 나가는데 얜 맨날 자고있으니 머리말리기...
-
히든카이스 시즌 2 7회 후기 점수: 85점 22번, 27번, 28번, 29번...
-
쓰면 50덕 버니까 이거 완전 럭키비키잖아!
-
ㅈㄱㄴ.
-
오르비의 장점 5
오르비를 함으로써 얻는 장점이 뭘까 없으면 때려칠라고
-
워크북도 다 푸셨나요? 괜찮아 완강할때쯤 돼서 믿어봐로 넘어가야하는데 믿어봐...
-
팀 지거국 없냐 4
올해는 서울가보자고
-
진짜 증원이 필요한곳은 검찰,법원 입니다.. 평검사 2000명 증원시켜서 지청급...
-
아
-
올해도 킹능성 있을까요?
-
푸신 분들 난이도 어떠신가요??
-
홍대 킹콩포차에서 기다릴게~
-
또 잠시 소강상태
-
영어 제댜로 안해봐서 뭐가 어려운 유형인지... 빈칸 인가요?
-
여친이랑 저나하고온데 . 아.
-
진짜 엄청 예쁜 학원분이랑 하교 길마다 마주쳐서 번호 여쭤봤는데 남친 있으시데서...
-
문사철 교차 6
웬만하면 하지마쇼 주변 사례보면 그냥 반수 발사대임
-
곧 내려갈듯
-
많이없겠뎌? 반수 한달찬데 낼 7투스 못볼까봐 걱정되는디
-
나 좋아혀? 10
그냥 물어봤어
-
진짜 몰?루
-
프사바꿈 8
루피귀엽죠
-
사람은 없는데 물건이 올려져있거나 해서 자리 찾는데 애 좀 먹음.. 내일부턴 좀 일찍 가야겠음..
-
오리고기 다들 뭐랑 같이 먹음? 오리고기 굽는중인데 허니머스타드 찍어먹을까 쌈잠찍어먹을까 고민중
-
우리엄마 아빠.. 너무 고맙다...
-
국어 누구 들어여... 15
저는 문학 화작 김젬마 선생님 독서는 피램 선생님꺼
-
실시간 위성영상 4
-
오늘 왁굳형이 영상올린거 보고 대학 들어가기 전까지 유튜브 채널은 3개만 봐야겠다...
-
천둥번개친당 2
부지런행
-
아쉽누
-
방학 아직 안했는데... 학교가기 너무 싫다
-
왜냐하면.. 실험복을 안입으니까..
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?