Alice 的手中有 n 件物品,每件物品的價值都是一個 1 到 n 之間的整數; Bob 的手中也有 n 件物品,每件物品的價值也都是 1 到 n 之間的整數。現在,兩人想要進行一次等值的交易,即 Alice 從自己手中拿出至少一件物品, Bob 從自己手中拿出至少一件物品,使得兩人所拿出的物品總價值相等。求證:這是總能辦到的。
新浪微博 70,000+
移動應用