행렬과 그래프 4점 자작문제 투척
게시글 주소: https://orbi.kr/0001686785
교과서하고 이것저것 기출 다시 공부하다가 공부이래 처음으로 문제하나 만들어봤는데 투척할게염..
문제난이도는 잘모르겠지만, 4점은 갈거라고 생각합니다
Q)꼭지점의 개수가 2n개인 도형이 있다.
이 도형을 행렬로 표현했을때, 행렬을 A라 하고, A^2의 성분중 대각선에 위치한 성분들이 모두 n이라고 하자.대각선->(a,a성분)
이때, 행렬 A의 (x,1) (x,2) ... (x,y) 성분을 각각 a1 , a2, ... , an 이고, (x,y은 자연수이며 범위는 2n까지=꼭지점)
a1+a2+..+an=Sn일 때, S2+S4+S6+...+S200을 구하여라 .(4점)
보충문제: 출제자는왜 S2+S4+S6 을 구하라고 했을까.. 그냥 a1+a2+.. 이런걸 물었을 수도 있는데.
즉 문제속에 숨겨진 특징을 찾아라
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
내신 정신병 이슈 다 떠나서 그냥 매일 아침 9시에 학교가야되는게 싫었음 하지만...
-
. 10
..
-
개강 전까지 일정이 비어서 심심하네요
-
뒤돌아 보지않는 생명처럼 잠깨서 비라도 내리면 그리워한게 누구였던가
-
재수 실패하는 이유 뭐라고 생각하시나요?
-
추합이라 못받는건가....
-
[고려대학교 25학번 합격] 합격자를 위한 고려대 25 단톡방을 소개합니다. 0
고려대 25학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다. 24학번...
-
중딩일때의대가면 9
피곤에 지친 거유에다가 예쁜 의대생눈나랑 오네쇼타가능? 와
-
탈르비합니다 5
ㅂㅂ
-
솔직히 분캠뱃지 11
좀 문제있다고 생각하는데
-
살면서 이런적은 첨인데 하아
-
얼버기 5
얼버기띠용
-
아니 얼마나 똑똑한건지 궁금해지네요 항상 그런 분들 봐보고 싶었음
-
브루미 있을때는 외모원툴이라고 생각하면서도 억지로 30회 다 채웠는데 이번 이벤트는...
-
아 너무 춥다ㅏ 1
스카가기시러
-
오 모델분 지수 옆에서 선방하신듯..
-
(검열됨) 대한민국에 이렇게 편하게 일 하면서 돈은 돈대로 쓸어담는 직업은 단언컨데 없을 거임
-
확통과탐 메디컬 1
수시최저 맞추면서 + 욕심이지만 인설메디컬계열도 노려보고 싶어서요 ㅠㅠ 확통...
-
왜?........
-
네엡....
-
???
-
좋은듯
-
나랑 부모님이 부조금 낸거 생각하니 무조건 해야겠다
-
옯만추썰 5
이거 옯만추인진 모르겠는데 오르비에서 대학 동기 3명 만남
-
비려서 못 먹겠음
-
유급 잘주는 학교들이 있는데 유급 비율을 정해놓고 학생들을 경쟁시키는 악질 학교들이...
-
원래도 자주 들었는데 듣는데 갑자기 뽕 ㅈㄴ올라옴
-
잘생겨지고싶다 4
담생엔 아랴양 남자버젼으로 태어나길
-
진짜 개레전드 풀이 많앗는데 ㅋㅋㅋ 등가속운동 죄다 이차함수 직접 구해서 풀늠...
-
다들 형제자매 8
투표
-
햄부기 시킬까 순댓국 시킬까 다른거 뭐 시킬까
-
잘생김 3
뭐랄까 남자가 잘생겻다는 남자얼굴 여자가 잘생겻다는 남자얼굴 둘이 다르잖음 선굵음?...
-
-
놀아줘 1
흐에엥
-
지금 고1 수학부터 하고있는데 괜찮을까요... 주위에서 계속 대학 대학 거려서 남들...
-
사랑한다 강민웅
-
어르신들한테 잘생겼다 소리 좀 들음 ㄹㅇ 어르신들이 좋아하는 스타일임 문제는...
-
시간표 ㅁㅌㅊ 2
나름 ㄱㅊ은거같애
-
안녕하세요 올해 수능을 응시하게 되어서 수학 강사 선택을 하려고 하는데 기출 해설...
-
개아싸인 나는 애니따위 안 보는데 인싸인 누나는 애니봄 근데 사람들은 당연히 반대로...
-
ㅈㄱㄴ 둘이 가르치는 스타일이 다르심?
-
부모님이 말했어 0
주말에도 일찍 일어나고 밥 잘 챙겨먹고 배달음식 같은거 그만 먹으라고 근데 아직도...
-
문제를 아무리 풀어도 실력이 안 느는 구간이 있잖음 그럴땐 문제를 풀고 그 문제에서...
-
내신 때 배운거 다 까먹고 10모 때 1번부터 막혔었는데.. 1월부터 다시 시작해서...
-
번장 연락 하나도 안 봤네 괜시리 미안하네… 앞으로 번개톡 잘 볼게…
-
수특 끗! 11
-
어떤가요???
-
옯만추썰 19
-
왜클릭;
-
러우 종전 기원 7
천연가스 0.1불 드가자
누가좀 풀어보지;;; 킁 네임드 모여라... 문제평가좀 ㅠ
표현이 좀 이상해서 문제가 무슨말 하는지 모르겠는데요;;
일단 두번째문장 (n.n )성분이라는 말은 바로 앞의 n과 연관이 없는듯한데 n이라고 했으니 바꾸셔야 할 것이고, 그 다음줄도 역시 n이라는 똑같은 문자를 써서 문제가 무엇을 묻는지 이해불가능합니다.
헉...죄송 수정할게요! ㅠㅠ 처음이라..
그런데 두번쨰문장 (n,n) 성분말고는 틀린게 없는거같아요
왜냐면, 행렬에서 꼭지점이 행과열을 정해주니까요...
세번째문장 an 나올때의 n은 위의 n과 연관이 있는건가요?
아;; 직접적 연관이 아니라 행과열이 2n까지니까
그중에서 n번쨰있는걸 n이라고 했는데 다소 모호했나요??
바꾸면 문제이해하기 더어려워질꺼같아서.. 첨이라 죄송해요..
an에서의 n은 일반항적인 요소로 봐주세요..
한가지만 더요; 이건 문제풀이랑 관련된 내용이라 비밀글로 처리했어요
ay(y값에 의해 변하는 값이니, 각 성분을 이렇게 표현하는게 더 좋은거 같습니다.)는 x와 y에 의해 변하는 값인데요, 그렇다면 x행의 모든 성분의 합이 Sy가 되는게 맞나요?
만약 그렇다면 A제곱의 a행a열 성분값이 n이므로, 각 꼭지점은 모두 n개의 꼭지점과 연결되어 있으므로, Sy= n=y/2이라는 결론이 너무 쉽게 나와서요;
또한 y=2n (n은 자연수) 니까, S2+S4+.... 이라고 한 것이 자연스럽게 되겠죠.
이런 의도가 맞나요?
y=2n 이 아닌거같아요 제가 이문제를 푸는데 핵심적으로 삼았던것은,
대각선이 n이 된다는 사실로부터 0 1 0 1 0 1 .... 2번쨰는 1 0 1 0 1 0 이렇게 무한반복되죠
그런데 제가 특정한 어떤 꼭지점에서 부터 시작하라! 라는 말이 없기에
첫행이 0 인지 1인지 알수가 없어요 . 즉 이문제가 깔끔하게 성립하기위해
0101이 반복되는 변의개수가 n개인 2n개의 꼭지점을가진 다각형을 주었고,
S2 S4 S6이라 칭한것은, 만약 어떤항에서 시작하면 0으로 시작하고, 어떤항에서 시작하면 1로시작하기에
문제 자체에 오류가 생겨버리게 되죠. 다만 어떻게 시작하든 짝수/홀수 규칙성으로
0과 1 이 반복되는구조이기에 0 1 0 1 이 되든 , 1 0 1 0 이 되든 S2n의 값은 변하지 않습니다
S2=1 이고 S4=2죠
즉 이문제는 개략적 n형태의 그래프를 그린후, 2n-1번쨰행과 2n 번쨰 행으로 케이스분류해서
푸는문제가 맞습니다만, 난이도를 약간 낮춰서 S2n으로 분류하면
케이스분류하지않아도 답이 같게나옵니다 그래도 케이스분류해봐야
답이 같단걸 확인이되죠
즉 Sy=n 이 됩니다 . 뭔가 잘못이해하신게 아닐까요?
따라서 S2n=n이고 답은 5050입니다
아 답은 맞췄습니다. 저도 위에 댓글에 헷갈려서 표현을 좀 잘못썼네요. y= 2n이 아니라 y= 1 2 .... 2n 이라 "Sy"는 틀린표현이고 S 2n이 맞는표현이겠네요.
푸는건 연결상태가 어떻게 되든지, 각 행의 총합인 S2n은 n이라고 문제에 주어졌으므로 그냥 바로 1+...+100 으로 풀었습니다.
네 ㅎㅎ 맞습니다~!
중간과정에 2n-1 번쨰 항과 2n 번쨰 항을 분리해서 생각해보셧으면 거의
제 의도에 완벽하게 다가가셧네요!!
올해 9월문제도 그렇고 이런사고를 요구하는 문제들이 기출문제에 자주있었죠 ^^