#21
Đã gửi 23-11-2009 - 23:16
#22
Đã gửi 24-11-2009 - 09:44
Bạn vanthanh1501 giải sai rồi! Đề đâu cho biết viên bi giả là nặng hay nhẹ hơn viên bi thật đâu. Bài này tôi cũng từng đặt ra khi giải bài toán cụ thể với n=13 và x=3. Tuy nhiên, lời giải trong trường hợp này khá "trâu bò" và ko tổng quát lên được.
NHưng mình nghĩ đồ giả thì phải nhẹ hơn đồ thật chứ
#23
Đã gửi 11-12-2009 - 17:18
CÓ 7 VIÊN BI HÌNH DẠNG NGOÀI GIỐNG Y NHAU.TỪNG CẶP MỘT CÓ KHỐI LƯỢNG KHÁC NHAU.
HỎI CÓ THỂ TÌM ĐƯỢC VIÊN BI CÓ KHỐI LƯỢNG NẶNG NHẤT CHỈ VỚI CÂN MÀ KHÔNG CÓ QUẢ CÂN HAY KHÔNG?
HỎI CÓ THỂ THỰC HIỆN 6 LẦN CÂN ĐỂ XÁC ĐỊNH VIÊN BI NẶNG NHẤT KHÔNG?
Bài viết đã được chỉnh sửa nội dung bởi E. Galois: 31-07-2011 - 08:53
#24
Đã gửi 16-12-2009 - 23:59
mà cân thăng bằng không nói là cân công lí hay không mà
#25
Đã gửi 18-12-2009 - 20:05
Bài này nếu giải như bạn thì ta cần phải cân thêm 2 lần nữa để xác định viên bi giả nặng hơn hay nhẹ hơn viên bi thật.Mình làm thử nha:
- Lần 1: tách số bi đó làm hai phần bằng nhau và cân bên nào nhẹ hơn là có bi giả, mình giữ lại cân tiếp: số bi lúc này còn :frac{n}{2} viên
- Lần 2: tách số bi ở phần 1 làm 2 phần bằng nhau bên nào nhẹ hơn giữ lại cân tiếp: số bi lúc này còn :frac{n}{4} = :frac{n}{ 2^{2} } viên
Cứ tiếp tục phương pháp chia đôi và cân, ta được:
- Lần 3: Còn ::frac{n}{8} = :frac{n}{ 2^{3} } viên
- Lần 4: Còn: :frac{n}{16} = :frac{n}{ 2^{4} } viên
..........
- Lần x: Còn :frac{n}{ 2^{x} }
Mình không sử dụng được cái trình soạn thảo công thức mod sửa dùm nha
vì đề cho là ko bik bi giả nặng hay nhẹ hơn bi thật mà (bi giả cũng có thể nặng hơn chứ bạn, tùy vào vật liệu người ta làm chứ đâu nhất thiết bi giả phải nhẹ hơn bi thật)
Chưa đến 3 phút để bạn cảm nhận câu nói ấy
Chưa đến 3 ngày để bạn hiểu dc câu nói ấy
Nhưng để chứng minh thì cả cuộc đời bạn vẫn chưa đủ
#26
Đã gửi 02-01-2010 - 11:51
nếu mình ko lầm thì số lần cân ít nhất là 1 lần với n lẻ và 2 lần đối với n chẵn
-nếu n lẻ thì chia nó ra làm 2 phần và 1 bi lẻ
cân 2 phần đó, để số lần cân ít nhất thì hai phần đó phải bằng nhau
=>viên bi lẻ là bi giả
-nếu n chẵn thì lấy 2 bi bất kì trong n ra, sau đó chia phần còn lại làm 2 phần
Cân 2 phần đó, để số lần cân ít nhất thì chung sẽ bằng nhau
=>2 viên bi kia có 1 giả
Cân 1 trong số 2 viên đó với 1 đồng thật bất kì
sẽ tìm ra bi giả
#27
Đã gửi 15-01-2010 - 14:33
#29
Đã gửi 28-02-2010 - 10:52
Met qua can hai lan la xong chu gi
- bacdaptrai yêu thích
#30
Đã gửi 01-03-2010 - 14:59
#31
Đã gửi 18-03-2010 - 21:14
Có 13 quả cân, kích thước giống nhau. Trong 13 quả này có một quả là khác về khối lượng so với các quả còn lại(chưa biết nhẹ hơn hay nặng hơn mỗi quả trong 12 quả thật). Bằng 3 lần bạn hãy tìm ra quả giả trong các quả cân trên? (cân là cân thăng bằng)
Bài viết đã được chỉnh sửa nội dung bởi E. Galois: 31-07-2011 - 08:55
#32
Đã gửi 27-03-2010 - 20:25
1. đem 2 viên bi bất kì ra cân nếu 2 viên nặng = nhau thì 2 viên đó là thật rồi lấy 1 trong 2 viên làm chuẩn cân các viên còn lại là được ( đúng ko nhỉ )
2. nếu 2 viên không bằng nhau thì 1 trong 2 viên là thật ( cân 1 trong 2 viên với viên thứ 3 ( nếu viên đem cân = viên thứ 3 thì viên đem cân là thật và viên kia là giả ) nếu viên đem cân không = viên thứ 3 thì viên đem cân là giả )
#33
Đã gửi 28-03-2010 - 13:35
Câu trả lời của bạn hay đấyEm trả lời thử nha
1. đem 2 viên bi bất kì ra cân nếu 2 viên nặng = nhau thì 2 viên đó là thật rồi lấy 1 trong 2 viên làm chuẩn cân các viên còn lại là được ( đúng ko nhỉ )
2. nếu 2 viên không bằng nhau thì 1 trong 2 viên là thật ( cân 1 trong 2 viên với viên thứ 3 ( nếu viên đem cân = viên thứ 3 thì viên đem cân là thật và viên kia là giả ) nếu viên đem cân không = viên thứ 3 thì viên đem cân là giả )
nhưng nó chỉ là tính hên xui và ko đáp ứng dc yêu cầu của chủ 2tpic
Vì nếu làm như bạn chỉ là theo kieeur xác suất hên xui, vì nếu số lượng bi mà nhiều mà làm như bạn nếu mà ban đâu bạn toàn bốc phải viên bi thật thì sao?
trong khi đấy yêu cầu đề là tính số lần x ít nhất để phân biệt.
>> theo mình là ko khả thi ( ít nhất là đối vs đề bài dạng tổng quát kiểu này)
Chưa đến 3 phút để bạn cảm nhận câu nói ấy
Chưa đến 3 ngày để bạn hiểu dc câu nói ấy
Nhưng để chứng minh thì cả cuộc đời bạn vẫn chưa đủ
#34
Đã gửi 29-03-2010 - 21:51
Cho 8 ly nước,trong đó có 7 ly nước trắng,và 1 ly nước muối.
Qua 3 lần nếm,hãy tìm ra ly nước muối
Bài viết đã được chỉnh sửa nội dung bởi E. Galois: 31-07-2011 - 08:57
#35
Đã gửi 10-04-2010 - 11:30
sai thi` thui nha>>>>>
#36
Đã gửi 11-04-2010 - 15:27
Đây là một bài toán tổng quát của dạng đó:Có 13 quả cân, kích thước giống nhau. Trong 13 quả này có một quả là khác về khối lượng so với các quả còn lại(chưa biết nhẹ hơn hay nặng hơn mỗi quả trong 12 quả thật). Bằng 3 lần bạn hãy tìm ra quả giả trong các quả cân trên? (cân là cân thăng bằng)
Có 3^{n} quả cân, kích thước giống nhau. Trong 3^{n} quả này có một quả là khác về khối lượng so với các quả còn lại(chưa biết nhẹ hơn hay nặng hơn mỗi quả trong 3^{n} -1 quả thật). Bằng n lần bạn hãy tìm ra quả giả trong các quả cân trên? (cân là cân thăng bằng)
Cách làm là chia số quả cân làm 3 phần bằng nhau rồi đem 2 phần đặt lên cân xác định được phần chứa quả cân khác. Rồi lại đem chia phần đó ra thành 3 phần bằng nhau,.... quá trình tiếp tục cho đến khi tìm được quả cân khác.
Đối với bài này thì chia thành 3 nhóm: 6 quả; 6 quả; và 1 quả.
#37
Đã gửi 13-04-2010 - 10:48
#38
Đã gửi 13-04-2010 - 12:41
Mình hơi nhầm một chút. Bài toán chỉ giải được khi biết quả cân giả nặng hay nhẹ hơn các quả cân thật. Còn không biết rõ thì potay.com.Với n bằng 1: 3 quả cân, 1 lần cân bạn cân như thế nào???? Xin được chỉ giáo
#39
Đã gửi 13-04-2010 - 14:34
Minh mới nghĩ đuợc 2 cách giải quyết cái này thui
#40
Đã gửi 15-04-2010 - 20:31
Cân A và B.
1.Nếu A=B thì quả giả nằm trong nhóm C, và 8 quả còn lại là thật.
Lấy 3 quả trong C cân với 3 quả thật.
Nếu bằng nhau thì quả giả nằm trong 2 quả còn lại của C. Cân 1 trong 2 quả trên với 1 quả thật sẽ có kết quả.
Nếu không bằng nhau thì ta cũng sẽ biết được quả giả nặng hay nhẹ vì 3 quả kia là thật. Cân 2 quả trong 3 quả đó sẽ biết được đâu là quả giả.
2. Giả sử A>B. Lấy D(3 quả trong A+1quả trong B) cân với E(1 quả trong A+ 3 quả thật ).
Nếu D=E thì 3 quả còn lại trong B có quả giả và quả giả là nhẹ do A>B.
Nếu D>E thì 3 quả trong A có quả giả và quả giả là quả nặng hơn.
Nếu D<E thì quả giả là quả A trong nhóm E hoặc quả B trong nhóm D
(Nguyên nhân làm cân dổi chiều). Và chỉ cần cân 1 trong 2 quả trên với 1 quả thật sã biết được đâu là quả giả.
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh