Chủ đề này có 7 trả lời

[Alexander]

Có 12 tui tien . Trong do co 1 tui ma tat ca cac dong tien trong tui do deu la gia . hoi phai can it nhat may lan de tim ra tui do . Giai thich !

[FOOL90]

Trong 12 bao đó thì bao giả sẽ là bao nhẹ nhất hoặc nặng nhất
Vì vậy bài toán đưa về 1 bài toán quen thuộc
Một bài toán tương tự cũng ở trong diễn là Click here

Bài viết đã được chỉnh sửa nội dung bởi nguoichuyentoan: 05-03-2006 - 20:34

[hong_dang]

Không khó cho lắm! Dùng cân đĩa nha! Bạn cần phải cân 3 lần!
Lần 1: Mỗi đĩa cân đặt 6 túi. Lúc đó sẽ lấy bên nặng bên nhẹ (vì có tiên giả).
Lần 2: Lấy bên nhẹ cân tiếp. Lần này mỗi đĩa đặt 3 túi. Cũng cso bên nặng bên nhẹ!
Lần 3: Tiếp tục cân bên nhẹ. Lần này có hai trường hợp sẽ xảy ra:
a. Cân thăng bằng. Lúc này túi còn lại là tiên giả
b. Cân có bên nặng bên nhẹ! Bên nhẹ chính là tiền giả!
Mình làm vậy có đúng hông?

[toiratthichtoan]

hong_dang sai rồi. mình mới chỉ biết đây là 12 tui tiềngiar thôi chứ có biết túi này nặng hay nhẹ hơn túi tiền thật đâu.

[toiratthichtoan]

mình có cách này
cậu chia ra làm 3 nhóm. lần 1 cân hai nhóm bất kỳ. nếu thăng bằng thì không nói
nếu chênh lệch thì đổi chỗ của 3 đồng bên đĩa cân 1 sang đĩa cân 2 rồi thay 3 đồng tiền thật bên ngoài vào sau đó cân tiếp
- nếu thang bằng thì ở 3 đòng bên ngoài, biết nặng nhẹ
- nếu vẫn lệch như cũ thì ở trong 2 đồng không chuyển=> dễ
- nếu lệch nhưng ngược lại thì ở 3 đồng chuyển sang=> dễ

[YHNA2510]

3 lần cân thì dù 12 hay 13 đồng cũng được nhưng nếu là 14 đồng thì sao?

[lalala]

hehe
theo tui nếu cân bằng cân đòng hồ thì chỉ 1 lần thui
có bác nào bit' ko
nhưng hình như đề toán thiếu dữ kiện thì phải nếu thêm trọng lượng của một đồng tiên fthif hay bít mấy nhỉ

[TheIncredibleMachine]

Dữ kiện phải thêm là: Các đồng tiền thật nặng bằng nhau, riêng đồng giả có khối lượng khác so với các đống tiền thật.
Để tính được với n đồng tiền, cần bao nhiêu lần cân có thể viết chương trình bằng Pascal để tính, thuật toán Quy hoạch động