연습문제 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개라는...
-
어그로 ㅈㅅ 뻘글 너무 많아서 지우고싶은데 오르비는 글 일괄삭제 기능 없나요?
-
하지만 이마가 넓어서 안 어울릴 것 같음..
-
크아아아악 4
아니출석왜케빨라
-
그대들, 그따구로 살 것인가
-
사탐 개념인강 완강하면 다시 2회차 개념회독 돌릴예정인데 2회차 돌릴때 수능특강...
-
아빠쪽 유전자를 믿고 싶다...
-
시발아
-
진짜 어카지...
-
투자해주신 분들 감사합니다 댓글 선착순 10명 1000덕씩 추합 없음
-
멍청해서 우럭서
-
삼행시해드림 2
덕코 50만 주셈 짧게 길게 댓글로 ㄱㄱ
-
강해린한쥴리강혜원한소희장원영김제니김민정하니팜김채원설윤아
-
그것은 바로 인하대 1 2 3등급대 학생들은 어떠한 경로로든 한 번은 내신상담을...
-
기습숭배 7
미카공주님 예배시간입니다 .
-
1n살의 나: 나도 그럼 대학가서 모솔탈출을...! 20살인 나: 에이 싯-팔
-
응원곡은 잘 모르지만 재밌게 놀다 갑니다! :)
-
맞팔구해요 1
잡담 태그 잘 닮
-
누구는 (국방의)‘의무’를 수행하는데 누구는 국가의 소오중한 국민으로써 안전의...
-
나이차이가 있다보니 데이트비용 사실상 90:10 이었지만 그래도 좋았죠
-
왜 정신 차리니 술을 마시고 있지
-
댓글에 짝사랑 이든 연애든 다 포함이에요!
-
내가 명문대를 간 것도 아니고 현재는 그저 한 마리의 벌레인데 이런 내가 세상에
-
위로되는 걸로요 그냥 오늘은 위로받고 싶어요......
-
현재 국어는 높2-높3 진동하는 재수생입니다. 사실 국어를 유기하다가 인강을 듣고...
-
같은거 어디서 보는지 알려주실 수 있나요? 메가 성생님소식엔 없길래요
-
ㅠㅠ 0
ㅠㅠ
-
오르비 평균 떡락함
-
본인이 예쁜 여붕이면 12
ㅇㅈ을
-
어제 야식먹겠다고 파리바게트에서 냉동볶음밥 하나 사놓고 귀찮아서 안 먹었음 근데 지금 너무 먹고싶다
-
정법은 오늘 썼으니 국어 영어 중에 원하는 주제가 있으신가요? 제가 아직 대단한...
-
5덮 수학 0
현역 고3이고 실수 뺐다 치면 14 20 22 27 29 30 틀랴서 81점...
-
이거 리트 지문들 중에서도 어려운 편인가요? 풀어보신 분들 어떠셨나용
-
대 황 유 0
얘네 뭐냐 오ㅑㄹ케 잘함??? ㄷㄷ
-
치한은 가고 싶어도 개업이 걸려서 못가겠슴 성적도 안되는데 돈도 없어
-
수능 끝나면 5
친목질 하던 유저들 귀신 같이 사라진다던데 진짜임?
-
여기뭐가맛난지아는사람?
-
피곤하네요 4
토요일 저녁엔 항상 공부 끝나고도 밤산책하거나 놀다가 늦게 집에왔는데 오늘은...
-
개억까네
-
공부 ㅇㅈ 14
국어 자이 독서 day 20 자이 문학 day 17 자이 화작 19회 수학 뉴런...
-
이때까지 부끄러워서 아닌척했지만 이젠 말합니다… 맨시티 따잇~~
-
혹시 4월 더프 화학1 무보정 1컷이 어떻게 되었나요? 4
5모 등급컷이 좀 충격적이라...
-
다대일의 상황에서 금지당한 푸가마냥
-
판타스틱 베이비 we like to party 뱅뱅뱅 눈코입 그 외 다수 곡 부르고...
-
다른학교축제까지 갈려는 반수생호소인 인식ㄱ
-
작년 이감 시즌 5, 6 사서 간쓸개 15권 못풀었는데 그거 다 어떻게 처리하는거지
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?