PDA

View Full Version : Relax for while...


DucHoa
21-10-2008, 02:32 PM
Bạn có tám đồng xu, một trong số đó nhẹ hơn những đồng còn lại. Hãy xác định nó sau hai lần cân so sánh mà không dùng quả cân...

vodanh
21-10-2008, 02:50 PM
lần 1: chia đôi chúng rồi ( mỗi bên 4 đồng ) đem cân , sẽ xác định được 4 đồng ( trong đó có 1 đồng nhẹ hơn )

Lần 2 : chia đôi 4 đồng vừa cân lần 1, kỳ này còn 2 đồng ( trong đó có 1 đồng nhẹ hơn ).

----> nó đó .

Le.Giang
21-10-2008, 10:43 PM
lần 1: chia đôi chúng rồi ( mỗi bên 4 đồng ) đem cân , sẽ xác định được 4 đồng ( trong đó có 1 đồng nhẹ hơn )

Lần 2 : chia đôi 4 đồng vừa cân lần 1, kỳ này còn 2 đồng ( trong đó có 1 đồng nhẹ hơn ).

----> nó đó .còn hai ồng, sao biết thèng nào nhẹ, thèng nào nặng hơn!
phải như thế này này nè:

chia 8 đồng ra làm ba nhóm, hai nhóm, mỗi nhóm có 3 đồng, một nhóm có 2 đồng

cân lần một:

đem hai nhóm, mỗi nhóm 3 đồng đó lên cân! nhóm nào nhẹ hơn thì đồng xu nhẹ trong đó!

ngược lại thì đồng xu nhẹ trong nhóm có 2 đồng

cân ần hai:

nếu rơi vào nhóm 3 đồng thì cũng chia làm 3 nhóm, mỗi nhóm một đồng, cứ đem 2 nhóm lên cân xác định nặng nhẹ, nếu cân bằng thì đồng còn lại

còn rơi vào nhóm 2 đồng thì dễ hơn nữa, chia đôi và lên cân!

jubei_ludu
22-10-2008, 08:11 AM
Kiếm phim Chung Vô Diệm - Singapore, có câu đố và giải đáp bài này.

92A01
22-10-2008, 09:33 AM
"Bạn có tám đồng xu, một trong số đó khác với (không biết nhẹ hơn hay nặng hơn) những đồng còn lại. Hãy xác định số lần cân ít nhất mà không dùng quả cân..."

Le.Giang
25-10-2008, 12:26 AM
không dùng quả cân, chỉ dùng cân thăng bàng, trongsau mỗi lượt cân thì chúng ta chỉ có thể chia một đống đồng tiền đó ra làm 3 nhóm mà thôi, vì nếu là 2 thì sẽ tăng số lần cân còn trên 3 thì phài từ 2 lần trở lên mới xác định, nên sau mỗi lần cân, số lượng trong một số lượng đồng tiền sẽ giảm gấp 3 lần! do đó, lời giải cơ bản nhất cho n đồng tiền có 1 đồng năng hơn hay nhẹ hơn các đồng còn lại ngang nhau là:

a = n mod 3
nếu a > 0 thì chọn b = 1, ngược lại a = 0 thì chọn b = 0
c = [ln n/ln3] + b
c chính là đáp án cuối cùng!

với n = 8
8 mod 3 = 2 => b=1
[ln8/ln3] +1 = 2

nhayhiphophatcailuong
25-10-2008, 07:38 PM
Lại một câu hỏi nằm trong cuốn "Làm thế nào để dịch chuyển núi Phú Sĩ":
_Có bao nhiêu trạm xăng trên Quốc lộ 1 từ Lũng Cú đến mũi Cà Mau?_ Mời các bạn giải đáp!

Le.Giang
26-10-2008, 12:13 PM
Lại một câu hỏi nằm trong cuốn "Làm thế nào để dịch chuyển núi Phú Sĩ":
_Có bao nhiêu trạm xăng trên Quốc lộ 1 từ Lũng Cú đến mũi Cà Mau?_ Mời các bạn giải đáp!bình quân khoảng 5km có 1 cây xa9ng, mà từ Lũng Cú đến mũi Cà Mau khoảng 2500km nên có khoảng 500 cây xăng