연습문제 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. 지로 함수에서 등차 등비 2. 삼각함수 비율 오 이런 것도 있구나 근데...
-
일진설 이러는데 18
중딩때 우리학년이 100명이었는데 올해 초에 제가 동창회 모았었는데 80명정도 모음...
-
[속보] 실시간 관악구 14
병신도태한남옯붕이 거주지에서 발견
-
다른 분들 중에서도 안가시는 분 있나요?
-
아니 음 내가 올해 1등급 최대한목표라고하니까 일단 50일수학하고 중학도형은...
-
2021생일 언젠가..
-
7잔이라고 합니다 다들 어케 아심?
-
공부해도 1은 힘들거같은데 음음
-
윤사에 진입해도 될까요? -> 하지 마세요. 그냥 하지 말라면 하지 마세요. +...
-
아
-
본인 생일 0
첫눈이랑 한달 차이남 몇년도 첫눈인지는...
-
ㅇ
-
개판 손풀이 5
가독성 똥망 허수풀이
-
재미로 6모 논리학 논문 찾아봤음 + EBS 오피셜 해설 0
강사마다 15번 문제 해설이 어떻게 프레이밍 되는지 재밌어질지도. 특히 (나)는...
-
기만주의 16
방금 세어보니 작년에 내가 생일 선물을 20개 좀 넘게 받았는데 (생일 축하말고...
-
당근, 덕코, 꼬츄기름, 장발 중에 하나임
-
이미지 4
Image method로 boundary condition이 같은...
-
임의지 임이지 이미지 흐흐
-
수학황이다 이소리밖에 안달리겠지... 노로이여 노로이
-
1.방향잡아주고 계획짜주고 질문받아주고 상담해주는 국영수 쌤있는 틀잡아주는 독재학원...
-
뭘 해야 하는지 이젠 감도 안 오고 성적은 수능보다 내려가고 걍 버리고 싶음 근데...
-
낼 일어나자마자 맞이미지 쓰도록 하겠음
-
돼지의 옆모습. 13
이에오. .
-
나대서 22번 풀려다가 15분 넘게 쓰고 런칠바에 딴 거 푸는 게 낫겠다
-
제가 최연소 5
국회의원이 되보겠습니다(비례대표)
-
내 생일 맞추면 1
천덕
-
가면 댓글에 힌트 다있으니 빨리 가서 쓰고 1000덕 드셈
-
잠깐나갔다왔는데 바로물리네
-
5월부터 학고반수 시작해서 6모 신청을 못함 스카에서 품 화작 90점...
-
꼭 풀어서 맞추셈 몇명이 쓰는데 1/12 확률을 아무도 못뚫노
-
주변에 잘하는 애들 보면 실수 줄이려고 계산생략 안하면서 시험지 개빡빡한데 뭐지
-
실친 열명넘게 + 엄마동생 내 오르비 염탐함..
-
ㄹㅇ이
-
전혀 수능하고는 관계 없고 제가 국어교육과인데 요즘 문제 이것저것? 만들면서...
-
배고프다 7
라면 먹어야지
-
세트로 파넹..
-
ㅋㅋㅋㅋㅋ
-
한번 크게 저격할 예정 ㅇㅇ
-
많이 좋아졌지 않나요..
-
생월 몇월인지 맞추면 26
1000덕
-
지금부터 밤새서 달린다 vs 3시에 일어나서 달린다 6
둘중뭘로하지
-
학고반수 하다가 5
실패하면 학교 생활도 ㅈ되는건가
-
6평이후 항상 폐강이었던 영어특강이 시끄러워지겠군 ㅋㅋ
-
그건 대체 얼마나 올라야되지 ...
-
글 싹 밀고 10
프사랑 닉 갈고 뱃지랑 눈알 때면 나 알아볼 수 있는 사람 있을까
-
크림 진짬뽕 먹어야하는데!!!!
-
와....보소 7
단면 좀 보소
-
제 생일은 2.14에요 히히 사랑하는 옵붕이들은 챙겨줄거라 믿오♡
-
틀딱 기준으로 느낀 점 말해봄 입시 메다컬 - 지금이 어려움 / 나머지 - 지금이...
-
1. STEP1 한바퀴 돌리고 뉴런 가려하는데 수업에서 하는 필기들 (문제풀이...
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?