연습문제 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를 선물하세요.
-
소신발언 1
사문1컷 45 안되거나 되더라도 9평마냥 2나 다름없는 1일 가능성이 높아보임요...
-
장이 활발해진 것 같음 삶의 만족도 증가
-
1. 올해 수능을 잘봤거나 2. 이미 수시로 붙었거나 3. 메디컬 학생이거나 4....
-
이거 가능한건가요?.........
-
전학교에서이맘때 4
노트북으로 진학사켜놓고 패드로 소드아트온라인 정주행했음
-
솔직히 고백함 3
대놓고 본건 아니고 밥 굶고 혼자 애니 봄,,,,,,,,,,
-
애니안보는 전 일반인이라 대화에 못끼겠네요 ㅠㅅㅠ
-
이유도 적어주세요~
-
아니면서 말을 진짜 입에서 나오는대로 막 하시네 여자는 애 낳으면 대부분 경력...
-
탸캬캬
-
학교는 물론이고 작년에 학원에서도 자리에앉아서 애니봤는데 이거 대호감아닌가?
-
디지겠더 ㅅㅂ
-
눈꽃 세상이다 2
이뿌당
-
정병훈T n제 2
정병훈T 계약종료라길래 강의 내려가기 전에 교재 구입 좀 해보려는데 n제 중에서...
-
아직 붙은건 아니지만 어디가 좋울까요 일단 전 서울사는데 대기업보다는 공기업을 좀...
-
똥싸는중
-
작수 4등급 백분위61이엇는데 올해 화작1틀로 97점 받앗는데.. 나중에 국어과외...
-
이번수능이후로세번째임
-
얼버기 4
-
수능 몇번 치고 사교육 전향하는 사람 꽤 많음 ㄹㅇ
-
국어국어국어 1
작년강의들을까요? 내년강의 들을까요? 비독원 & 문개정 들을 예정입니다
-
오늘 동한 떳는데 불합격이면 최저못맞췃으면 무조건 떨어지는거인가요 아니면...
-
국어:73 수학:65-66 영어:4 동사:1 세계사:1 한국사:1 삼반수 했는데...
-
어줍짢게 어설픈 오르비애들한테 진로 질문하느니 그냥 이 영상 보는걸 더 추천함.
-
저번에펌한게나쁘지않았어
-
무언가를 설명한다(가르친다) 는 건 <-교수자가 그 '무언가'를 정말 완벽하게...
-
아이묭팬의최애곡 8
여기묭팬잇나요
-
미적 2-3라인은 거의 미적만 틀리는 케이스 아닌가 14
확통 기하랑 달리 공통 좀 치고 미적만 털리는 케이스 같은데 쟤네가 빠지면 미적은...
-
운동완료 30
구엨 튀긴미쿠(2005~2024) 집까지 걸어갈수 있을까..
-
과탑 눈사람 머임뇨
-
세종대 합격생을 위한 노크선배 꿀팁 [세종대 25][세종대학교 주거 관련 정보]] 0
대학커뮤니티 노크에서 선발한 세종대 선배가 오르비에 있는 예비 세종대생, 세종대...
-
가벼운 느낌이 너무 싫음 진짜 좋아해서 다가가고, 다가오는 느낌이 아니라 한번...
-
홍익대 합격생을 위한 노크선배 꿀팁 [홍대25][자린고비 새내기들을 위한 홍익대 장학금 꿀팁] 0
대학커뮤니티 노크에서 선발한 홍익대 선배가 오르비에 있는 예비 홍익대생, 홍익대...
-
단국대 합격생을 위한 노크선배 꿀팁 [단국대25][천안캠퍼스 기숙사 꿀팁] 0
대학커뮤니티 노크에서 선발한 단국대 선배가 오르비에 있는 예비 단국대학생,...
-
성균관대 합격생을 위한 노크선배 꿀팁 [성대25][새내기라면 한번쯤은 해보면 좋을 것]] 0
대학커뮤니티 노크에서 선발한 성균관대 선배가 오르비에 있는 예비 성균관대학생,...
-
미래의 의료 : 비대면 전문 진료 1인 의원의 가능성 0
직원 고용하기도 귀찮고 비용도 많이들고 그냥 대충 집에서 전화로 혈압당뇨약 리핏,...
-
애인이랑 볼수있어
-
중앙대 합격생을 위한 노크선배 꿀팁 [중앙대25][중앙대학교 내부 장학금] 0
대학커뮤니티 노크에서 선발한 중앙대 선배가 오르비에 있는 예비 중앙대학생, 중앙대...
-
1.과목명이 에서 로 변경 2.'지위' 부분은 중학교 사회랑 겹친다고 삭제 3.수능 범위에서 제외
-
미적분이 학교에서 안열려서 못들었는데 cc나오려나요? 외고 내신 3점대에 수학은...
-
23살 새내기 0
20살 21살 동기들이랑 친해지기 힘들까요? 새터는 갈거 같은데 내가 20살때 일할...
-
올해 겨울은 더 시리다
-
이화여대 합격생을 위한 노크선배 꿀팁 [이화여대25][이화여대 카공 맛집 탐방] 0
대학커뮤니티 노크에서 선발한 이화여대 선배가 오르비에 있는 예비 이화여대학생,...
-
건국대 합격생을 위한 노크선배 꿀팁 [건국대 25][기숙사 비전홀 vs 레이크홀]] 0
대학커뮤니티 노크에서 선발한 건국대 선배가 오르비에 있는 예비건국대학생들을 돕기...
-
12000명 나오려나? 4자리수 걱정해야 할 판
-
2번은 모든 실수에서 연속인가요 아니면 x=-1에서 불연속인가요?
-
-
이건좀... 6
상하차 잡혔는데 4일연속 근무확정...ㅋㅋㅋㅋ
-
문과로 학과 상관없이 높은 대학 가고싶은데 서성한 낮과랑 중앙대 가능할까요?...
-
홍천 산악지대서 훈련 중 굴러떨어진 20세 육군 일병 사망 6
강원 홍천 산악지대에서 육군 일병이 훈련 중 경사에서 굴러떨어져 숨지는 사고가...
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?