在上周末,编写了解"13球单球异重"的java程序,并将算法推广到了N个球,13个球需要3步找出答案,3279个球需要8步可以找到答案,解题所需步骤是 log
3 (2*N/3)+1,需要安装jre.
天平机器人
原题
12只大小相同的球,其中一只 球与其他的11只球质量不一样,现有一只没有砝码的天平,天平只可以使用3次,如何利用天平找出这只质量与其他球不同的球?
注:并不知道这只球比其他的球重还是轻,可以为球做标记,解题时最好准备纸笔
提示:第一步,是分3组,每组4个
可以交换,比如:1234--5678,左重右轻,第二步15--26,这样比较
另:对某些人指出的人工智能解法,我很期待看到演示程序
天平机器人
原题
12只大小相同的球,其中一只 球与其他的11只球质量不一样,现有一只没有砝码的天平,天平只可以使用3次,如何利用天平找出这只质量与其他球不同的球?
注:并不知道这只球比其他的球重还是轻,可以为球做标记,解题时最好准备纸笔
提示:第一步,是分3组,每组4个
可以交换,比如:1234--5678,左重右轻,第二步15--26,这样比较
另:对某些人指出的人工智能解法,我很期待看到演示程序