연습문제 1
게시글 주소: https://h.orbi.kr/00038981351
[제시문 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-1 맛있음...헤헤 28틀 96 이거는진짜15랑3고민한나자신을때리고싶고.....
-
뭔가 아는눈치지만 굳이 아는체 안하는것같기도함 이번엔 꼭 떠날게요 ㅜㅜㅜㅜ
-
n제추천받아여
-
파이널용으로 좋아보이네
-
><
-
다른분들이 기출 추천해주셔서 n제 있는거만 다 풀고 다시 보려는데 뭘로 보는게...
-
본인 사설 모의고사만 보면 30점대 맞는데 이거 어떡함
-
현재 고2이고 이미지쌤 커리를 타려고 합니다. 수2는 세젤쉬 워크북, 쎈B 정도...
-
화석이 아니라고 생각해요
-
내신 독서 1
공부법 알려주세요 학교 시험 어려운 편입니다
-
https://orbi.kr/00068585378 그동안 님들은 어떻게 살았나요?
-
드릴5 수1 수2 둘이 동시에 풀 생각인데 빨리 풀면 몇일 컷 ㄱㄴ?
-
야메추해주세여 15
야식메뉴 추천해주세열
-
고2 정시파 2
어떻게 공부하시나요..? 뭐 구체적으로 과목별로 어디까지 끝냈다 이런것좀 공유해주세요 ㅠㅠ
-
N제 풀어보려고 했는데 다 잘 안 맞는데 기출 복습 따로 하면서 실모 양치기 해도...
-
당신의 암세포만 증가함 유튜브 댓글보고 깨달음
-
현재 4등급이고, 제 문제점은 수학 모고를 풀 때 시간이 너무 부족해요...
-
거리곱 칼럼 1
은 내년에 공개하겠읍니다 어차피 지금 새로운 관점을 받아들이는건 혼란스럽고 회의감...
-
등급컷보고 희비가 교차했던게 엊그제 같았는데
-
맨날 이상한거만 내 파리어클락도 ㄱㅊ긴한데 다이스엘범 쿨이랑
-
아직 못 본 게 한가득
-
6,9둘다 92인데 이감만 3연속 70중반이 말이 되냐… 하.. 펴야겠다 (책을)
-
왜이렇게 수능공부 다시하면 1은 그냥 띄울 것 같고 근자감에 넘치는 건지 모르겠네
-
모집정지 진짜 가능함?
-
이번 9모 확통 80나왔는데 드릴은 많이 어렵데서 혹시 다른 n제가 나을까요?...
-
국어 시험을 못 봤지만 멘탈이 안 흔들리고 끝까지 공부 마무리할 수 있게 해주셔서...
-
너무 실모만 풀었어 근본으로 ㅋㅋ
-
오늘부터 공부한 내용or시간 간단하게 오르비에 정리해서 글 올릴려고 합니다 현재까지...
-
응애
-
머머잇음
-
오늘 빡공 함 2
후하하
-
이건 책을 복습해야함 아니면 실모를 풀어제껴야함? 아예 몰라서 못푼다기보다...
-
N제 순서 2
샤인미/설맞이/4규s2 난이도는 다들 다르게 말씀하시는 거 같은데... 올해거...
-
진짜 모집정지 된다고 한들 저정도까지 영향이 가겠나...개소리를 정성스레 적어놨네
-
서울캠에 정디플만 공대임? 너무 비효율적이지 않나
-
미적 엔제 하나도 안풀음 ㅁㅊ것… 엔티켓이랑 4코시즌1 생각중인데 뭐 먼저 풀까요
-
2330 맛잇네 3
ㄹㅇ 김성은은 신의 아들이다 불꽃n제 불찍파도 딱 기다려:)
-
하루에 한지 100문제라... 이기상과 한몸이 되는중
-
난이도 어느정도지..
-
ㅇㅇ
-
검정고시생이라 점공이 아예 안되는데 같은 곳 넣은 사람들 성적 대충 어느정도인지...
-
3등급인데 수리논술 제대로 해본적 없는데 파이널 수업 듣는게 나을까여 아님 기출이랑...
-
강k 사문 2회 2
20번 너무 어렵…
-
국어는 수능장 가봐야 아는거 알지만 진짜 고정1이라 자신있습니다 수학은 60점대...
-
슬슬 친구들 인스타에 연고전관련 스토리 올라오는데.. 7
볼때마다 작수 국어시간이 너무 후회스럽네 선택과목 마킹만 했다면 나도 저기서 같이...
-
조언 부탁드려요 11
•영어 1~2 목표 23수능 1 8덮, 9모 2 불안정, 진짜 가끔은 3도...
-
질문 성의없는거 아는데 ㄹㅇ 뭘해야될지모르겠ㅇ.ㅁ
-
맞팔구 8
은테가 101명부터였네;;
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?