연습문제 1
게시글 주소: https://i.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를 선물하세요.
-
프사바꿈 8
루피귀엽죠
-
사람은 없는데 물건이 올려져있거나 해서 자리 찾는데 애 좀 먹음.. 내일부턴 좀 일찍 가야겠음..
-
오리고기 다들 뭐랑 같이 먹음? 오리고기 굽는중인데 허니머스타드 찍어먹을까 쌈잠찍어먹을까 고민중
-
우리엄마 아빠.. 너무 고맙다...
-
국어 누구 들어여... 15
저는 문학 화작 김젬마 선생님 독서는 피램 선생님꺼
-
실시간 위성영상 4
-
오늘 왁굳형이 영상올린거 보고 대학 들어가기 전까지 유튜브 채널은 3개만 봐야겠다...
-
천둥번개친당 2
부지런행
-
아쉽누
-
방학 아직 안했는데... 학교가기 너무 싫다
-
왜냐하면.. 실험복을 안입으니까..
-
군주의 실정에 대한 경고 ㄷㄷ
-
봤어요? 저는 일단 어느분 프로필 봤는데 2000까지 봤어요
-
부엉이 정전되면 좋겠다 17
후레시 켜놓고 동그랗게 앉아서 마피아하면서 놀고싶어
-
물독서 기원 아니면 22처럼 다죽어라 기원
-
글씨를 예쁘게 써보려고 노력하는데 글씨 평가좀요.. 이거는 옛날에 알아볼 수 없게 풀던때
-
이정도면 무난...?
-
문제 만드시고 비판을 받으시는데 문제도 잘못인거 맞는데 태도 자체가 틀림 사과를...
-
ㅈㄱㄴ
-
가성비 상타치인데 퀄도 좋으면 옵붕이들한테 공유해주겠음
-
두려워요...
-
엣지 배부 일정 0
간격이 어느정도인가요?
-
천둥치면 7
번개의 호흡 벽력일섬! 재밌지 히히
-
90점 이상 받은적이 단 한벗도 없음 바탕 상상은 점수 잘 나오는데
-
천둥번개 무서워 낼 설마 2년전 사태 재발하진 않겠지
-
국어 일클 4주차 1강 (비문학 파트) 수학 짱쉬운유형 미적 유형01~03...
-
엔티켓으로 시작했는데 생각보다 너무 쉬워서…공통은 이틀에 책 하나 끝나네요 ㅠㅠ...
-
저 정도로 비 오면 내일 등원할 때 우비 입어도 되겠죠? 2
가방 젖을거같아
-
방금 독서실 나왔는데 천둥번개 미쳤네...
-
좋은건지 나쁜건지…. 문학 비문학 실력은 늘고있는거 같은데 시간 조절 때문에 1등급...
-
마마마 9
-
이걸 야뎁을 쓰고도 오르비에 고개를 들고 다닌다고?
-
오늘 메모장에 있는 피드백은 넘기도록 할게요 힘들어서 쓰러지기 직덪ㄴ이에요
-
개인적으로 가장 맘에 드는 조합 독서고자도 얼추 풀 수 있음 (한비자 시간 갈기)...
-
물화생 아무단원이나 비교해서
-
ㄱㅈㅇ ㅈㄴㄱㄴ ㅎㄴㅇㄴ ㄱㅇㄹ ㄱㄷ ㅊ ㅇㅅㄴㄷ
-
음의정수? 그거 빼고는 왜케 쉬움..? 거의 다 맞고 심지어 시간 남음 나 국어못하는데
-
풀어본 사람 있음? 어떤지 요약좀 추천 or 비추천
-
히카 난도 킬캠이랑 비교하면 어느정도임?
-
100%하레온나 9
-
원래 낼 아침에 올라갈랬는데
-
쩝쩝 2
대충 누가 먹는 소리
-
제발내일휴원 10
에바야 대치 지금 번개 존나 치는데
-
초성퀴즈 4
맞추면 10덕 ㅅㅋㄴㅋㄴㅋㄴㅋㅋㅅㅌㅌ
-
사문은 만표 평균 70, 세사는 66인데요. 탐구반영비가 높은 대학이 목표라면...
-
방학때 공부할려고 반년묵힌 강기분 언매 교재 잃어버림 ㅋㅋㅋㅋㅋ
-
이번에는 국어 영역 문학 대비를 사설 모의고사로 해야 하나 기출로 해야 하나 이...
-
우르르 쾅쾅 2
군주가 실정을 저질러 변화된 음양의 기를 통해 홍수가 내리는군.
기출은 IMO 2017 Shortlist C2입니다. 인하대에서는 2011 C4까지 내는데 딱히 문제가 있을 것으로 보이지는 않습니다. 그와 별개로 이 문제는 학생이 함수의 개념을 이해하는지 확인할 수 있는 좋은 문제라 가져옵니다.
혹시 Y는 어떤 한 문자를 한쪽으로 몰아넣은 형태가 되는게 맞나요??
왜 그렇게 되나요?