Câu đố đây ...
- Bắt đầu utbzlin
- Ngày bắt đầu
Phạm Duy Yên
(rinoavn)
New Member
Đã từng nghe có lời giải cho bài này, nhưng mình thì thực sự chưa nghĩ ra là có phương pháp cân tốt nhất cho n chung chung như vậy. Chỉ có thể là "gần tốt nhất thôi". Tối nay về sẽ suy nghĩ về bài này 
. Hy vọng có một phương án gần nhất.
với n = 2 thì đem ra cửa hàng mà mua kẹo, ông chủ mà tinh mắt thì ông ý nhận ra cho , ko thì tiêu được cả hai đồng sướng quá còn gì ?
. Hy vọng có một phương án gần nhất.với n = 2
thì đem ra cửa hàng mà mua kẹo, ông chủ mà tinh mắt thì ông ý nhận ra cho , ko thì tiêu được cả hai đồng sướng quá còn gì ?
Phạm Duy Yên
(rinoavn)
New Member
Sửa lại bài post trước Bởi vì sau một hồi suy nghĩ thì nhận ra là bài trước mình đi theo một hướng phi toán học quá. Bài này xin giải thế này (vừa ngồi học stat xong he he ).
Đại khái là sau mỗi một lần cân thì sẽ cho ra 3 kết quả (trái nặng hơn, phải năng hợn, hoặc là cân bằng nhau). Như vậy nếu như có n lần cân tất cả thì chúng ta có thể có được tối đa là 3^n chỉnh hợp khác nhau. Như vậy có thể phân biệt được 3^n trường hợp khác nhau.
Ta lại thấy loại bỏ trường hợp không có vật lạ (tức là lúc nào cân cũng cho kết quả cân bằng) thì còn có thể phân biệt được 3^n -1 Trường hợp khác nhau.
Như vậy tổng kết lại : với n lần cân có thể phân biệt được tối đa là 3^n -1 đồng xu nếu như biết trước nó là nặng hoặc nhẹ. Và nếu như không biết trước thì có thể phân biệt được (3^n-1) /2 đồng xu.
Quay lại với bài toán của em Với n đồng xu thì cần bao nhiêu lần cân :
gọi số lần cân là m thì n= (3^m-1)/2 ==> m = log(2*m +1) / log3 (làm tròn lên ).
(chỉ work với n >=3). nhỏ hơn thì lấy răng mà cắn
Bởi vì sau một hồi suy nghĩ thì nhận ra là bài trước mình đi theo một hướng phi toán học quá. Bài này xin giải thế này (vừa ngồi học stat xong he he ).Đại khái là sau mỗi một lần cân thì sẽ cho ra 3 kết quả (trái nặng hơn, phải năng hợn, hoặc là cân bằng nhau). Như vậy nếu như có n lần cân tất cả thì chúng ta có thể có được tối đa là 3^n chỉnh hợp khác nhau. Như vậy có thể phân biệt được 3^n trường hợp khác nhau.
Ta lại thấy loại bỏ trường hợp không có vật lạ (tức là lúc nào cân cũng cho kết quả cân bằng) thì còn có thể phân biệt được 3^n -1 Trường hợp khác nhau.
Như vậy tổng kết lại : với n lần cân có thể phân biệt được tối đa là 3^n -1 đồng xu nếu như biết trước nó là nặng hoặc nhẹ. Và nếu như không biết trước thì có thể phân biệt được (3^n-1) /2 đồng xu.
Quay lại với bài toán của em
Với n đồng xu thì cần bao nhiêu lần cân :gọi số lần cân là m thì n= (3^m-1)/2 ==> m = log(2*m +1) / log3 (làm tròn lên ).
(chỉ work với n >=3). nhỏ hơn thì
lấy răng mà cắn
Nguyễn Thu Trang
(sweet4cheeks8)
New Member
ặc ặc chả hiểu cách giải gì cả )
hình như bên topic câu đố vật lý em vừa giải 1 bài tương tự
giải với n lẻ hoặc n chẵn
)hình như bên topic câu đố vật lý em vừa giải 1 bài tương tự
giải với n lẻ hoặc n chẵn
Phạm Duy Yên
(rinoavn)
New Member
oạch sao lại chả hiểu gì cả nhỉ ? mình thấy giải thích khoa học quá còn gì nữa ??? Mà mình cũng vừa mới tìm được một quyển sách toán, trong đấy thấy cái kết quả của nó với của mình giống nhau (cái vụ mà với n lần cân thì tìm có thể phát hiện ra quả lạ trong số (3^n-1)/2 quả ý ). Thế nên chắc không sai đâu.
Để tẹo mình sẽ lấy ví dụ cụ thể cho dễ hiểu hơn. Bi h phải đi một lát đã
(cái vụ mà với n lần cân thì tìm có thể phát hiện ra quả lạ trong số (3^n-1)/2 quả ý ). Thế nên chắc không sai đâu.Để tẹo mình sẽ lấy ví dụ cụ thể cho dễ hiểu hơn. Bi h phải đi một lát đã