DZY 热爱化学,他喜欢混合化学品。 DZY 有 n 种化学物质,其中 m 对会发生反应。他要把这些化学物质倒入试管中,而且需要一一倒入,顺序不限。让我们考虑一下
的危险DZY 热爱化学,他喜欢混合化学品。
DZY 拥有 n 种化学品,以及 m 对它们会做出反应。他要把这些化学物质倒入试管中,而且需要一一倒入,顺序不限。
让我们考虑一下试管的危险。空试管的危险是 1。而DZY每次倒一种化学物质时,如果试管内已经有一种或多种化学物质可以与其发生反应,那么试管的危险就会成倍增加2。否则危险依然存在。
将所有化学品按照最佳顺序一一倒入后,找出最大可能的危险。