Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nguyễn Hữu Huy

Do đạt thành tích dạy cho chuột Mickey biết đếm từ 1 đến 10 nên chuột Jerry được mèo Tom thưởng.

Tom lấy ra 10 tấm bìa có đánh số 1, 2, 3, …, 10 và xếp thành một vòng tròn. Jerry sẽ được quyền chọn ra 3 tấm bìa liên tiếp rồi cộng các số trên đó lại. Con số thu được chính là số USD mà Tom thưởng cho Jerry.

Hãy giúp Tom xếp các tấm bìa để cho dù Jerry chọn lựa phương án tốt nhất, Tom cũng sẽ tốn ít tiền thưởng nhất. 

Bạn nào biết làm giúp với !!!!

Nguyễn Xuân Sáng
23 tháng 5 2016 lúc 10:29

Trước hết, ta cần chứng minh cho dù Tom xếp thế nào , Jerry luôn có cách chọn 3 tấm bìa để được thưởng ít nhất 18 USD.

Thật vậy, nếu ta bỏ đi số 1 thì còn lại 9 số kề nhau: a1 ; a; .....; acó tổng bằng ( 2 + 3 + ... + 10 ) = 54

=> Ít nhất 1 trong 3 tổng a+ a+ ... + asẽ lớn hơn hoặc bằng 18.

Ta đưa ra cách sắp xếp sau: 1 ; 10 ; 6 ; 2 ; 5 ; 9 ; 4 ; 3 ; 8 ; 7 

Nobita Kun
23 tháng 5 2016 lúc 10:30

Trước hết, ta cần chứng minh cho dù Tom xếp thế nào , Jerry luôn có cách chọn 3 tấm bìa để được thưởng ít nhất 18 USD.

Thật vậy, nếu ta bỏ đi số 1 thì còn lại 9 số kề nhau: a1 ; a; .....; acó tổng bằng ( 2 + 3 + ... + 10 ) = 54

=> Ít nhất 1 trong 3 tổng a+ a+ ... + asẽ lớn hơn hoặc bằng 18.

Ta đưa ra cách sắp xếp sau: 1 ; 10 ; 6 ; 2 ; 5 ; 9 ; 4 ; 3 ; 8 ; 7

Dương Đức Hiệp
23 tháng 5 2016 lúc 10:30

Trước hết, ta cần chứng minh cho dù Tom xếp thế nào , Jerry luôn có cách chọn 3 tấm bìa để được thưởng ít nhất 18 USD.

Thật vậy, nếu ta bỏ đi số 1 thì còn lại 9 số kề nhau: a1 ; a; .....; acó tổng bằng ( 2 + 3 + ... + 10 ) = 54

=> Ít nhất 1 trong 3 tổng a+ a+ ... + asẽ lớn hơn hoặc bằng 18.

Ta đưa ra cách sắp xếp sau: 1 ; 10 ; 6 ; 2 ; 5 ; 9 ; 4 ; 3 ; 8 ; 7 

Cris Devil Gamer
23 tháng 5 2016 lúc 10:30

Các số đó là:1;10;6;2;5;9;4;3;8;7.

Đúng nha bạn...

l҉o҉n҉g҉ d҉z҉
23 tháng 5 2016 lúc 10:33

Trước hết, ta cần chứng minh cho dù Tom xếp thế nào , Jerry luôn có cách chọn 3 tấm bìa để được thưởng ít nhất 18 USD.

Thật vậy, nếu ta bỏ đi số 1 thì còn lại 9 số kề nhau: a1 ; a; .....; acó tổng bằng ( 2 + 3 + ... + 10 ) = 54

=> Ít nhất 1 trong 3 tổng a+ a+ ... + asẽ lớn hơn hoặc bằng 18.

Ta đưa ra cách sắp xếp sau: 1 ; 10 ; 6 ; 2 ; 5 ; 9 ; 4 ; 3 ; 8 ; 7 

Nguyễn Xuân Sáng
23 tháng 5 2016 lúc 10:33

Mấy đứa copy là ch.ó đẻ nhé

Cris Devil Gamer
23 tháng 5 2016 lúc 10:38

mk không copy đâu nhé,mấy bọn kia thôi...

NaRuGo
23 tháng 5 2016 lúc 10:38

Trước hết, ta cần chứng minh cho dù Tom xếp thế nào , Jerry luôn có cách chọn 3 tấm bìa để được thưởng ít nhất 18 USD.

Thật vậy, nếu ta bỏ đi số 1 thì còn lại 9 số kề nhau: a1 ; a; .....; acó tổng bằng ( 2 + 3 + ... + 10 ) = 54

=> Ít nhất 1 trong 3 tổng a+ a+ ... + asẽ lớn hơn hoặc bằng 18.

Ta đưa ra cách sắp xếp sau: 1 ; 10 ; 6 ; 2 ; 5 ; 9 ; 4 ; 3 ; 8 ; 7

Nguyễn Hoàng Tiến
29 tháng 5 2016 lúc 16:51

Trước hết, ta cần chứng minh cho dù Tom xếp thế nào , Jerry luôn có cách chọn 3 tấm bìa để được thưởng ít nhất 18 USD.

Thật vậy, nếu ta bỏ đi số 1 thì còn lại 9 số kề nhau: a1 ; a; .....; acó tổng bằng ( 2 + 3 + ... + 10 ) = 54

=> Ít nhất 1 trong 3 tổng a+ a+ ... + asẽ lớn hơn hoặc bằng 18.

Ta đưa ra cách sắp xếp sau: 1 ; 10 ; 6 ; 2 ; 5 ; 9 ; 4 ; 3 ; 8 ; 7 


Các câu hỏi tương tự
ZzZ Germany ZzZ
Xem chi tiết
VRCT Thần Chết Của Bóng...
Xem chi tiết
Nguyễn Hoàng Thanh Mai
Xem chi tiết
Phan Khánh Ly
Xem chi tiết
Trần Hà Quỳnh Như
Xem chi tiết
lovetoan
Xem chi tiết
Maria ly
Xem chi tiết
VRCT_Trần Thị Hồng Ánh
Xem chi tiết
Phạm Nhật Thùy Linh
Xem chi tiết