ặc, ném bay qua cửa kính biến mất cầu luôn, không biết rơi ở đâu hay bay vào phòng ngủ của một em nào đó.
Printable View
ặc, ném bay qua cửa kính biến mất cầu luôn, không biết rơi ở đâu hay bay vào phòng ngủ của một em nào đó.
Viết thế này chắc dễ hiểu hơn:Trích dẫn:
Gửi bởi tuhiep
Có hai quả cầu thủy tinh và tòa nhà 100 tầng. Cần ít nhất bao nhiêu lần ném để tìm tầng thấp nhất mà từ tầng đó quả cầu sẽ bị vỡ khi ném. Gặp may thì một lần-ném từ tầng một đã vỡ rồi. Nhưng không gặp may thì sao?
Xin cám ơn bạn trước!!!Trích dẫn:
Gửi bởi snake
Gởi RDSS,Trích dẫn:
Gửi bởi RDSS
Vẫn cần làm cho "dễ hiểu hơn" nữa! :D :D
1. Không dùng từ "ném" mà dùng từ "thả" có nghĩa là để các quả cầu rơi tự do xuống đất với vận tốc ban đầu =0.Khi tiếp đất, quả cầu ko hề nẩy lên vì nó làm bằng thủy tinh! :D
2. Có quyền cho rằng ma sát của không khí là rất nhỏ và có thể bỏ qua!
3. Các tầng của tòa nhà có cùng độ cao như nhau. Nếu tính cả "tầng trệt" thì người ngoài Bắc sẽ bảo là "tòa nhà cao 101 tầng", còn người trong Nam vẫn biểu chỉ có 100 tầng thui! Hu hu..
Đấy chỉ là cảm nhận của mình.
Mời các bạn khác cùng "làm rõ đầu bài trước khi làm" nhé!!!
Vậy thì thế này:Trích dẫn:
Gửi bởi ThanhLongBin
Quả cầu làm bằng chất liệu đặc biệt, cần phải thực hành mới biết từ độ cao nào rơi xuống thì vỡ. Thả bằng cách thò tay ra cửa sổ cho quả cầu rơi. Giữa hai tầng không có cửa sổ để thả. 100 tầng là theo cách tính của người bắc. Các tầng cao bằng nhau hay không không quan trọng.
Không biết tại sao lại phải có 2 quả cầu ở đây? Nếu số quả cầu là vô hạn (để có thể ném vô số lần) thì đáp án sẽ là ceil (log2 (100)) tức là = 7 lần, còn không biết 2 quả thì có mẹo mực gì không? 2 quả ném 2 phát vỡ cả hai thì chắc nhà khoa học làm thí nghiệm tự lao đầu xuống đất như Galile hồi xưa đi thực nghiệm trên tháp nghiêng Pisa vậy :D
Ta sẽ "nhẩy cóc" 2 tầng 1 lần theo thứ tự: 1, 3, 5 ,7.... Dùng quả 1 để "thăm dò", nếu ko vỡ thì nhảy tiếp. Nếu vỡ thì lùi lại 1 tầng và thử bằng quả số 2.Trích dẫn:
Gửi bởi RDSS
Số lần thử = [n/2] +1. Với [x]=phần nguyên của x, n= vị trí cần tìm.
Cách này không dành cho người có "tiền sử áp huyết-tim mạch", giá mà RDSS cho thêm vài quả cầu thì đỡ vất vả hơn! :D :D :D
Trường hợp xấu nhất là 51 lần thử. Hơi nhiều bạn ạ.Trích dẫn:
Gửi bởi ThanhLongBin
Ta cải tiến 1 tí: Nhảy "quãng k" : k,2k,3k,.... Nếu vỡ thì lùi k-1, và sau đó tiến 1 cho đến khi vỡ.Trích dẫn:
Gửi bởi RDSS
Số lần thử S= [n/k] +k-1 (trong trường hợp xấu nhất).
S nhỏ nhất khi k^2=n. Chắc các bạn còn nhớ Định lý nổi tiếng của Cô-si (Cauchy)!!!
Với n=100 => k=10. Số lần thử = 19! OK?
Vẫn hơi nhiều bạn ạ.Trích dẫn:
Gửi bởi ThanhLongBin