网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
趣味数学吧 关注：5,867贴子：39,718
  • 10回复贴，共1页

求解求解 要炸

有四个数字 1234
每次取一个数 三个相同的数字相临则会消除例如2213112 取出3 则数字消除
题目是123214132124123143 求步骤最最少的方法
我用了了概率论里的捆绑法 目前算出最少的方法是8 步 但感觉是错的 因为最后取了两个2 算作两步 有没有大神给个解


看不懂题意。


跟消消乐有点像


求解


原问题：有四个数字 1234
每次取一个数 三个相同的数字相临则会消除例如2213112 取出3 则数字消除
题目是123214132124123143 求步骤最最少的方法。
我理解题意是这样的：
由 1、2、3、4 四个数字（可重复使用）组成一个数，每次取一个数字后，如果出现三个相同的数字相临的话，则这三个相同的数字会消除。
例如2213112 取走3，变为221112，出现三个1相邻，则三个1都消除，变为222，这三个2 也消除。
现在给了：123214132124123143 ，求使它最后数字都消失了的、步骤最少的方法。


3个以上联排，消几个这要说清楚。比如4个1联排了，是消3个1，还是4个1全消？


{8,6,3,15,14,9,6,7,3}
* “12321412124123143”
* “1232112124123143”
* “122112124123143”
* “12211212412314”
* “1221121241231”
* “122112121231”
* “12221231”
* “1121”
8次应该最少


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 10回复贴，共1页
分享到: