연습문제 1
게시글 주소: https://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를 선물하세요.
-
얼버기 1
-
노트북을 샀는데 1
와파가 똥이라 핑튀어서 게임을 못해요
-
얼버기 5
-
잇올 1
잇올 현역이들 언제빠지나요? 빠지면 좀 한가해지나요?
-
평소보다 10분이나 빨리 준비끝났넹..
-
후방) 소'은이 라이브중ㄱㄱ 야'코 걔 맞음ㅋㅋ 시청자좀 차면 넣는대요...
-
얼부기이 1
부기온앤온
-
목아픈거 감기약먹으면 낫겟지 하고 약국에서 약먹엇능데 더 심해짐 목 ㅈㄴ아프다
-
합격했어요 4
짐승합격
-
운동도 해야하고 토익도 따야하고 알바도 하고 해야하는데 아무것도 하기 싫어서 결국...
-
나도자야지 1
-
얼버잠 0
너무 졸려… 내일은 수강신청을 위해 8시 기상.
-
그 일을 해낼수 있다는 자신감이 있어야 좋은 성과를 낼수 있는거같음 보통 그...
-
기차지나간당 2
부지런행
-
왜 안자 0
ㄹㅇㅋㅋ
-
ㅇ ㅇㅅ ㄱㅇㄱㅇ
-
그래도 나름 만족하니까 잘된듯 수능판 떠야지
-
이거 많이들 보셨을텐데, 국세청 자료를 도식화 하는 과정에서 치과의사 평균이랑...
-
내 이리될줄 알앗다
-
참 신기하구나 삶이
-
후방) 소'은이 라이브중ㄱㄱ 야'코 걔 맞음ㅋㅋ 시청자좀 차면 넣는대요...
-
밥이 식도로 갓음그래서 잘 넘김
-
오르비 잘 자! 9
좋은 꿈 꾸기
-
김유연 성시경 빼고..ㅋ
-
https://youtube.com/shorts/Dddj-3kqf3o?si=yFlgS...
-
다 자나요..
-
새벽을 틈타 ㅇㅈ하고 사라지겠습니다.. 이런거 너무 해보고 싶었어요 ㅠ
-
삼수 좆같다 0
좆같다 좆같다 좆같다 시발 좆 같 다 개 좆
-
카타 70만점 2
올스킨
-
잠을 못잔 건 내탓이 아니야 진짜)다
-
뭐가낫나요 후자는 일단 1-1 학점 3.3입니다
-
후방) 소'은이 라이브중ㄱㄱ 야'코 걔 맞음ㅋㅋ 시청자좀 차면 넣는대요...
-
노베 장점 개 많음 ㅋ
-
나만 망한 것 같네
-
섯다 재밌네 9
ㅋㅋㅋ
-
크럭스 진짜 사랑합니다
-
달려오겠다고 큐를 세개이상 찍은게 눈에 보여 너무 웃겨 그냥 바보같은녀석 ㅋㅋㅋㅋㅋ...
-
의외로 근본 탑 1
게이
-
토트넘 맞춘다 9
주거써
-
ㄱㅇㅇ 3
-
아 졸려 잘거야 0
-
저는 탑미드
-
기상 9
뭐지
-
안녕히 주무세요르비
-
후방) 소'은이 라이브중ㄱㄱ 야'코 걔 맞음ㅋㅋ 시청자좀 차면 넣는대요...
-
자꾸 누가 내 말투 채팅으로 따라함 이건아니야.. 아이고 헐
-
시발 건동홍 너네가 돌아야 그 밑에있는 우리도 돈다고 진짜 제발 빠지라고 제발 제발...
-
제 목소리를 평가해줄 사람이 없음
-
요즘 여장 y2k 에 빠졌는데 지금 사기에는 너무 날씨가 춥나
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?