Nhờ mọi người giải hộ bài toán.

[gameco]

ặ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 đó.

[RDSS]

'gởi RDSS
phải có điều kiện chứ? cứ đứng ở tầng 100 mà ném thôi.

Viết thế này chắc dễ hiểu hơn:
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?

[RDSS]

Các bạn đang đi lạc hướng rồi , đây là diễn đàn cờ tướng không phải đố nhau giải toán .

Nếu các bạn muốn làm toán , mình sẽ đưa đề bài toán lớp 2 nâng cao để các bạn giải .

Mình nghĩ cũng khó đấy !!!

Xin cám ơn bạn trước!!!

[ThanhLongBin]

Viết thế này chắc dễ hiểu hơn:
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?

Gởi RDSS,
Vẫn cần làm cho "dễ hiểu hơn" nữa!
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!
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é!!!

[RDSS]

Gởi RDSS,
Vẫn cần làm cho "dễ hiểu hơn" nữa!
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!
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:
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.

[zzz]

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

[ThanhLongBin]

Viết thế này chắc dễ hiểu hơn:
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?

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.
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!

[RDSS]

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.
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!

Trường hợp xấu nhất là 51 lần thử. Hơi nhiều bạn ạ.

[ThanhLongBin]

Trường hợp xấu nhất là 51 lần thử. Hơi nhiều bạn ạ.

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ỡ.
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?

[RDSS]

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ỡ.
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 ạ.