12 dong tien Vang (No solutions)

Sao bác lại để thêm mở ngoặc No Solution? Thế bác có lời giải chưa để mọi người còn biết mà giải chứ :S

12 đồng tiền và 3 lần cân có lời giải cổ điển mà anh :-/ Em đã từng đọc solution cho trường hợp tổng quát N đồng tiền nhưng mà dài quá ngại post.

Hehe, anh biết cách giải bài này. Chỉ có điều muốn make clear xem là bác Mẫn có biết và đố mọi người hay không biết và đang câu lời giải :D.

bài này cổ tích từ đời tám hoánh :-s em vừa đố bọn Pru xong :D

[quote="btman"]Thì đúng là 11 đồng tiền thì co' lời giải nhưng 12 thì không. nếu ai giải được 12 đồng thì post lên dùm nhe' :-p[/quote] chia lam ba nhat them vao moi ben 1 day la khoi dau cu the tiep tuc la giai ra thoi

[quote="btman"]Thì đúng là 11 đồng tiền thì co' lời giải nhưng 12 thì không. nếu ai giải được 12 đồng thì post lên dùm nhe' :-p[/quote] 12 có lời giải mà bác, sao bác cứ bảo kô có thế :-s

chia làm 3 là đúng rồi :) Nếu 2 đĩa cân kô thằng bằng, bác phải chú ý là bên nào nặng hơn, bên nào nhẹ hơn. Sau đó number all the coins from 1234 and 5678. Notate 4 coin normal là "n" Trong lần cân tiếp theo, bác arrange tiếp (hint: dùng coin "n" nữa) rồi lại chú ý tiếp là bên nào nặng hơn, bên nào nhẹ hơn. Sau đó bác sẽ "be able to" deduce được coin nào là "odd one out" :) Gluck

thôi để em post lời giải lên vậy :( Để dễ reference, chia làm ba nhóm A, B, C. Mỗi nhóm 4 đồng xu tương ứng a1, a2, a3, a4, rồi b1, b2,... Các đồng xu đã được xác định không phải là đồng xu giả gọi chung là m. Lần đầu tiên cân A và B: [b]Trường hợp 1:[/b] A bằng B: Đơn giản, chắc ai cũng nghĩ ra [b]Trường hợp 2:[/b] A khác B, kô mất tính tổng quát, giả sử A>B Lần hai cân (b1 a2 m) và (a1 b2 b3). Lưu ý là a1 b1 được tráo vị trí cho nhau. [b][i]2.1[/i][/b] Nếu cân vẫn không thay đổi, nghĩa là (b1 a2 m) > (a1 b2 b3) => a1, b1 không làm thay đổi đòn cân => a1, b1 = m. Như vậy cần tìm đồng xu giả trong a2 b2 b3. Ta đã biết a2 >= b2, b3 do kết quả lần cân đầu tiên, nên lần thứ ba cân a2 b2 và 2m: + a2 b2 < 2m => b2 < m + a2 b2 > 2m => a2 > m + a2 b2 = 2m => b3 < m [b][i]2.2[/i][/b] Nếu trong lần cân thứ 2 cân thay đổi chiều => a1, b1 làm thay đổi => a1 hoặc b1 giả. Cân a1 với m. [b][i]2.3[/i][/b] Cân cân bằng, (b1 a2 m) = (a1 b2 b3): đồng xu giả phải nằm trong nhóm a3 a4 b4. Ta đã biết a3 >= b4 nhờ vào kết quả lần cân đầu tiên. Cân a3 b4 với 2m. Chia trường hợp tương tự 2.1. Đây chỉ là 1 cách giải, bài này còn nhiều cách lắm :) Giải với 13 hòn bi cũng được :p

Vũ copy mà không provide reference nhé [-X See here: http://www.svuk.org.uk/forums/index.php?showtopic=356&view=findpost&p=4576

ặc, lại còn cần reference nữa? cái này em đã bảo là post lời giải lên mà, em save nó vào một cái file để trong máy tính, bác muốn reference thế nào nữa 8-}