수학면접문제 같이풀어요!!!풀어주세요ㅜㅜ-연세대it명품인재
게시글 주소: https://i.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를 선물하세요.
-
6월 중순에 시작해서 하루에 1시간 정도 공부했는데 9모 때 50점 뜸... 근데...
-
강제지각
-
고장날거 같으면서도 고장 안 나네..
-
날씨 주작은 뭐야
-
섹 11
-
예쁘고 잘생긴 것도 신기하지만 …원근법인가?
-
씻고 공부해야지
-
얼버기 1
*본 이미지는 제목과 무관함
-
오운완 1
커피 빨면서 공복 유산소 40분 작심삼일을 넘었다
-
6모88 9모92(하나 계산) 진짜 실모를 퓰어도 88,92 그 이상은 절대 못감...
-
단일 강좌 수강이라 패스보다 비싼 격인데 다시 듣고 싶어도 기간 만료되면...
-
현재 고2이고 정시 준비 하고 있습니다. 작년에 뭣모르고 내신 선택 화생지...
-
이거 뭔데.. 기온 왜 미분불가능한데
-
얼버... 1
얼리버드기상은 아니고 그냥 얼리버드라 하자...
-
이시간까지 안자고 해축보고있는데 전반에만 6:0으로 떡발리는 기분을 느끼고 싶지 않다면
-
재수생인데 준비가 너무 안돼있는거같다는 불안감, 수시도 안써서 망하면 진짜...
-
숏컷 빨갱이같음 미니멀리즘 세련미의 극치 교재 디자인에다 돈을 떡칠한게 눈에 보임
-
리트 지문중에 비오면 민주당 지지자 투표율 떨어진다는 지문ㅋㅋㅋㅋ 이딴걸 내도...
-
가족친척제외
-
비오니까 몸이 쑤셔서 공부할 컨디션도 아님... 뭐그릴까 골라조요!!!
-
난역시돼지야...
-
개때잡 1
이거 독학교재로도 훌륭한데? ㅋㅋㅋ
-
짜증나네 2
아 cosπx/π 인데 cosπx 로 계산하다 거의 16분 날림
-
반가워요 4
반가사유상
-
저녁밥 4
배알이꼴리네요
-
무슨라면먹을까 3
라면이랑 같이 먹을것도 추천 ㄱㄱ
-
연애 1
날 짝사랑 하는 애가 있는데 공부해야 되는데 신경쓰여 대처법좀
-
중세국어 0
중세국어.중세.국어
-
넘배고픈데 4
편의점가서 컵라면사먹을까
-
유튭광고뭐냐 5
이거문제안되나...?
-
1 민지공학과 (스톤헨지계약학과) 정시 반영비율 : 국어 200 수학 100 탐구...
-
절 대 물 투 지 투 해
-
일반인 말고 adhd환자에 한해서요 어릴때 adhd판정 받아가지고
-
집이 멀어서 9시 전에 술자리 파하고 나와야됨
-
오늘 공부한 시간 - zero 0 ゼロ…. 오늘 한 공부 ( )… 오늘의 감상평:...
-
자야하는데 9
이미 늦어서 자기싫음
-
ㅜㅠㅠㅠ
-
집중을 위해 10
요루시카 노래 모음집을 재생!
-
진심 자야겠네 0
걍 다 풀었는데 3+1=3 이 짓 하고 10분동안 뻘짓하니까 현타옴..
-
영자님 모밴글은 딥피드에 안뜨게 해야한다고 생각합니다.. 2
그것이 오르비 유저 전체를 위한것이 아닐까요..
-
남은 기간 영어 투자해서 80초->1컷 만들기 (단어,문법 다 기억안나고 작년...
-
인간 섭종 예비 알림인가..
-
진또배기 유대종의 미 좋다는 얘기 많았는데 승리t가 아수라로 역대급 퍼포먼스 내서...
-
호우경보 쒯 1
비가 무슨 ㅅㅂ 기생충 후반부 그거처럼 오고잇음
-
잠이 안온다 7
2시간 째 잠을 못자거 있다 잡념이 많은가
-
저는 낮에 유튜브만 봐서 새벽에 볼게 없어요 그냥 쇼츠 릴스 내리기.. 노래듣기..끗
-
✋새벽야짤달린다❗️ 15
❤️상탈여캐❤️
-
이번 윈터에 갈려는데 톡같은것도 아예 못하는 건가
-
사과의 바람 1
사과의 바람 작은 말 하나에 마음의 파도가 일렁였네. 내 실수로 드린 상처 깊이...
1번은 총갯수가 n개라 했을 때 k 이상의 수를 지정한 인원수가 n-k+1보다 많으면 성공수열이 안될거같네요
2번 A 가능. 특정 시간에 전파를 송신했을 때, 수신기에서 측정된 수신시간의 차이에 속도를 곱하면 나중에 도착한 전파가 얼마나 더 이동했는지 나오죠. 선 위에 A B 수신기가 존재하니까 수신기 위치를 특정할 수 있습니다
시간의 차이만 알 수 있으니 모르지 않나요..? 아닌가
특정한다의 기준이 사실 뭔지 잘 모르겠어서 헷갈리네요
만약 도달시간이 2초 차이나도 같은곳에서 와서 2초인지 다른 방향에서 와서 2초인지 몰라도 정할 수 있다고 보는건가요..?
무조건 두 수신기을 이은 직선상에 있으니까 거리차이로 위치를 특정지을 수 있는거에요! 만약 좌표평면이라면 두 점에서의 거리의 차가 일정하니까 가능한 송신기의 위치가 쌍곡선 모양으로 나오겠네요
아 그렇네요 ㅋㅋ
순간 딱 어느 지점을 정하는 걸로만 국한해서 생각해버렸네요.. ㅋㅋ
2번 B도 수신기 위치에서 AB와 AC에 내린 수선의 발을 H1. H2라 하면 2-A와 같은 방법으로 위치를.특정 할 수 있어요. 그 두 점에서 수직으로 그어 올려서 만나는.점이 수신기 위치겠네요