Thách đố số 1

Tiêu đề: Thách đố số 1 Sun Aug 03, 2008 2:18 pm

Có 9 đồng xu, trong đó có 1 đồng xu giả nặng hơn các đồng xu thật. Với 1 chiếc cân bàn ( cân dĩa), ta phải cân ít nhất mấy lần để tìm đúng đồng xu giả?

Tiêu đề: Re: Thách đố số 1 Sat Aug 09, 2008 9:28 am

cách giải của tớ là:
1. cân đại mỗi bên 4 xu, nếu 2 ** bằng nhau thì lấy xu còn lại là xu giả, còn 2 ** bằng nhau thì lấy 4 xu phần nặng hơn rồi làm tiếp.
2. Cân 2 xu ở mỗi **, lại lấy phần nặng hơn.
3. cân 2 xu, lấy ra xu giả.
Theo tớ thì số lần cân ít nhất là 1 lần (nếu hên), nhiều nhất là 3 (nếu xui).
(vậy ko lẽ bài này hỏi hên - xui) :shock:

Tiêu đề: Re: Thách đố số 1 Sat Aug 09, 2008 9:51 am

ko đâu koo Hà ơi! Còn 1 cách khác ít lần cân hơn nhiều. Cố suy nghĩ thêm nhé

Tiêu đề: Re: Thách đố số 1 Tue Aug 12, 2008 9:17 pm

ba`i giai:
Ta chia 9 dong xu tha`nh 3 nho'm, moi nho'm 3 do`ng xu. Ta can ngau nhien 2 nho'm bat ky` , se xay ra 2 truong hop.
Truong hop 1: 2 can thang bang => dong xu gia trong nhom 3 dong xu co`n lai.
Can tiep 2 dong xu bat ky trong nho'm co`n lai do, se xay ra 2 truong hop:
TH1a: 2 dong xu can bang => dong xu co`n lai la` gia.
TH1b: 2 can khong can bang => can lech chua dong xu gia
Truong hop 2: 2 can bi lech => can lech chua 3 dong xu gia.
Can 2 dong xu bat ky trong nhom 3 dong xu tren, xay ra 2 truong hop tuong tu nhu truong hop tren.
Vay, chi ca`n du`ng chi'nh xa'c 2 la`n can la` ta co' the ti`m ra dong xu gia.

Tiêu đề: Re: Thách đố số 1 Sun Aug 24, 2008 9:52 am

:0 hà hà 2 lần cân chưa phải là ít nhất đâu, đáp án là 0 lần cân, chỉ cần biết đồng xu giả nặng hơn làm bằng chất liệu gì rồi dùng pưhh là ra ngay.
cách 2 đon giản hơn nhiều: mang ra ngân hàng cho nó kiểm định

Tiêu đề: Re: Thách đố số 1 Tue Aug 26, 2008 3:13 pm

@Thằng Down bớt sủa nhảm coi.
@Lobachevsky: Post tiếp cái thử thách số 2 đi huynh