2020年3月27日
101枚硬币中有一枚假币, 有一个无砝码的天平, 在最坏情况下最少称多少次，可以判断假币比真币重还是轻
摘要： 首先看一道商汤的笔试题: 1. [商汤]101枚硬币中有一枚假币，有一个无砝码的天平，在最坏情况下最少称 多少 次，可以判断假币比真币重还是轻。 解法1: 两次 解法2: 两次 解法3: 两次 三种解法的共同约束为$C=S A B, |A|=|B|$ 解法1. 要求$|A|\%2=0, |A|=\l 阅读全文
posted @ 2020-03-27 17:26 xiconxi 阅读(729) 评论(0) 推荐(0) 编辑