算法理论, 称重问题
称重问题是经典的谜题，通常涉及天平秤和一组物品（如硬币），其中一个可能重量不同（更重或更轻）。目标是在最少的称重次数内识别此物品和/或其差异的性质。
-
问题
你能否只用一个天平，不用砝码，将`24`公斤的钉子分成`15`公斤和`9`公斤的两部分？
-
精巧的任務
哈娜有一個籃子，裡面有 `13` 個蘋果。哈娜想知道所有這些蘋果的總重量。瑞秋有一個電子秤，她願意幫助哈娜，但僅在以下條件下：每次稱重哈娜只能稱重 `2` 個蘋果，並且稱重的次數不能超過 `8` 次。
解釋在這些條件下，哈娜如何才能知道蘋果的總重量。
来源： -
9 枚硬币
给定 `9` 枚外观相同的硬币。其中一枚是假币，它的重量比真币轻。如何用一个天平，在不使用砝码的情况下，通过两次称重找出假币？
-
26 枚硬币
已知有 `26` 枚外观相同的硬币。其中一枚是假币，重量比真币轻。如何用一个无砝码的天平，称三次找出这枚假币？
-
80 枚硬币
现有 `80` 枚外观相同的硬币。其中一枚是假币，重量比真币轻。如何使用无砝码的天平，通过四次称重找出这枚假币？
-
9公斤的米
你有`9` 公斤的米。 如何用一个天平和两个砝码（`200`克和`50`克）称出`2`公斤的米，并且只能称三次？
-
硬币称重
给定七枚外观相同的硬币，其中四枚是真的，三枚是假的。三枚假币重量相同，四枚真币也是如此。
来源：
已知假币比真币轻。一次称重可以选择两组硬币，并检查哪一组更轻，或者它们的重量是否相同。
至少需要多少次称重才能找到一枚假币？ -
问题
给出5枚外观相同的银币和5枚外观相同的金币。在银币中，有四枚真币，它们的重量相同，还有一枚假币，比真银币重一克。在金币中，有四枚真币，它们的重量相同，还有一枚假币，比真金币轻一克。是否可以用天平称三次，找出这两枚假币？
来源：