연습문제 1
[제시문 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를 선물하세요.
-
페미니스트대통령 2
헉
-
프사일러 투척. 2
음 역시귀엽군
-
언제부턴가 우리나라는 상식이란게 통하지 않게 되었네요 3
내일 당장 어떤 일이 일어날지 아무도 알수 없는, 그런 나라가 되어버렸어요 언제부터였을까요
-
진학사 간단한 꿀팁1 10
준비물:고속, 진학사 계정, 엑셀, 크럭스테이블 진학사는 원점수는 안보여주고...
-
고1,2 모고에서 대부분은 1컷에 걸리는 성적(1,2 왔다 갔다하는 성적)이었음...
-
점심여캐투척 6
으흐흐
-
학종 열심히 채워놨고 진로는 생명쪽으로 채웠습니다 주요교과 (국수영과사?) 랑....
-
자꾸 재학생들 25학번 불인증 거리면서 겁주고 다니는데 4
-4500시킨다는 사람들이 왜 24학번 -3000시킬수도 있다는 생각은 못해요?...
-
선생님이 갑자기 바지내리면 그것도 생중계로 전국에서 보는거임?
-
꿀잼 두오가실분 구해요...
-
여행일정때문에 고민.. 1/2~1/6 왕복 33 1/21~1/24 왕복 43 둘중하나 택
-
하하
-
일주일을 기념할 수 있군요 ㅋㅋ ㅋ
-
남자가 파데스틱바르고 눈화장이랑 턱쉐딩하면 관리하는거? 12
어제 아는 알바하는형님이 술마시자고해서 급하게 헤어 세팅하고 (가일) 피부 기초로...
-
7일남음 3
카리스미ㅏ스
-
3학년 올라가고 학교에선 미적 선택했는데 수능은 확통으로 보려고 합니다. 이러면...
-
하.. 진짜 괜히 올려봤다… 대체 왜… 3칸뜨는 데가 다 안정이되지..
-
수학 오랜만에 풀어봄ㅋㅋ 과외구해볼까
-
기만하니까 뭔가 기분 좋음(진짜 개지잡임
-
어캐해야함? 진지하게. 수학공부하듯이 시간 때려박아야하나
-
성대 변표 0
제발 당장 좀 내놔 사람 죽는 꼴 보고 싶어?
-
진학사 9칸 10
쓰면 바보임?
-
현강이라 둘다 들어본 사람 없지 싶은데 두 사람 각각 어땠는지 궁금하다
-
숭실대 경영 경제 금융 vs 아주대 산업공핟 근데 문과로 가면 공모전, 대회 이런거...
-
재수생 많은게 문제라면서 수시는 왜 N수도 쓸수있는지 의문이다 고대 최저 충족률...
-
연대 서울대 빼고 또 있나요..?
-
노트북에 바로 붙여넣기하는거 어떻게 하는지 아시는분? 원래됐었는데 노트북 빌려준다고...
-
점심메뉴추천 7
해줭 뭐먹지
-
홍익대 합격생을 위한 노크선배 꿀팁 [홍대25][장학금꿀팁] 0
대학커뮤니티 노크에서 선발한 홍익대 선배가 오르비에 있는 예비 홍익대생, 홍익대...
-
정치인이 힘이 어쩌고 누구를 미워하고 저쩌고 지껄이는데 이건 아주 유아적인 단계의...
-
수학 노베 6등급 공부법(커리 외) 조언부탁드립니다..!! 우선 지금은 개념원리...
-
신천지같이 가자하면 갈거냐
-
색 계 봤눙데 야한것도 야한건데 영화가 예술적이네 밖에서봐서 팬티말리러 집가야겠음요...
-
어제의 친구는 오늘의 경쟁자다...
-
현재 국어 모고 공부 안했고 고1 모고 치면 국어 낮은 4, 높은 5가 뜹니다 이젠...
-
이번 수능에서 화작 국어 7이 떴습니다.. 인강을 보는 게 아니고 제 스스로...
-
ㅈㄱㄴ..
-
정치인들이 자기 자녀 의대보내려고 기를 쓰고 모집중지 막을 예정 ㅜㅜ
-
24학번 23학번 의대생이 한줌단이 아닐 수가 있나 내가 만약 이재명이면...
-
25 수능 화미물1생1 백분위 91 92 2 77 87 입니다. 목표는 서울대...
-
보통 1년풀커리하면 얼마정도 나오나요? 그냥 인강커리가 나은가요?
-
어디서들음?일반화학 일반생물학 이런거
-
크아악난힘들어 안할래
-
아침안먹은 사람의 최후
-
점메추 10
받음뇨
-
쪽지 특) 2
존예 존잘들은 잘 받아주는데 애매한 애들이 사람 ㅈㄴ 경계함 니 얘기 같으면 맞음 ㅋㅋ
-
강남역 근처랑 명덕여고 주변으로 알려주세요!! 가성비 좋으면 나이스에요
-
의대 7년제가 왜 윈윈이죠? 의대 7년제로 누가 이익을 보고 누가 구제되는지...
-
ㅇㅂㄱ 2
오늘도 산뜻하게 시작.
-
그게 공부든 예체능이든 뭐든.. 당연히 노력하면 평균보단 잘하겄지
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?