연습문제 1
게시글 주소: https://iu.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를 선물하세요.
-
군대 훈련소 동기 중에 고대 보정관 다니는 애 있었는데 거의 초반에 호실 인원들...
-
문학은 100퍼 2지문은 연계되니까 수특수완 꼭 해야 한다는건 알겠는데 비문학은 할...
-
1시 30분에 정확히 끝내고 내보내주나요?
-
인강 중에서 추천 좀요 계속 틀려서 개념 복습하려고요
-
미적분 질문 3
여기서 g(t)미분할때 왜 f'(t)가 곱해지는거에요?
-
21수능 국어 백분위 100, 수학(나형이긴한데) 백분위 100, 영어 100점,...
-
39까진데 아 ㅅㅂ
-
고2 6모는 국어 81(2등급 중후반) 수학 97 영어 98(운이 좀 따랐음 현재...
-
한분이랑 하긴 했는데 혹시나 한번더 국어라도 살려야 한다
-
강대 써킷 1
써킷 몇분잡고 풀어야되요?
-
혹시 확통러 계시면 답 맞춰볼수있을까요 답이 뭔가 찜찜하게 나와서
-
강k 점수 3
96->88->80 공차가 음수인 등차수열
-
불면증인데 6
저녁에 운동 좀 쎄게 하면 잠이 잘 올까요…? 미치겠다 매일 3시 반에 자고 7시에...
-
가형 얘기 보니까 궁금하네..
-
a7 = 3d 일때 ak=0이다 k= 4라고 해야하는데 당당하게 10이라고 적어버렸따
-
프로틴 너무 비싸요 11
ㅠㅠㅠㅠㅠㅠㅠ
-
화작으로 부탁드립니다..
-
에휴 1
22 30풀었는데 틀린거 같네 살자하러 갈게
-
선어말어미 6
현재시제 선어말어미 ‘-ㄴ-’ 뒤에 오는 어말어미는 무조건 종결어미인가요?
-
밥 먹을 때 1
밥 먹을 때 다들 뭐 하면서 드시나요 원래 유튜브 보면서 먹었는데 갈수록 뇌가...
-
제 밴드 가입을 승인해 주실까요 …
-
7투스 미적 30번 14
7이라고 말해줘 제발
-
동창 카톡프사가 이거던데 안친한데 궁금해욬ㅋㅋ
-
x<t에서 f(x)=2f(t)의 실근 개수가 바뀌기 위해선 2f(t)가 f(x)의...
-
늦게 일어나서 7시까지 공부해야겟넹
-
29는 못품
-
여름방학에 개념 안 되어있으면 3등급 미만 각오해야됨
-
윤성훈 사문 스피드개념 들을까요 아니면 그냥 개념강의 들을까요
-
답좀 쪽지로 보내 주세요 궁금함
-
주제넘게라니...
-
채득기라는 사람은 1604년(선조 37) 1645년(인조 23) 으로, 인조때의...
-
굿즈로 한탕하기 0
-
7투스 치신분? 0
답좀요
-
오늘은 상수 꺼내면서 항 개수 안 곱했네..
-
그것이 문제로다. 지금와서 보면 확통도 메릿이 확실하게 있고 화작도 메릿이 확실하게...
-
깨 0
닫
-
일본 코로나 환자 10주 연속 증가세…변이바이러스 전국 확산 1
일본에서 10주 연속 신종 코로나바이러스 감염증(코로나19) 환자 수가 늘고 있다고...
-
D-478 계획 1
개념의 나비효과72~80 예비 매3비 2일차~3일차
-
국어 특 2
ㅈㄴ 잘되다가 가끔씩 개망함
-
방금 푼 이감 독서 2문제 진짜 어처구니 없게 틀렸네
-
그게 1.47%라는 희대의 비율을 자랑하는 시험이었으니
-
나오는 행님들 22번까지 보통 몇분걸리시나요 그리고 몇개 넘기고 지나가심 시간관리가 너무 힘들어요ㅠ
-
4번, 9번, 27번, 34번 91점 전체적으로 쉽게 풀리는 느낌이었는데 채점하고...
-
찾아보니까 음함수 미분이랑 별 차이 없어보이는데... 명칭 구분하는 거 보면 뭔가...
-
파데 킥옾 끝냈고 기생집 2,3점 하고 있는데 바로 아이디어 들어가야할까요? 아니면...
-
"브레턴우즈 지문 현장 다맞기" 이과생인데 수상하게 환율개념 잘아는(?) 이유:...
-
현우진 질문 3
방학때 수1 수2 기출 들어가고 싶은데 뉴런,수분감 중에 어떤걸로 시작하나요...
-
ㅎㄴㅎㄴ 1
ㅎㄴㅎㄴ
-
별론가요 ?-?
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?