교차점을 줄여라! 벽돌공장 문제
수학동아 2018년 10호
NP-난해 이제 이 문제를 일반화해 봅시다. 총 n개의 장소가 있고, 어느 두 장소를 선로로 이을지 말지를 미리 결정해 놨습니다. 이때 필요한 교차점 수의 최솟값은 얼마일까요? 수학에서 말하는 ‘그래프’라는 것이 바로 이렇게 n개의 점과 각 두 점 사이에 관계를 선으로 나타낸 겁니다. 벽돌공장 ...
NP-난해 이제 이 문제를 일반화해 봅시다. 총 n개의 장소가 있고, 어느 두 장소를 선로로 이을지 말지를 미리 결정해 놨습니다. 이때 필요한 교차점 수의 최솟값은 얼마일까요? 수학에서 말하는 ‘그래프’라는 것이 바로 이렇게 n개의 점과 각 두 점 사이에 관계를 선으로 나타낸 겁니다. 벽돌공장 ...
![[프리미엄 리포트 Part 2] 나라의 동맥과 정맥 교통 인프라](http://dl.dongascience.com/uploads/article/thumbnail/201806/S201806N030.jpg)
KRRI) 미래혁신전략실장은 북한과 철도를 연결하기 위해서는 노후화된 선로를 전반적으로 보강하는 것이 급선무라고 강조했다. 열차를 운행하기 위해서는 객실 차량뿐 아니라 레일, 레일을 받치는 침목, 침목을 지지하는 땅(노반), 플랫폼, 전력 공급선 등 다양한 인프라가 필요하다. 하지만 2007년 ...
바퀴로 달리는 열차는 속력에 한계가 있대. 그래서 더 빨리 달리기 위해 바퀴 없이 달리는 열차를 개발했다고 해! 도대체 어떻게 바퀴 없 ... 힘이 작용하면서 열차가 앞으로 나가가게 되지요. 이처럼 자기부상열차는 열차의 극과 선로의 극이 계속 바뀌면서 공중에 뜬 채로 달리게 된답니다 ...
열차를 만들기 위해서는 열차 자체를 빠르게 달리게 하는 기술 외에도 열차가 달리는 선로와 열차에 전기를 공급하는 장치, 철도 신호, 안전 설비 등의 기술이 뒷받침되어야 해요. 끊임없는 기술개발을 통해 친구들이 더 빠른 열차를 탈 수 있게 노력할게요! ...
있다니…, 깜짝 놀랐어. 그런데 갑자기 궁금한 점이 생겼어. 열차가 달리기 위해선 선로나 튜브가 연결되어 있어야 하잖아? 그럼 바다는 어떻게 건너지?유럽처럼 나라끼리 육지로 연결되어 있는 곳은 지금도 열차를 타고 쉽게 다른 나라를 여행할 수 있어요. 그럼 바다는 어떻게 건널 수 있을까요? ...
참조). 메시지를 도청하는 방법으로는 이번 실험에서 보여준 기기 해킹 외에 네트워크 선로를 공격하는 패킷감청, 메신저 회사의 서버를 해킹하는 서버감청이 있다. 종단 간 암호화 방식은 패킷감청과 서버감청은 막을 수 있다. 하지만 실험에서 보인 것처럼 기기감청에는 아무런 효과가 없다. ...
해요. 지금 달리는 전동차보다 속도가 25% 정도 더 빠른 새로운 전동차를 개발하고, 빈 선로를 활용해 역간 운행 시간도 최대 39%까지 줄이는 방법을 연구 중이거든요. 또 사람이 몰리는 시간에는 혼잡한 여러 환승역의 상황도 바꿀 계획이래요. 실시간으로 사람이 몰리는 구간을 전광판에 표시하고, ...
당장 증가하는 전력수요에 대해서는 “더 이상 새로운 송전선로를 만들지 말고 기존 송전선로의 용량을 늘려야 한다”고 주장했다.“근본적으로는 수요관리를 통해 전력수요를 줄여야 우리나라에서 고압송전선을 짓지 않을 수 있습니다. 한마디로 전기요금을 인상하고 에너지를 덜 쓰게 하는 ...
일어날 수 있다. 하지만 교류 전기로 작동하는 지역을 조각 조각 묶은 뒤 그 사이를 직류 선로로 연결하면 대규모 블랙아웃이 일어나기 전에 쉽게 차단할 수 있다.한국전력연구원 김찬기 연구원은 “현재 교류 전기망은 블랙아웃의 위험 때문에 전력 예비율을 12%로 맞추고 있는데, 직류 송전이 ...
자갈 따위를 피할 줄도 안다. 그리고 때로는 멈춰 서서 우리가 치익치익 숨을 내쉬며 선로를 달리는 것을 바라본다. 호의도 적의도 없이. 지난 시대의 유물 같은 낡은 생물을. 그의 시간선에 남은 유일한 동반자를 ...