연습문제 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
오랜만에 센나게 뛰니까 기분 좋네
-
족보 싹다 오늘 거래해서 구해둠 파워 j ㅇㅈ? ㅇㅇㅈ ㅋㅋㅋㅋㅋ 근데 진짜 족보...
-
들어주실분. ! .
-
수학 교재 질문 0
현재 자이스토리 단원별?? 기출 문제집을 풀고 있는데 이제 슬슬 모의고사도 한세트씩...
-
딱 4
연고대 상경계 합격할 점수를 받으면 행복할거같다
-
뱅가드고뭐고서버부터제대로해주세요롤대남한테롤을뺏어가면제가무엇을할수있나요
-
매주 강k두개 토탈리콜 스피드러너 모고 에스컬레이드 모고 핀셋4점모고 이걸다할수있을까..
-
이글이글열매 독수리독수리 열매 엌
-
솔직히 가서 개같이 닦일 거 같긴 한데 이미 한 번 떨군 이상 설의를 가도 우울증에 시달릴 거 같음
-
내신땜에 ebs에서 화학2 손은정쌤 듣고있는데 인강강사중 젤 예쁜듯........
-
9모 목표 3
94 80 90 50 50 상남자는 또 원점수로 목표잡음 6모 목표 94 72 85...
-
나도 나도 10
여자친구
-
ㅈㄱㄴ 짝꿍의 맛이또 있는데 안가봐서 뮿어봄
-
굳이.. 싶어서
-
혹시 올해 3 4월쯤에 13
정법하는 OOOO? 닉네임으로 성뱃달고 정법 칼럼 쓰시던분 아세요…?
-
한 2~3년 쓴다는 가정하에 좀 궁금함 아이폰은 우선... 내가 13프로 쓰는데...
-
기습. ㅇㅈ 11
뭘 봐.
-
롤스는 최소 수혜자가 이익을 얻지 못하고, 다른 이들이 이익을 얻는 상황에 대해...
-
이거하고 4규해야지
-
그래야 거기까지 달릴 힘이 나거든 아 제 인생 최종목표는 전 우주를 제 발아래 두는것입니다
-
기출도 풀 건 다 풀어서 그냥 회독만 하고 있고 수특도 다 했고.. 이감 파이널...
-
ㅈㄱㄴ
-
목감기 좋은거 9
추천 해주셔요
-
댓글 달고 싶어서 미치겠는데 성적이 뒷받침이 안되네
-
외대 입결 하락 원인은 안기부 때문이라는..! (개솔 반 진심 반) 1
외대가 70년대말에 종합대학으로 확장해서 사이즈 키우려는 시기에 (당시엔...
-
. 1
퇴궁
-
수학 공부법 0
다들 수학 n제나 기출 풀면서 얻은 발상은 따로 모아서 정리 하지 않고 그 책에서...
-
으예 가고싶어 치으예가고 싶어 한으예 가고싶어
-
설맞이 부스터 하사십 커넥션 이거 4개 난이도 좀 매겨주셈
-
연애 기원 17일차 14
귀여운 아이와 연상도 좋고
-
때려박은 시간에 비해 성적이 너무 낮네
-
개 엉금엉금 닌자거북이 보법임 ㄹㅇ
-
수학 시간 남기 1
이건 그냥 재능의 영역인 듯 작수 미적 백분위 98인데 시간 꽉 채워서 풀어도...
-
공부 ㅇㅈ 11
-
결국 또 결국 6
이렇게 끝나버린다~ 내 마음은 처음부터 그대로인데~ 상처로 가득해 이젠 그대로인해~...
-
특단의 조치 있나요 요즘 불면이 점점 심해진다아아…
-
맥주500마시고다이
-
15,22,28,29,30번을 틀렸고, 개념이 거의 다 휘발된 상태에서 보았습니다....
-
뭔가오늘도 6
자긴 그른거같은데...
-
우린 춤을 추고 있었는데...
-
정상모 유대종 이명학 이렇게 들었던거 같은데 플랜써 2024 강의 있나 찾아볼겸...
-
유니스트 반수붕이 참전 10
흐아 23이지만 열심히 해볼게요
-
중위권 사탐런으로 인해 공대 모든전형 과탐필수응시인 대학(지거국 등등) 정시,논술...
-
0.5 꼬츄기름 5
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?