Ghi Nhớ?
Trang ChínhTrang Chính  Latest imagesLatest images  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  
Bài toán viên bi Avatar11



Về Đầu Trang
5/12/2011, 12:00 pm
thisy234
"Tôi khờ khạo lắm, ngu ngơ lắm. Chỉ biết yêu thôi chẳng hiểu gì"
thisy234
Thành Viên
Thành Viên
thisy234

Birthday : 23/04/1994
Coin : 47799
Thanks : 0
Status : "Tôi khờ khạo lắm, ngu ngơ lắm. Chỉ biết yêu thôi chẳng hiểu gì"

Có 12 viên bi, trong đó có 1 viên bi có khối lượng khác các viên còn lại (chưa biết nặng hơn hay nhẹ hơn đâu à nha). Chỉ trong 3 lần cân, làm sao tìm được viên bi khác đó.


5/12/2011, 3:55 pm
mrtuyen35.bk
Chẳng có gì ngoài nụ cười tắt nắng!
mrtuyen35.bk
Mod
Mod
mrtuyen35.bk

Birthday : 07/11/1991
Coin : 59092
Thanks : 49
Status : Chẳng có gì ngoài nụ cười tắt nắng!

Dùng cân robecvan nha!

Nhận xét: Nếu ta có 3 viên bi chứa 1 viên giả (đã biết nặng hay nhẹ hơn ) thì chỉ với 1 lần cân ta sẽ tìm đươc viên giả. Ta sẽ dựa trên " tiên đề " trên để tìm ra cách giải hehe.

B1: ta chia làm 3 phần, mỗi phần 4 viên bi.

B2: lấy 2 phần bất kì đem cân, ta chia làm 2 trường hợp

TH1: Cân thăng bằng =>8 viên này là hàng chất lượng cao. Ta tiếp tục lấy 3 viên trong 4 viên còn lại đem cân với 3 viên thật

(i) Nêú cân thăng bằng thì ta cân tiếp viên còn lại với 1 viên thật, cân lệch theo chiều nào thì ta sẽ biết viên bi giả đó nhẹ hay nặng hơn.

(ii) Nếu cân 3 viên thấy cân lệch, vậy trong 3 đồng này có đồng giả (khi này ta đã biết đồng giả là năng hay nhẹ)=> thỏa mãn tiên đề.

Thở một tí nào! TH2 phức tạp đây

TH2: Cân 8 viên thấy ko thăng bằng. Gọi 4 viên nặng là 4A, 4 viên nhẹ là 4B, 4 viên thật là 4C.

Ta lấy 3A+2B đem cân với 4C+1A, chia tiếp làm 3 TH

(i) nếu 3A+2B>4C+1A thì 3A chưá viên bi giả nặng hơn =>cân bi giả bằng tiên đề.

(ii) nếu 3A+2B<4C+1A thì 2B chứa viên giả nhẹ hoặc 1A là viên giả nặng hơn, lây 2 viên bi 2B đem cân => cân lệch thì 2B có viên bi giả nhẹ, cân thăng bằng thì 1A là bi giả nặng.

(iii) nếu 3A+2B=4C+1A thì 2 đồng 2B còn lại kia chứa viên bi giả nhẹ.

điên chưa!!

Ai chà! Xong !


5/13/2011, 11:09 am
vutmat2811
Sự hiểu lầm có thể làm cho con người ta mất đi vĩnh viễn 1 thứ gì đó mà ta rất yêu quý, để rồi, khi nhận ra thì đã quá muộn...
vutmat2811
Thành Viên
Thành Viên
vutmat2811

Birthday : 28/11/1991
Coin : 48781
Thanks : 0
Status : Sự hiểu lầm có thể làm cho con người ta mất đi vĩnh viễn 1 thứ gì đó mà ta rất yêu quý, để rồi, khi nhận ra thì đã quá muộn...

dễ ợt,bạn chỉ cần lấy 12 cái cân ra,cân 1 lần là biết liền chứ j
cái này dễ mà còn ẹt nữa nên gọi là "dễ ẹt"... :)
Bài toán viên bi 3101606209


Tài sản
 :

5/16/2011, 12:14 pm
zZDarkHunterZz
Siêu Nhân Deka Chỉ Huy
zZDarkHunterZz
Mod
Mod
zZDarkHunterZz

Birthday : 16/11/1991
Coin : 50951
Thanks : -8
Status : Siêu Nhân Deka Chỉ Huy

http://www.congdongthanhbinh.com/t236-topic
bài này khá dễ đó vutmat2811 thử sức xem nào....


Sponsored content



 Xem thêm các bài viết khác cùng chuyên mục

-
Bài toán viên bi Collap11Trả lời nhanh
Trang 1 trong tổng số 1 trang
Trang 1 trong tổng số 1 trang
Free forum | ©phpBB | Free forum support | Báo cáo lạm dụng | Thảo luận mới nhất