Hôm qua đã post, rồi lại xoá, vì cảm giác đi xa chủ đề topic.
Nhưng thấy các bác tham gia hăng quá nên lại gửi.
Cân 3 lần thì tối đa chỉ 12 đồng thôi. Không biết bác VietNam giải bài 13 đồng như thế nào đây?
Tuy chưa chứng minh được nhưng đã từng nghiên cứu bài toán cân này, nay tôi mang ra cùng các bác xem.
Tôi giải bài 12 đồng xu với 3 lần cân cách nay đã 20 năm rồi.
Sau đó, bằng phương pháp "mò mẫm", tôi đã xác định số đồng xu tối đa có thể giải được tương ứng với số lần cân (tức là nếu số đồng xu nhiều hơn dù chỉ 1 đồng thì phải cần thêm 1 lần cân nữa mới giải được!).
Cụ thể : với 3 lần cân là 12 đồng; với 4 lần cân là 39 đồng, với 5 lần cân là 120 đồng, ….
Công thức (mò ra được) : số đồng xu tối đa tương ứng n lần cân = 3 + 3**2 + …. + 3**(n-1).
Ví dụ, theo công thức tính thì với 2 lần cân, số đồng xu tối đa chỉ có là 3 đồng. Bạn nào có thể giải được bài toán 4 đồng xu với 2 lần cân thì xin bái phục đó!? (Tương tự với 3 lần cân thì số đồng xu tối đa được phép là 12 đồng). Bác VietNam cho ý kiến nhé.
Bài toán này dùng cho cân 2 đĩa thăng bằng.
Sau đây là 1 bài toán về cân khác (tôi nhận được cách đây 25 năm, bản thân không giải ra, sau đó biết đáp án!).
Có 1 nhà toán học, bằng vào phép suy luận toán, đã giúp nhà vua phá 1 vụ án tiền vàng giả.
Nhà vua đã thưởng công cho nhà toán học dưới hình thức một bài toán đố liên quan đến số tiền vàng thật và giả vừa phá án.
Số tiền giả gồm có 9 túi, mỗi túi có 100 đồng tiền (toàn là giả).
Tiền thật thì chỉ có 1 túi, cũng có 100 đồng tiền (toàn là thật).
Nhà vua thưởng cho nhà toán học 1 túi tiền trong số 10 túi trên. Đâu là túi tiền thật đây? Nếu chọn phải túi tiền giả thì nhà vua sẽ tịch thu lại chứ không thưởng cho để đem ra ngoài xài đâu nhé (vì nếu vẫn được thưởng và đem ra ngoài tiêu dùng thì ai mà biết phân biệt được).
Chỉ biết đồng tiền vàng thật nặng đến 37,5g; còn đồng tiền vàng giả thì do pha trộn bạc vào nên nhẹ hơn đồng vàng thật, chỉ có 35g.
Vấn đề là nhà vua yêu cầu nhà toán học chỉ qua 1 lần cân để nhận túi tiền thưởng của mình.
Nếu bạn là nhà toán học trên thì bạn giải quyết ra sao?
Gợi ý giải : việc chọn loại cân sẽ mang tính quyết định.
Nhưng thấy các bác tham gia hăng quá nên lại gửi.
@dr_slums: Bài toán 12 đồng xu của bác đã được giải xong từ lâu rồi (13 đồng luôn chứ không phải 12 đồng nữa) mời bác search lại nhé.
Cân 3 lần thì tối đa chỉ 12 đồng thôi. Không biết bác VietNam giải bài 13 đồng như thế nào đây?
Tuy chưa chứng minh được nhưng đã từng nghiên cứu bài toán cân này, nay tôi mang ra cùng các bác xem.
Tôi giải bài 12 đồng xu với 3 lần cân cách nay đã 20 năm rồi.
Sau đó, bằng phương pháp "mò mẫm", tôi đã xác định số đồng xu tối đa có thể giải được tương ứng với số lần cân (tức là nếu số đồng xu nhiều hơn dù chỉ 1 đồng thì phải cần thêm 1 lần cân nữa mới giải được!).
Cụ thể : với 3 lần cân là 12 đồng; với 4 lần cân là 39 đồng, với 5 lần cân là 120 đồng, ….
Công thức (mò ra được) : số đồng xu tối đa tương ứng n lần cân = 3 + 3**2 + …. + 3**(n-1).
Ví dụ, theo công thức tính thì với 2 lần cân, số đồng xu tối đa chỉ có là 3 đồng. Bạn nào có thể giải được bài toán 4 đồng xu với 2 lần cân thì xin bái phục đó!? (Tương tự với 3 lần cân thì số đồng xu tối đa được phép là 12 đồng). Bác VietNam cho ý kiến nhé.
Bài toán này dùng cho cân 2 đĩa thăng bằng.
Sau đây là 1 bài toán về cân khác (tôi nhận được cách đây 25 năm, bản thân không giải ra, sau đó biết đáp án!).
Có 1 nhà toán học, bằng vào phép suy luận toán, đã giúp nhà vua phá 1 vụ án tiền vàng giả.
Nhà vua đã thưởng công cho nhà toán học dưới hình thức một bài toán đố liên quan đến số tiền vàng thật và giả vừa phá án.
Số tiền giả gồm có 9 túi, mỗi túi có 100 đồng tiền (toàn là giả).
Tiền thật thì chỉ có 1 túi, cũng có 100 đồng tiền (toàn là thật).
Nhà vua thưởng cho nhà toán học 1 túi tiền trong số 10 túi trên. Đâu là túi tiền thật đây? Nếu chọn phải túi tiền giả thì nhà vua sẽ tịch thu lại chứ không thưởng cho để đem ra ngoài xài đâu nhé (vì nếu vẫn được thưởng và đem ra ngoài tiêu dùng thì ai mà biết phân biệt được).
Chỉ biết đồng tiền vàng thật nặng đến 37,5g; còn đồng tiền vàng giả thì do pha trộn bạc vào nên nhẹ hơn đồng vàng thật, chỉ có 35g.
Vấn đề là nhà vua yêu cầu nhà toán học chỉ qua 1 lần cân để nhận túi tiền thưởng của mình.
Nếu bạn là nhà toán học trên thì bạn giải quyết ra sao?
Gợi ý giải : việc chọn loại cân sẽ mang tính quyết định.