일번 이번은 어차피 횟수 같지않나요..?

2번은 천칭 2번사용 아닙니다~

어라 ? 글쿤요 .. 잘못생각했나보네요 ㅎㅎ..

아 근데 전 1번도 2번만에 알아내지는 못하는것보니 1번도 틀린듯하네요 ㅋㅋㅋ

3개 3개 무게 달아서  같으면 남은 3개중에 선택 다르면 다른쪽 3개로 다시 무게측정

그중 2개 1개 달아 보고 나머지 2개인쪽을 다시 달아 봐야 됨으로
 (2개가 무게가 다를 수있으니..)

3번

처음 3개 3개 달아봤을때 같지 않을 경우는??

?? 적혀있는데요??

첫줄을 잘못 읽었내요 맞아요^^

기울어진 쪽 그룹 조사하면 나오겠죠 ㅎㅎ

두뇌 스트레스 받는 문제네요.

덧붙여 n개가 홀수인지 짝수인지에 따라...

1.번 최소니까 1번?(보편적으론 2번)
2.번 최소니까 1번?(보편적으론 3번)
3.루트N 반올림?

1. 4:4로 천칭을 쓰면 1)가짜 동전이 빠졌을 경우 같은 무게이기에 바로 찾고 2) 아닐 경우 한쪽으로 기우므로 그 기운 갯수를 또 반으로 갈라 2:2 또 기운 쪽을 가르면 1:1 그럼 끝
2. 위와 같네요 무겁고 가벼우면 무게 차이는 있으니 까요
3.n과 가까운 2^k 를 구하면 k번 하면 되겠네요 물론 2^k는 n보다는 작습니다. 방법은 처음에는 홀수면 1개를 위와 같이 빼고 그다음 부터는 더하거나 빼서 짝수를 만들면서 하면 되겠네요 여기서 k는 최대 횟수 입니다. 그전에 나올 수도 있겠네요

라고 생각합니다

맞는 방법인데 3x3 방법보다 더 많은 횟수가 필요할것같군요 ..ㅋㅋ

확실하긴 한데 역시 횟수는 최대가 될 것 같네요 ㅎㅎ

예를 들어 동전12개를 설명하신 방법으로 표현해주면 안될까요?!!!!!!?????
제가 실력이 딸려서 3번항이 이해가 안되내요;;;

12를 반으로 나눕니다. 6:6이겠죠 무게 차이가 있기에 한쪽으로 기웁니다. 그럼 그 6개를 또 나눕니다. 그럼 3:3이고 또 기운걸 나누려는데 3개라 안되지 않습니까? 그렇기에 아까 쓴것중 한개를 가져옵니다. 그럼 2:2 해서 기운걸 또 나누면 끝입니다. 흠 이러니 제가 예상한거랑 좀 다르네요 ㅎㅎk가 n<2^k여야 하나 봅니다. 누가 수정 해주셔야 될듯하네요 ㅎ

2^k표현이 이해가 안됬었는데 이제 무얼 말하시는지 이해가 됐내요
근데 최소값 구하는건 고려사항이 더 있는듯 합니다.
그래도 님 덕에 큰 힌트를 얻었습니다.
감사합니다 정말로!!!!!!!

별걸요 ㅎ 아마 틀린 부분이 있을거에요 다른분이 해주셔야 할 듯 싶네요 ㅎ