행렬과 그래프 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를 선물하세요.
-
그냥 이 사람 아니면 안될거 같음
-
다들 화해해 0
-
난 혼자 살래
-
ㅇㅈ 2
특정을 즐겨버려
-
그밑등급한테는 효율 별로일까요?
-
오뱅끝 5
-
성격이 그냥 ㅈㄴ 잘맞음 선디엠하길래 나도 디엠보내고햇는데 얘랑은 꼭 친해지고싶다...
-
할줄몰러
-
나도 결혼하고싶어 13
이런 아내랑 알콩달콩할래
-
진짜 ㅇㅈ 1
함 해보고 싶다 착한 오뿡이들이 ㄱㅁㄱㅁ 쳐주의서 설의 가라고 위로해주겠지?
-
팔로우같은거 안해도되니깐 새학기 기념 댓글남겨주신분 한분 뽑아서 소소하게나마 스벅...
-
잠깐 뭐 보다가 왔는데 10
아까까지만 햐도 다들 히히덕거리면서 ㄱㅁㄱㅁ하던데 왜 또 이럼? 메타설명좀햐주새요
-
헤롱해져볼까
-
ㅇㅈ 4
닉값은해야지
-
ㅇㅈ 하지마라 2
열등감느낀다
-
내가 추히ㅐ도 4
25렙은초견풀콤함니다
-
초반에는 진짜 서로 재밌게 인증하는 분위기였는데 갈수록 인증이아닌 나 좀 생겼지...
-
잠깐 잠깐 5
ㅇㅈ은 해줘
-
반응을 보아하니 17
쥣같이 못생겼노 오늘도 메타인지 빡빡하게 하고 간다...
-
찾아보니까 월간하나다 << 일본 극우 잡지에 저것도 가짜뉴스던데 참고로 본인 극우...
-
다밴다배
-
고고씽 저도 맞팔갑니다
-
저도금테를노려보고싶습니다
-
기만 죄송합니다 18
제가 공부 시작한 이후로 인스타도 지우고 이것저것 다 지우고 남는게 오르비랑...
-
취한다 취해 8
Vpn&hitomi let's go
-
잘자 오루비 2
아무것도 안한 채 날이 저문다 !!
-
내신 휴강때 풀꺼 부족함? 따로 더 구해야되나
-
아니 0
에무 윙크하는거 보다가 크악
-
사문 기출문제 0
불후의 명강이랑 감자탕병행하려 하는데 마더텅을 몇단원 개념 끝내고 풀어야되나요 ?
-
맞팔 구합니다.
-
ㅈㄱㄴ
-
1. 국어 칼럼) 수능 비문학 용어정리 (1) -...
-
인증메타가 돌까
-
모순적이긴 한데 대학 다닐때 진짜 잠도 못자고 몸도 아프고 제정신 아니었는데 수능...
-
이제인증안함? 5
아이고
-
안뜨게하려면 베이스 어케 해야됨?
-
과외를 고집하는 동생 12
고3 동생이 수학 과외를 고집하는거 때문에 매번 싸움이 나는데 어떻게 해야할까.....
-
기하도 관심 가져주세요
-
AI 고장났냐? 15
같은 사진이야 고철아
-
계속 이런곳으로 도피하게 되나
-
ㅍㅅㅌㅊ될것같은데 눈은 자신있거든
-
수많은인증사이에 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월문제도 그렇고 이런사고를 요구하는 문제들이 기출문제에 자주있었죠 ^^