:: 게시판
:: 이전 게시판
|
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
11/05/10 23:32
첫번째 질문은
'n개의 구슬 중 3번의 저울질로 무게가 다른 구슬 하나를 찾아낼 수 있는 구슬의 최대 개수는 몇 개인가?'로 바꿔야 할 듯 하구요. 일반화 할 수 있는 식은 아마도.. 소수의 법칙을 설명하는 리만가설만큼 난해할 듯 하네요..;;
11/05/10 23:36
12개가 최대 일꺼같고, 일반식은 수학자분들에게 패스... 하기전에 이상한점.
구슬이1개일때 - 의미없음 구슬이2개일때 - 의미없음 구슬이 3개일때 - 2번 구슬이 4개일때 - 3번 구슬이 5개일때 - 3번 . . . 구슬이 12개일때 - 3번 신기하네요...
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, 이런식으로 지정하는거 되나요? ㅡ.ㅡ;;
|