我正在尝试将此question缩减为编程。我让每个囚犯都代表一种颜色，每个瓶子都是一个节点。只要没有相似的对（见下文），就可以精确定位中毒的瓶子（第1天）。
我们有$ 1000 $节点。您必须使用不同的颜色连接它们 乐队，你总共有$ n $颜色。不可能存在2 相同颜色的独立网络。
如果节点A使用红色波段连接到节点B，而节点B是 使用另一个红色频段连接到节点C，节点A和节点C也是 据说通过红色带连接。因此，A，B和C属于 红色网络。
如果它们连接起来，则称两对节点相似 相同的色带（不多也不少）。例如，如果A和B是 通过红色，绿色和紫色网络连接（但没有其他 网络），如果C和D通过红色，绿色和紫色连接 网络（但没有其他网络），AB和CD是类似的对。 类似的对可以共享节点，因此AB和AC可以形成有效 类似的一对。
对于$ n $的给定值，类似的最小数量是多少 对可能吗？使用算法（或数学函数， 如果可能的话。）
P上。 S上。
请不要将其关闭为H.W.问题，不是一个。我对算法知之甚少，所以我对最终的程序更感兴趣，而不是它的功能。
不仅对我而言，Puzzling SE的很多人都希望得到答案。