연습문제 1
게시글 주소: https://w.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를 선물하세요.
-
군수하면 0
우울증 있는 상태로 들가면 많이 어렵겠죠...? 없던 정신병도 생기는데
-
문득 궁금해졌는데 에피 먼저 따고 다른 시험지로 센츄 가능해요?
-
기하런 ㅁㅌㅊ 1
1단원 다끝냈다
-
물리하는 친구들 중에 사회성이 좀 떨어지는 친구들이 많아. 3
내가 이런얘기 하면 또 "이씨발!" 이러면서 씩씩대는 애들 있는데 그러지마세요. 알겠어요?
-
진짜 이번년도 수능 현역으로 들어가야하는데 딴 건 ㄱㅊ한데 영어가 ㄹㅇ 너무 하기...
-
병쳐걸렸나 진짜
-
2년 미적하고도 4점하나도 못풀겠어서 가는데 지금 이게 맞나 지금공부시작하고...
-
링크 주는 것도 뭔가 마음에 들고 문제퀄은 잘 모르겠는데 뭔가 풀면서 화나지 않고...
-
7덮인데 ㄱ이 녹말 ㄴ이 포도당인 이유가 ‘사람에서 포도당이 녹말로 합성되지...
-
저 궁금증을 잘 못참는단말예요,,,ㅠ 두원다니시는분 알려주세요,,,ㅠ 혹시 치료법을...
-
시중에 파는거야?아님 그냥 모고를 반만 푸는건가
-
황로학파 태평도 이런거...
-
안세영 안타깝네 0
언플 당하는 것도 그렇고 내부고발자는 진짜 너무 고통스러울듯
-
추천좀 선호도 대성>메가>이투스 베이스: 고3때 귓등으로 기하들은거밖에 없음...
-
개시발 하
-
여친 항상 나한테 잘해주고 나 좋아해주는 거 느껴짐 근데 파트너 따로 있는...
-
수학, 화학 출제진을 모집합니다.(+ 커피 이벤트) 3
안녕하세요. 저희는 출제를 즐기고 좋아하는 사람들이 모여 만든...
-
근데 돈이 없다..
-
어제 하루 놔뒀던거 먹었다가 지금 설사하고 토하고 몸살감기처럼 아파죽겠는데, 평소에...
-
ㄹㅇ 지금 버스 탔는데 아는 얼굴들 개많이보임
-
마더텅 국어 1
기출을 7월말부터 시작했는데요 아무리 오래걸린다해도 마더텅은 전문제 풀어보는게...
-
제 과외 학생이 사문 생윤 노베인데, 지금 풀커리를 듣기에는 약간 늦지...
-
수특 영어듣기 사면될까여? 수특 듣기 안풀었으면 수특 먼저 사는게맞죠?
-
허나 내일부터는 기필코 달린다 열심히 살고 싶은데 의지가 안 나
-
하 전역 언제냐 6
절대 안오겠지 ㅅㅂ
-
이게 쉬운거면 어려운건 얼마나 어렵다는거노.. 그리고 가계도 비분리 둘중에 뭐가 더 어려움
-
시험지 다 풀고 보면 되게 당연한건데 이상한거에서 시간 뺏겨서 시험 말아먹는거 같음...
-
이이이이이
-
S만휘에서 이런 댓글이 보이는데, 간호대가 메디컬이라고 생각하시나요? 또 중경외시...
-
덕코드림
-
뻘글 다 지움 0
역시 뻘글은 바로 지워야되구나..
-
참고로 이미지는 작년 9평 국어 보기 문제인데 제가 감히 건방지게 예상하자면 매력적...
-
반수중 근데 왜 올해 6모도 그렇고 이감 사설모도 이투스모고 다 풀때마다 4등급이...
-
21133 2
받은 재수생의 입장이다면 (남자) 군수해보나요 여러분은? 오르비언 입장이 아닌...
-
예전에는 문과가 이과수학 선택하는경우가 극소수였는데 요즘은 어떤가요? 문과...
-
고전소설 8~10분 복합갈래는 평균 10분정도 걸리는것 같은데 정답률을 아무리...
-
6평까진 영어공부 아예안해서 70이고 작수 79 재종에서 보는 강케이는 평균...
-
물리 실모 추천 2
물리 실모 좀 추천해 주세요 강민웅 업투 사서 풀기 시작했어요
-
고2 정시파이터입니다 개때잡 강의 듣고 베이직쎈, 쎈b, 혼때잡 풀었는데 다음엔...
-
제가 사문은 개념이랑 기출 1회독 한 상태이면서 담커리로 나가고 있는데 생윤이...
-
최저 때문에 영어 1 꼭 나와야 되는데 계속 저는 느낌이네...
-
소신발언. 0
다른과목들은 27까지 ㅈㄴ 무난한데 왜 미적만 27 어렵게 내나요 진짜 개에반데...
-
그래도 기분은 좋음 이따 저녁에 공부 개잘될듯
-
다 부모님한테 받자마자 보냈는데 이거 맞는거지? 현역으로 간 것도 아니고 잇올에...
-
안녕하세요 3
-
어떤편이에요 지구 모고는 안풀어보고 n제밖에 안풀어봐서 정확한 난이도를 잘 모르겠음...
-
끼잉낑 8
학원가기싫어
-
고1인데 수1 선행중 시 발점 듣고있는데 뉴런 병행 해도 되는건가요
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?