No. 5≫ No.6 ≫No. 7
千夜一夜
2025/03/17 22:46
金銀パールプレゼント【何？】
問題を変化させて金銀銅の３種の硬貨が５枚づつあり、３種ともに１枚づつ偽硬貨がある、
魔法の袋は金銀銅の偽硬貨が同時にはいッているときに呪文を唱えれば光る。
７回の呪文詠唱で全ての偽硬貨をみつけるには？
というパターンもあります。
下記の英文で、各社のAIにぶっこんでみましたがどのAIも解けずです。
今のところ人類は面目を保っています。７回に違いないと云うAIもありますが具体的な手順までは提示できずという雰囲気。
Fake Coins and a Magic Bag
You have a collection of coins consisting of 5 gold coins, 5 silver coins, and 5 bronze coins. Among these, exactly one gold coin, exactly one silver coin, and exactly one bronze coin are counterfeit. You are provided with a magic bag that has the following property.
Property
When a subset of coins is placed into the bag and a spell is cast, the bag emits a suspicious glow if and only if all three counterfeit coins (the gold, the silver, and the bronze) are included in that subset.
Determine the minimum number of spells (i.e., tests using the magic bag) required to uniquely identify the counterfeit gold coin, the counterfeit silver coin, and the counterfeit bronze coin.
問題を変化させて金銀銅の３種の硬貨が５枚づつあり、３種ともに１枚づつ偽硬貨がある、
魔法の袋は金銀銅の偽硬貨が同時にはいッているときに呪文を唱えれば光る。
７回の呪文詠唱で全ての偽硬貨をみつけるには？
というパターンもあります。
下記の英文で、各社のAIにぶっこんでみましたがどのAIも解けずです。
今のところ人類は面目を保っています。７回に違いないと云うAIもありますが具体的な手順までは提示できずという雰囲気。
Fake Coins and a Magic Bag
You have a collection of coins consisting of 5 gold coins, 5 silver coins, and 5 bronze coins. Among these, exactly one gold coin, exactly one silver coin, and exactly one bronze coin are counterfeit. You are provided with a magic bag that has the following property.
Property
When a subset of coins is placed into the bag and a spell is cast, the bag emits a suspicious glow if and only if all three counterfeit coins (the gold, the silver, and the bronze) are included in that subset.
Determine the minimum number of spells (i.e., tests using the magic bag) required to uniquely identify the counterfeit gold coin, the counterfeit silver coin, and the counterfeit bronze coin.