算法理论
算法理论涉及算法(解决问题的分步过程)的设计、分析和理解。问题可能要求为任务设计算法,分析其效率(例如,步数),或跟踪其执行。
称重问题-
问题
你能否只用一个天平,不用砝码,将`24`公斤的钉子分成`15`公斤和`9`公斤的两部分?
-
精巧的任務
哈娜有一個籃子,裡面有 `13` 個蘋果。哈娜想知道所有這些蘋果的總重量。瑞秋有一個電子秤,她願意幫助哈娜,但僅在以下條件下:每次稱重哈娜只能稱重 `2` 個蘋果,並且稱重的次數不能超過 `8` 次。
解釋在這些條件下,哈娜如何才能知道蘋果的總重量。
来源: -
9 枚硬币
给定 `9` 枚外观相同的硬币。其中一枚是假币,它的重量比真币轻。如何用一个天平,在不使用砝码的情况下,通过两次称重找出假币?
-
26 枚硬币
已知有 `26` 枚外观相同的硬币。其中一枚是假币,重量比真币轻。如何用一个无砝码的天平,称三次找出这枚假币?
-
80 枚硬币
现有 `80` 枚外观相同的硬币。其中一枚是假币,重量比真币轻。如何使用无砝码的天平,通过四次称重找出这枚假币?
-
9公斤的米
你有`9` 公斤的米。 如何用一个天平和两个砝码(`200`克和`50`克)称出`2`公斤的米,并且只能称三次?
-
硬币称重
给定七枚外观相同的硬币,其中四枚是真的,三枚是假的。三枚假币重量相同,四枚真币也是如此。
来源:
已知假币比真币轻。一次称重可以选择两组硬币,并检查哪一组更轻,或者它们的重量是否相同。
至少需要多少次称重才能找到一枚假币? -
问题
给出5枚外观相同的银币和5枚外观相同的金币。在银币中,有四枚真币,它们的重量相同,还有一枚假币,比真银币重一克。在金币中,有四枚真币,它们的重量相同,还有一枚假币,比真金币轻一克。是否可以用天平称三次,找出这两枚假币?
来源: