연습문제 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를 선물하세요.
-
20살인 나는 19살 가을에 아버지와 크게 틀어지고 난 후 300일 가량 연락을...
-
궁금하다 윈터닮은 n수생이면
-
오늘 롤 7시간 2
개재밌었다
-
젠지는 왜 졌고 슈냥은 왜 아직까지 방송 중
-
깨어나지말고 차라리 이대로 죽어줘
-
최저가 3합 5까지는 해볼만 한데 3합 4라 개빡세긴 한데 봐서 카드 남으면...
-
오르비에서 해축갤급으로 실시간 반응 많았는데 진짜 다 뒤지긴했구나 토니 크로스가...
-
김치찌개먹는기분
-
새벽감성 듬뿍 담아 추천
-
왜 너는 나한테만 그렇게까지 매정한거야ㅠㅜ
-
대성마이맥 오류 0
계속 아쿠아플레이어를 계속 재설치하라 하는데 우얍니까?
-
본인 이상형 0
이렇게 생긴 여자에 키 180인 연상 취향이다
-
보정으로 백분위 몇정도 나올까요??
-
극장 ㄷㄷ 2
ㄷㄷ
-
ㄹㅇ
-
공부해야 하나 안해야 하나.. 굳이 적분파트 공부하는 시강 빼면서 까지는 하고싶지...
-
음악이나 앨범 랩레슨 궁금한 거 있으신 분 계신가요? 6
아는 선에서 답해드릴게요!
-
브릿지 쉽다는말들많은데 요즘같은시기에 돈받고파는건데 이런거내놓으면 의미가있나싶음
-
앨범 다 팔면 몇백 되겠네요...ㅋㅋㅋㅋㅋ
-
강사컨으로기왕이면
-
저번주 롤하고나서 1주일을 통째로 놀아부렸네 ㅎㅎ 롤티어도 에메>골드 와버림
-
제발 이 무료한 시간을 달래는 법좀 그냥 공부나 하는게 답인가
-
여름방학동안 대치동이든 어디든 논술학원에서 메디컬 논술 관련해서 수업을 들어보고...
-
난 대구,제주
-
누나 아님
-
사설을 처음 풀어보는데 어럽네요 ;;
-
진지하게 애니 씹덕에서 탈출할까
-
바야흐로 고등학교 3학년때의 김옯붕이는 아침에 맛탱이가 가버린 밥을 영문도 모른채...
-
내 나이 20세. 파릇파릇한 청년의 400만원이 앨범 제작 일주일이면 공중분해 된다.
-
아무리봐도예쁜데
-
피드백만 제대로하고 다시 달려야지
-
난 좋음
-
오르비에서
-
호감고닉 몇분 알아요 의동욱... 말벌 오르빅.. 등등 질문박아요
-
자러 가야겠다 10
내일의 나는 모르겠고 그딴건... 굿나잇 오르비
-
난 n제로 현주간지가 양도 많고 괜찮다고 생각함 작년에 본인은 현주간지랑 간쓸개로...
-
말하는게 더 좋음
-
반수하면서 감 찾는중인데 예전보다 정확도랑 속도가 많이 줄었더라구요 그래도 정확도는...
-
동년배들 다 알만한 래퍼분들이랑 R&B랑 랩 앨범 만들고 있네요 오랜만에 오르비...
-
2개 그릴거시빈다 애니면 더 좋음, 자세나 구도 잡기 편해서
-
주말 저녁 맨시티 경기는 힐링인데... 보고싶다... 걍 수능 끝나고 해축 다 챙겨...
-
약간 글로 배운 공감같음 감정쓰레기통 역할 내가 자처하는데 듣기만하면 미안해서...
-
내신 2학기 때 언매해요! 전형태쌤 언매 강의를 1학년 때 들었었는데 너어무...
-
그냥 나를 쫓아내줬으면 좋겟다
-
강철 체력
-
자해 전시 진짜 두번인가 본 적 있는데 차단박을뻔
-
화1은 정신병 3
탈출은 지능순
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?