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

[tuhiep]

bài toán test bi vỡ.
gọi b là số bi, N: số tầng,k: số lần thử.
trong chuổi cấp số nhân 1 2 4 8 ...,mình chọn ra b phần tử.
ex: b=2 chọn ra 1.2
b=3 chọn ra 1.2.4
b=4 chọn ra 1.2.4.8
sau đó viết tiếp vào chuổi số trên cấp số cộng với số cuối dãy số trên là số hạng đầu, công sai là số liền trước như sau
b=2 => 1.2.3.4.5 ...
b=3 => 1.2.4.6.8.10 ...
b=4 => 1.2.4.8.12.16.20 ...
vậy dãy số có 2 phần: phần đầu là cấp số nhân, có số phần tử là b, phần sau là cấp số cộng.
số cuối cấp số nhân là số tầng trong bước nhãy test lần cuối; số phía trước là số tầng cần chọn để test kiểm tra.
gọi S là tổng của dãy số, và k là số phần tử của dãy.
chọn S(k) sao cho = hay lớn gần nhất so với N.
cụ thể: b=4, N=100, lấy ra dãy số:
1.2.4.8.12.16.20.24.28 dãy số S (9 số hạng , có S(9)=115);chọn k=9
lần đầu chọn tầng 28 thử bi, nếu bi vỡ thì lần 2 xuống tầng 4 test, lần 2 không vỡ thì lên tầng 8 test, lần 2 bi vỡ thì xuống tầng 2 test...
nếu lần 1 không vỡ, thì chọn tầng 52 test lần 2 (bước lên 24 tầng nữa. Vậy các bạn hiểu ý nghĩa cấp số cộng trong dãy số S ).
cứ thế các bạn sẽ test ra tầng nào là đáp án bài toán,với tối đa 9 lần test.
Hi vọng các bạn hài lòng.