법칙이 보이는군요.
저울이 n 개일 때, 1 ~ p 그램까지의 무게를 달 수 있다고 가정하면,
여기에 저울 하나를 추가할 때 달 수 있는 무게의 최대가지수는 p + 2p + 1이 되고, 이것은 추가되는 저울의 무게가 p*2 + 1이 되어야 가능합니다.
저울 1개 일 때 -> 1 g까지 가능 (저울 무게는 1 g)
저울 2개 일 때 -> 4 g까지 가능 (추가저울 무게는 3 g)
저울 3개 일 때 -> 13g까지 가능 (추가저울 무게는 9 g)
저울 4개 일 때 -> 40g까지 가능 (추가저울 무게는 27 g)
문제에서 원하는 답은 1,3,9,27로서 40g까지 가능하군요.
: 양팔 저울과 4개의 저울추가 있다.
: 이 저울추만을 이용해 1,2,3,4,5,6………. N g의 무게를 달려고 한다.
: 추의 무게가 각각 얼마 씩(g) 일때 최대의 무게까지 달 수 있을까?
:
:
저울이 n 개일 때, 1 ~ p 그램까지의 무게를 달 수 있다고 가정하면,
여기에 저울 하나를 추가할 때 달 수 있는 무게의 최대가지수는 p + 2p + 1이 되고, 이것은 추가되는 저울의 무게가 p*2 + 1이 되어야 가능합니다.
저울 1개 일 때 -> 1 g까지 가능 (저울 무게는 1 g)
저울 2개 일 때 -> 4 g까지 가능 (추가저울 무게는 3 g)
저울 3개 일 때 -> 13g까지 가능 (추가저울 무게는 9 g)
저울 4개 일 때 -> 40g까지 가능 (추가저울 무게는 27 g)
문제에서 원하는 답은 1,3,9,27로서 40g까지 가능하군요.
: 양팔 저울과 4개의 저울추가 있다.
: 이 저울추만을 이용해 1,2,3,4,5,6………. N g의 무게를 달려고 한다.
: 추의 무게가 각각 얼마 씩(g) 일때 최대의 무게까지 달 수 있을까?
:
:
다음검색