OrangeFloyd

http://navercast.naver.com/contents.nhn?contents_id=7507&category_type=series 네이버 오늘의 과학에서 흥미로운 칼럼을 봤다. 기존 우라늄 원전을 대체할 수 있는 좋은 발전 방법인듯.

100층 높이의 건물이 있다. 계란 두 개가 주어지고. 계란을 떨어뜨렸을 때, 계란이 깨지는 가장 낮은 층을 알고 싶다. (단, 계란이 깨지는 가장 낮은 층이 k라면, k보다 높은 층에서는 모두 깨짐. 한번 떨어뜨렸을 때 깨지지 않았더라도 내구도가 작아진다거나 하진 않음. 계란이니까 당연히 1층에서도 깨지지 하는 개드립은 금지) 계란 두 개가 모두 깨지고 답을 구하지 못하는 경우가 되어서는 안된다. 정확한 답을 구하면서 계란 떨어뜨리는 횟수의 최댓값이 가장 작아지게 하는 방법은? 여기서 최댓값이란, 최댓값을 n이라고 했을때. 계란이 깨지는 층이 몇층이 되건 n번의 횟수 이내로 깨지는 층을 알 수 있다는 얘기이다. 그 n을 최소화하는 방법을 묻는 문제. 여러분은 어떻게 생각하는지. 내가 제안한 해답 : 1층, 11층, 21층, ... 이런 순서로 떨어뜨리다가 처음 깨지는 층으로부터 전 9개 층을 다른 달걀로 시도해본다. 이렇게 하면 최대 횟수가 19번이 나옴. 그런데 친구의 말에 따르면 답은 14번이라고 함.