PGR21.com 배너 1

이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
Date 2011/05/10 23:25:31
Name 010
Subject 양팔 저울로 무게가 다른 구슬 골라내기(확장/질문)
앞서 올라온 문제를 보고 흥미 반 궁금증 반에 비슷한 질문 해볼게요

(앞의 문제 : https://pgr21.com/zboard4/zboard.php?id=humor&page=5&sn1=&divpage=16&sn=off&ss=on&sc=on&select_arrange=headnum&desc=asc&no=97980)

저기 아래 게시물에 같은 모양을 가진 12개의 구슬 중

단 하나의 구슬이 다른 구슬과 무게가 다르다고 할 때 최대 세 번의 양팔 저울질로

그 하나를 가려낼 수 있다고 했잖아요.

그럼 여기서 질문입니다.

그럼 n개의 구슬 중 3번의 저울질로 무게가 다른 구슬 하나를 찾아낼 수 있는 구슬의 최대 개수는 몇 개일까요?

더 나아가 임의의 n(n은 3개 이상) 개의 구슬이 있다고 했을 때 어떠한 경우에도 무게가 다른 하나를 찾아낼 수 있는

최소의 양팔 저울질 값을 일반화할 수 있을까요?

궁금해서 올려봅니다.

(게시판 성격에 맞지 않으면 바로 삭제하겠습니다.)
* 항즐이님에 의해서 게시물 이동되었습니다 (2011-05-11 07:47)

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
11/05/10 23:30
수정 아이콘
이 게시물은....
질게에 올리는게 맞지 않을까요?
알카즈네
11/05/10 23:32
수정 아이콘
첫번째 질문은
'n개의 구슬 중 3번의 저울질로 무게가 다른 구슬 하나를 찾아낼 수 있는 구슬의 최대 개수는 몇 개인가?'로 바꿔야 할 듯 하구요.

일반화 할 수 있는 식은 아마도.. 소수의 법칙을 설명하는 리만가설만큼 난해할 듯 하네요..;;
공실이
11/05/10 23:36
수정 아이콘
12개가 최대 일꺼같고, 일반식은 수학자분들에게 패스... 하기전에 이상한점.

구슬이1개일때 - 의미없음
구슬이2개일때 - 의미없음
구슬이 3개일때 - 2번
구슬이 4개일때 - 3번
구슬이 5개일때 - 3번
.
.
.
구슬이 12개일때 - 3번

신기하네요...
eblueboy
11/05/10 23:36
수정 아이콘
2 ^ (n+1) - 1 = n번 저울질로 구분가능한 최대 구슬의 수

증명은 패스~ 으악 틀렸네요 큭
Jim Raynor
11/05/10 23:38
수정 아이콘
12개가 최대입니다. 가벼운 것인지 무거운 것인지 가려낼 필요가 없으면 13개가 최대입니다.

2번의 저울질이면, 3개(4개)
3번의 저울질이면, 12개(13개)
4번의 저울질이면, 39개(40개)
.....
일반화도 가능합니다.

그 이유는 양팔저울은 3진법의 형태를 따르기 때문입니다.
4 = 11(3), 13= 111(3), 40= 1111(3)
에휴존슨이무슨죄
11/05/11 12:00
수정 아이콘
근데 뻘댓글인데, 무게와 생김새가 같다고 했는데 1~12개의 구슬을 A, B, C 3그룹으로 4개씩 나누고 A1, A2, 이런식으로 지정하는거 되나요? ㅡ.ㅡ;;
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
104729 예비군 관련 질문입니다. [5] Jz)tOsS2108 11/05/11 2108
104728 얼굴기름 질문입니다.. [2] 에휴존슨이무슨죄1543 11/05/11 1543
104727 아이폰을 잃어버렸어요 [20] Fragrance2115 11/05/11 2115
104725 놀러가셔서 게임뭐하세요?? [7] 승리의탑데2104 11/05/11 2104
104724 아이폰5를 기다리며, 버스폰을 사려고 합니다. [17] 탱구랑햄촤랑2252 11/05/11 2252
104723 나가수에 대해 할말이 있습니다 [27] 하루를산다3728 11/05/11 3728
104722 겔럭시 2 외에 스마트폰 추천좀.. [3] 피스~2164 11/05/11 2164
104720 같은 소스파일이(java)컴퓨터에 따라 안 돌아갈 수도 있나요? [4] Nuke1585 11/05/11 1585
104718 해외 문자가 안되요 [1] prettygreen1536 11/05/11 1536
104717 여자친구에게 잘해주고 싶습니다... [11] 하루를산다2544 11/05/11 2544
104716 아이튠즈 질문입니다. 미국 계정 어플 구입이 안되네요. [1] 열매1626 11/05/11 1626
104715 흐미 안드로이드 코딩 간단한것입니다. 도움좀 ㅜㅜ [3] RealWorlD2363 11/05/11 2363
104714 양팔 저울로 무게가 다른 구슬 골라내기(확장/질문) [11] 0105553 11/05/10 5553
104713 유럽권여행준비하는데 팁좀 알려주세요! [2] 옥동이1565 11/05/11 1565
104711 질게 글을 찾습니다. [2] ShuRA1674 11/05/11 1674
104710 경기 찾습니다(스타1) [2] 언데드네버다��1781 11/05/11 1781
104709 직장 선배의 과도한 술자리 요구를 어떻게 거절하는 게 좋을까요? [7] IHG CP2958 11/05/11 2958
104708 아식스 런닝화 괜찮나요? [15] 핸드레이크3050 11/05/11 3050
104706 김택용 선수의 저그전 다전제 성적이 궁금합니다. [15] 똥줄2692 11/05/11 2692
104705 안경 닦는 비법을 전수해주세요 [7] 자신있게2895 11/05/11 2895
104704 야구 초짜 질문드립니다. [8] 네오크로우2045 11/05/11 2045
104703 어제 자유게시판엔가 올라왔던 싸이월드 음모론... 블랙라벨2117 11/05/11 2117
104702 프저전 11넥 운영이 궁금합니다(스타1) [2] 신인왕유창식2707 11/05/11 2707
목록 이전 다음
댓글

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글
맨 위로