수학면접문제 같이풀어요!!!풀어주세요ㅜㅜ-연세대it명품인재
게시글 주소: https://m.orbi.kr/0006604168
2015학년도 수시모집 특기자 전형 (IT명품인재계열) 면접구술시험 문제
※ 아래의 문제들은 구체적인 계산을 요구하는 문제가 아니라 기본적인 수학적, 물리적 지식을 바탕으로 계산 없이 직관적인 설명을 요구하는 문제입니다.
※ 다음 제시문을 읽고 물음에 답하시오.
[문제 1] 자신의 등에 1번부터 8번까지 번호를 붙인 여덟 명의 학생이 깃발을 각각 하나씩 들고 등번호 순 서대로 일렬로 서있다. 이 학생들이 1부터 8까지의 자연수 중에서 자신이 좋아하는 숫자 하나를 자신의 깃발에 적어 넣는다. (같은 번호를 쓴 학생이 있을 수 있다.) 그리고 1에서 8까지 번호가 붙어있는 여덟 개의 통이 왼쪽부터 오른쪽으로 증가하는 번호순으로 한 줄로 정렬되어있다. 이제 등번호 1번부터 8번까지 한 사람씩 다음의 원칙에 따라 깃발을 통에 넣는다.
(1) 하나의 통에는 많아야 하나의 깃발만을 넣을 수 있다. (2) 자신의 깃발에 쓰여 있는 번호와 일치하는 번호의 통에 깃발을 넣는다. (3) 자신의 깃발에 쓰여 있는 번호와 일치하는 번호의 통에 이미 다른 깃발이 들어 있으면 바로 옆에 있는 오른쪽 통을 본다. 만일 비어있으면 넣고, 아니면 다시 그 옆의 오른쪽 통을 살펴본다. 이런 식으로 계속해서 자신의 깃발을 통에 넣을 수 있으면 넣는다. 그러나 만일 8번 통까지 살펴 보고 나서도 넣을 수 없으면 깃발을 들고 퇴장한다. (즉, 왼쪽 1번 통에서 출발하여 오른쪽으로 이 동하여 8번 통까지 깃발을 넣을 수 있는 기회는 단 한 번뿐이다.)
위의 조건을 만족시키며 8개의 모든 깃발을 통에 넣을 수 있도록 써 넣은 수들의 수열을 “성공수열”이라고 하자. 예를 들어, 학생 모두가 깃발에 1을 써서 1,1,1,1,1,1,1,1 의 수열이 되면 위의 규칙 에 의하여 모든 깃발을 통에 넣을 수 있다. 그러므로 이 수열은 성공수열이다. 그러나 모두가 깃 발에 8을 써서 8,8,8,8,8,8,8,8 의 수열이 되면 깃발을 모두 넣을 수는 없으므로 성공수열이 아니다.
문제 (가) 깃발에 쓰인 숫자가 (A) 6,1,4,1,4,2,7,2 그리고 (B) 6,1,5,1,5,2,7,5 의 수열일 때, 수열 (A)와 수열 (B)가 각각 성공수열인지 아닌지를 말하고 설명하시오. (만일 성공수열이면 통 안에 있는 깃발의 수열을 순서대로 말하고, 성공수열이 아니면 깃발이 없는 통의 번호를 모두 말하시오.)
문제 (나) 위의 제시문은 주어진 수가 8인 경우이다. 만일 같은 상황에서 8 대신 어떤 자연수 n이 주어지는 일반적인 경우를 생각할 때, 깃발의 수열이 어떤 조건을 만족해야 성공수열이 되는지 그 조건을 간결하고 명확하게 말하고 설명하시오.
- 2
[문제 2] 아주 정밀한 원자시계가 장착되어 있는 송신기가 알려진 위치에서 매 시 정각에 전파를 송신하고 있다. 이 송신된 전파를 수신하는 수신기의 전파 수신 시각을 측정하여 송신기로부터의 거리를 계산함으로서 수신기의 위치를 알아내고자 한다. 수신기는 송신기보다 훨씬 덜 정확한 시계가 장착 되어 있어서 시간이 지날수록 송신기와의 시각의 오차가 누적된다. 그러나 아주 짧은 시간 동안에 생성되는 오차는 무시할 수 있다. 수신기 시계의 오차로 인하여 송신기에서 송신한 전파의 이동 시간은 정밀하게 측정할 수 없지만, 두 송신기에서 송신한 전파가 수신기에 도달한 시각의 차는 정밀하게 측정할 수 있다. 전파 도달 시각의 차가 일반적으로 아주 작아서, 그 짧은 시간 동안 누적된 수신기 시계의 오차는 무시 할 수 있기 때문이다. 만일 알려진 위치에 설치된 송신기가 1대 뿐이라면 수신기 시계의 오차 때문에 수신기와 송신기 사이의 정확한 거리를 알아내는 것은 불가능하다. 예를 들어, 1시 정각에 송신된 신호를 수신기의 시계를 기준으로 1시 1초에 수신하였다고 하자. 이 때, 수신기로 측정한 전파의 이동 시간은 1초 가 되고, 전파의 속력이 빛의 속력인 c (m/s)이므로 송신기와 수신기 사이의 거리는 c (m)일 것이 라고 생각할 수 있지만, 이는 옳지 않다. 왜냐하면 수신기의 시계에 오차가 있기 때문에 수신기가 전파를 수신한 시각은 1시 1초가 아니며, 전파가 이동하는 데 걸린 시간 역시 1초가 아니기 때문 이다.
※ 아래의 문제에 대한 답을 말할 때, 수신기의 위치를 나타내는 구체적인 수식은 제시할 필요가 없습니다.
문제 (A) 한 직선 위에 2대의 송신기가 알려진 위치에 있고, 그 둘 사이에 1대의 수신기가 위치하고 있다고 하자. 1시 정각에 2대의 송신기에서 동시에 송신된 전파의 수신 시각을 각각 측정하여, 수신기의 위치를 찾을 수 있는가? 그 가능성을 말하고 이유를 설명하시오.
문제 (B) 어떤 평면 위에 위치가 알려진 송신기 A, B, C와 이들 송신기 3대를 꼭짓점으로 하는 삼각형 내 부에 1대의 수신기가 있다. 송신기 A와 B에서 송신한 전파가 수신기에 도달한 시각의 차를 정밀 하게 측정하고, 또한 송신기 A와 C에서 송신한 전파가 수신기에 도달한 시각의 차를 정밀하게 측정하여, 이 두 측정값을 바탕으로 수신기의 위치를 찾을 수 있음을 기하학적인 방법을 사용하여 설명하시오.
1번에 A만풀겠네요,, 어디물어볼데가 없어서 며칠때 끙끙대고 있어요. 나머지 풀이좀알려주세요!!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
얼버기 0
오늘도 열심히 달려보자
-
1등 1000덕 6
아이민의 앞자리가 1인 경우만 카운트
-
.
-
나도 모솔임 14
학생때 연애는 안한걸로 쳐야지
-
새로운 팔로워 구하면 또 팔취하고 정신이 이상해저버렸♡
-
손 빨라지네 ㄷㄷ
-
공부 상담해주실분 찾습니다 물어보고싶은게 있습니다
-
안가람들으려고 함
-
1등 3000덕 8
.
-
사실 그분 첨 봤을 때 12
난 ㅈㄴ 유명한 사람인줄... 인스타 깠길래 뭔가 싶어서 들어가봤는데...
-
당장 메인글 댓글만 봐도 어지럽고 내가 이런 사람들이랑 같은 나라에 산다는게 참..ㅋㅋㅋㅋ
-
주말에 하루종일 누워서 드라마 본게 엊그제 같은데 진짜 엊그제네 그러고보니
-
덕코나눔할때만 댓글 많네
-
나도 덕 뿌릴래 4
-
이모티콘 사는김에 걍 사야지
-
덕코 나눔해야지
-
질받 0
달아주시면 조금 이따가 대답할게요
-
제 질문을 받아주세요오오 댓글이나 쪽지 부탁드려요
-
뭐 평가원장이 사퇴라도 했나.. 아니면 뒤에서 누가 야1스라도 한건가
-
라이엇 터졌네 1
피시방 아우성 ㅋㅋㅋ
-
꼭 성공해야할 이유 10
가족뿐만 아니라 주변 친구들에게 너무 많은걸 받고 삼 왜 나같은 애한테 그런지는...
-
moooood
-
무슨일임
-
결국사망엔딩 0
헉
-
4규 시즌1이랑 N티켓 시즌1 뭐부터 풀까요? 강의안보고 해설지로 볼 예정입니다 모르는건
-
6카드 중 가장 하향으로 쓰려 하는데 인식 어떤가요? 취업 잘되나요? 차라리...
-
ㅅㅂ
-
왜 왜 6
좋아요 왤케많이박혖
-
교재 리뷰
-
다 보고 왔는데 6
어지럽네 나만 모솔아다지 .
-
고2이고 정시에 비중을 좀 더 두긴 했는데 지금 수능공부 하는 커리에서 내신 3주...
-
해설 2번과 동일한 방식으로 풀었는데요, 해설 1이 좀 더 범용성있는 풀이인 것...
-
ㅇㅇ??
-
희망사항
-
뱅가드뭐냐 7
야발 겜하는데 친구가 뱅가드땜에 튕겼다는데 다른팀원이랑 상대도 튕겨서 2대3으로...
-
후.
-
진짜 그냥 갑자기 생각남… 물놀이 후 라면이 진짜 맛있는데
-
뭔가 도움을 주고 싶은데 쉽지 않아 어렵습니다. 후우우우
-
왜이리 시끌벅적하죠 나두 알래
-
그분이랑 하루 구글미트로 공부했었네? 3일뒤 이런일 터져서 당황스럽다
-
의대야 뭐 세상이 멸망하기 직전까지도 상위권일테니 의사는 제외하고 그 밑의 면허증...
-
내일 김기중이야 그냥저냥 볼거같은데 내일모레 문동주 얘가 제일 문제네.......
-
빨텅 0
빨리 마더텅을 끝내야 할까요, 아니면 수기미 같은 교재로 기출을 돌릴까요? 머더텅은...
-
[속보]'얼차려 사망' 중대장 과실치사·가혹행위 혐의 구속영장 신청 5
육군 12사단 훈련병 사망사건과 관련해 경찰이 중대장 등 수사 대상자들의 신병...
-
???: (뒷섹)
-
와 ㅋㅋㅋ
-
오르비친목은사실찐따끼리히히덕거리는거에불과하는게아닐까 6
옆집불남
-
형님들 이번 6평 미적 80 나왓는데 기출 다시보는거 어찌 생각하십니까? (올해는...
1번은 총갯수가 n개라 했을 때 k 이상의 수를 지정한 인원수가 n-k+1보다 많으면 성공수열이 안될거같네요
2번 A 가능. 특정 시간에 전파를 송신했을 때, 수신기에서 측정된 수신시간의 차이에 속도를 곱하면 나중에 도착한 전파가 얼마나 더 이동했는지 나오죠. 선 위에 A B 수신기가 존재하니까 수신기 위치를 특정할 수 있습니다
시간의 차이만 알 수 있으니 모르지 않나요..? 아닌가
특정한다의 기준이 사실 뭔지 잘 모르겠어서 헷갈리네요
만약 도달시간이 2초 차이나도 같은곳에서 와서 2초인지 다른 방향에서 와서 2초인지 몰라도 정할 수 있다고 보는건가요..?
무조건 두 수신기을 이은 직선상에 있으니까 거리차이로 위치를 특정지을 수 있는거에요! 만약 좌표평면이라면 두 점에서의 거리의 차가 일정하니까 가능한 송신기의 위치가 쌍곡선 모양으로 나오겠네요
아 그렇네요 ㅋㅋ
순간 딱 어느 지점을 정하는 걸로만 국한해서 생각해버렸네요.. ㅋㅋ
2번 B도 수신기 위치에서 AB와 AC에 내린 수선의 발을 H1. H2라 하면 2-A와 같은 방법으로 위치를.특정 할 수 있어요. 그 두 점에서 수직으로 그어 올려서 만나는.점이 수신기 위치겠네요