연습문제 1
게시글 주소: https://io.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를 선물하세요.
-
면접 전날에 서울 올라가서 면접학원 들르려고요
-
썸네일 도긩쌤 뒤에 불꽃 있으면 그 편은 꿀잼 예약임
-
제가 다른 과목은 인강을 들었어도 수학은 딱히 인강을 들어본 적이 없고 동네...
-
ㄱㄱ
-
좋아하지 않는데 사귀면 12
그 사람에게 미안하지않남........ 어차피 결혼은 아니니 알빠노 마인드임?
-
편입 티오 늘었다고 편입판 작년부터 수험생 대거 유입됐는데 저거 어케 뚫음..?...
-
《사랑과 거짓말》 국가에서 만 16세가되는날 결혼상대를 정해줌
-
예과생 + 거의 매일 시간 꽉채워서 과외 + 매우 높은 수능 성적 아니면 생활비 다...
-
추천 좀요
-
텔그나 진학사에 설대식 변환점수 내신반영된거?? 텔그는 된거같던데
-
지금까지 평가원 혹은 수능 성적 훑고 가보세요
-
서울대식 416.2 설수의 되나요?
-
부산 엄청 머네 11
무슨 7시간이나 걸리냐 엄...
-
둘다 기계 썼고 텔그에서 99 89라 해서 안갈려다가 낙지에서 6칸 5칸 나와서 좀...
-
언매 미적 생명 지구임 91 91 3 95 92 3칸 동사 토익 증원 4칸 중앙대...
-
저출산 해결할려면 이것밖에 없다 학부모들 중딩때부터 결혼상대 알아볼듯
-
요즘 너무 무료함 유료한 거 추천좀
-
글 만개 쓰기(현재 9020개) 어떤게 더 빡셀까? 둘다 해보고 싶긴한데 남은...
-
바램7일차 0
무언가를 간절히 바라면 그게 이루어진대요 지구 37 2컷 7일차
-
시험 몇주전에 교과서 좀 깔짝대다가 전날 밤새서 공부했는데 56점나오더라 시발.....
-
다들 놀러다니네 5
노다가도 못가는 내가 밉다
-
나 무슨 잘 못 함?
-
그럼 쎈b 안풀어도 되나요? 쎈독 같이 풀면 좋긴 할까요?
-
독서실에 아무리 사람이 몇 없다 해도 혼자 있는 것도 아닌데 자꾸 발 쿵쿵 거리고...
-
재수때 4-5등급은 최소 두 등급, 그 이상은 최소 한 등급으로 ”모든 과목“...
-
비상!!@ 11
17홀이 나왔어요
-
평소 가벼운 이미지랑 다르게 공감 되는 것들 좀 있음 1. 지금 내가 좋아하는게...
-
스카 가는동안은 가는동안도 고역이고 가을 겨울에 많이 해놓아야함
-
엄..
-
로 아는데 이거 이용한 알파메일들 있을려나
-
빠바잇
-
2-1까지 내신 1.64 2-2 1차고사 국수영생 3335, 기하 B 시험 3주남은...
-
담임쌤께 무한감사
-
오늘 다 봐야지
-
HOME SWEET HOME <<< 이거 개좋은듯 ㄹㅇ 3
빅뱅 이번 마마 무대 돌려보다가 2016년 라이브까지 정주행해버림... 찐팬까진...
-
진짜 왕창 살거임 흐흐 다 푸는 게 가장 중요하니까 방학안에다푼다
-
아이폰 16 샀다 11
이얏호!!
-
여러분 축하해주세요 12
이 글 보시는 옯비언분들에게는 아무것도 아니겠지만 저는 드디어 알몸을 탈출했답니다...
-
시간 드럽게 인 가네 하 뭐하지
-
솔직히 수능이라는 시험에서 무슨 일이라도 일어날 수 있는 게 무서운 거고 단순히...
-
자야지 5
게임 좀 하다가...ㅇㅇ
-
보쿠 밴드부에 들어가버릴지도
-
열정적인 중재자 4
그렇다고 허네요.
-
내 908명의 친구들 어디감?
-
십덕 연기 힘들당 18
다들 다 속았지?
-
국수영 솔직히 완전 탄탄하다는 아님
-
올해 수능 성신여대보단 높고 숙명여대보단 낮은 성적 나와서 소신으로 숙대를 쓰든...
-
Ver.1 이라고 적혀있던데 Ver.1이 뭔뜻인가요
-
1학년 1.43 2학년 1학기 2.1 2학년 2학기 1차고사 3.33 이번학기...
-
현역 ~ n수 성적 다 적고가봐
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?