janet7909 发表于 2020-08-03 19:50
我就这么做的,答案不是这样 janet7909 发表于 2020-08-03 19:55
试一下2*2*2*2*2。 原因是,出题的人可能觉得一个字母只能跟下一列相邻的两个字母之一连接。 midwesterner 发表于 2020-08-03 20:17
回答二十的那位是对的 janet7909 发表于 2020-08-03 20:22
凑答案就简单啦 那就是只能选下一列上下相邻的字母咯 字数少笔算也不麻烦 O: 1 LL: (1,1) YYY:(1,2,1) MMMM:(1,3,3,1) PPP:(4,6,4) II:(10,10) C:20 能不能问下lz这是几年级的要求? kebler 发表于 2020-08-03 20:42
有规定只能选相邻的吗?选了上边的L之后只能选上中两个Y之一,不能选最下面的Y?
你都知道答案了就公布一下嘛,然后网友再帮你凑一下, 否则不是瞎忙
如果这样,那么四个M不等价,上下的M之后只有一个选择,中间的M之后有两个选择。三个P也是不等价的。
我蠢了。唾面自干
那出题人的意思是必须相连的两个字母才能组合到一起。其实这是计算机从出发点到终点多少路径的问题。
凑答案就简单啦 那就是只能选下一列上下相邻的字母咯 字数少笔算也不麻烦 O: 1 LL: (1,1) YYY:(1,2,1) MMMM:(1,3,3,1) PPP:(4,6,4) II:(10,10) C:20
能不能问下lz这是几年级的要求?
先把问题简化,用数字1,2,3,4,5,6,7代替字母O,L,Y,M,P,I,C(不代替也可以)。
每个数字右下角的小数字是有几种方法走到7,从6开始算起,两个6都只有一种方式到7。三个5里中间一个有两种方式到7,另外两个只有一种方式到7. 四个4里最上面和最下面的只有一种方式到7,中间两个4通过相邻的5总共有1+2种方式到7.以此类推。
修改:答案应该是20. tree analysis。
这个题目就是 dp 问题