n the two-player game “Two Ends”, a

n the two-player game “Two Ends”, an even number of cards is laid out in a row. On each card, face up, is written a positive integer. Players take turns removing a card from either end of the row and placing the card in their pile. The player whose cards add up to the highest number wins the game. Now one strategy is to simply pick the card at the end that is the largest — we’ll call this the greedy strategy. However, this is not always optimal, as the following example shows: (The first player would win if she would first pick the 3 instead of the 4.)
3 2 10 4
You are to determine exactly how bad the greedy strategy is for different games when the second player uses it but the first player is free to use any strategy she wishes.

Kết quả (Việt) 1:

n các hai người chơi trò chơi "hai kết thúc", một số chẵn của thẻ được sắp xếp trong một hàng. Trên mỗi thẻ, mặt lên, được viết một số nguyên dương. Người chơi thay phiên nhau loại bỏ một thẻ từ hai đầu của dòng và đặt thẻ trong đống của họ. Người chơi có thẻ Thêm đến con số cao nhất giành chiến thắng trò chơi. Bây giờ một chiến lược là để chỉ đơn giản là chọn thẻ cuối là lớn nhất-chúng tôi sẽ gọi đây là chiến lược tham lam. Tuy nhiên, đây không phải là luôn luôn tối ưu, như cho thấy ví dụ sau đây: (cầu thủ đầu tiên sẽ giành chiến thắng nếu cô đầu tiên chọn 3 thay vì 4.)3 2 10 4Bạn phải xác định chính xác làm thế nào các chiến lược tham lam là xấu cho trò chơi khác nhau khi người chơi thứ hai sử dụng nó nhưng cầu thủ đầu tiên là miễn phí để sử dụng bất kỳ chiến lược cô mong muốn.

Kết quả (Việt) 2:

n các trò chơi hai người chơi "Hai Ends", một số thậm chí của thẻ được đặt ra trong một hàng. Trên mỗi thẻ, mặt lên, được viết bằng một số nguyên dương. Người chơi thay phiên nhau lấy một thẻ từ hai đầu của hàng và đặt các thẻ trong đống của họ. Các cầu thủ có thẻ thêm lên đến số lượng cao nhất thắng trò chơi. Bây giờ một chiến lược chỉ đơn giản là chọn thẻ ở cuối là lớn nhất - chúng tôi sẽ gọi đây là chiến lược tham lam. Tuy nhiên, điều này không phải luôn luôn tối ưu, như ví dụ sau đây cho thấy: (Người chơi đầu tiên sẽ giành chiến thắng nếu lần đầu tiên cô sẽ chọn 3 thay vì 4.)
3 2 10 4
Bạn cần xác định chính xác làm thế nào xấu chiến lược tham lam là cho nhau trò chơi khi người chơi thứ hai sử dụng nó, nhưng các cầu thủ đầu tiên là miễn phí để sử dụng bất kỳ chiến lược cô mong muốn.