这道题目啥解啊?

j
janet7909
楼主 (北美华人网)
水母
2*3*4*3*2
j
janet7909
我就这么做的,答案不是这样
l
louisxu
应该没有那么多。我的答案是18。
z
zyhbwh
1*2*3*4*3*2*1 二维上。
w
withbighope
我的答案是20,字数字数
m
midwesterner
删除
R
Ruth

janet7909 发表于 2020-08-03 19:50

有规定只能选相邻的吗?选了上边的L之后只能选上中两个Y之一,不能选最下面的Y?
k
kebler
我就这么做的,答案不是这样
janet7909 发表于 2020-08-03 19:55

你都知道答案了就公布一下嘛,然后网友再帮你凑一下, 否则不是瞎忙
R
Ruth
试一下2*2*2*2*2。
原因是,出题的人可能觉得一个字母只能跟下一列相邻的两个字母之一连接。
midwesterner 发表于 2020-08-03 20:17

如果这样,那么四个M不等价,上下的M之后只有一个选择,中间的M之后有两个选择。三个P也是不等价的。
j
janet7909
回答二十的那位是对的
m
midwesterner
回复 10楼Ruth的帖子
我蠢了。唾面自干
w
withbighope
回答二十的那位是对的
janet7909 发表于 2020-08-03 20:22


那出题人的意思是必须相连的两个字母才能组合到一起。其实这是计算机从出发点到终点多少路径的问题。
k
kebler
回答二十的那位是对的
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这是几年级的要求?
j
janet7909
T
Tianxingxing
2*3*4*3*2=144
c
cliu706
20
先把问题简化,用数字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.以此类推。
c
cloverain
我的答案是14。标答多少?
修改:答案应该是20. tree analysis。
h
heart.oasis
答案= 20。 主要看M,从上到下叫M1,M2,M3,M4。 - 要通过M1,只有贴最上边一种可能。 - 要通过M4,也只有贴最下边一种可能。 - 要通过 M2(或M3),左边OLYM有三种可能,右边MPIC也是三种可能。 所以,答案= 1+ 3*3+ 3*3+ 1= 20
e
elva_exa
凑答案就简单啦 那就是只能选下一列上下相邻的字母咯 字数少笔算也不麻烦 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

这个题目就是 dp 问题
n
neptunean
搜一下杨辉三角,或者Pascal''s triangle