专题地图 › 并排比较
这两道题哪里一样?想好再点
P006945 · 经典的计数模型
已知 ,,并且
则有序数组 的组数为。
P006318 · 概率
某棋手与一款机器人进行围棋挑战赛。棋手初始分数为 分;每局胜加 分, 平局不得分,负减 分。当总分为 分时挑战失败、比赛终止;当总分为 分时 挑战成功、比赛终止;否则继续比赛。每局胜、平、负的概率分别为 ,且各局相互独立。则恰好在第 局比赛结束后比赛终止的概率为 。
两题都要追踪首次到达边界的时刻,终点信息本身不能保证此前路径合法。固定终止时刻时,应先限制前面所有状态仍在允许区域,再让最后一步进入边界;计数与概率的区别在于后者须保留题中各步的实际权重。
前题统计受下边界限制的正负步路径;后题有两个吸收边界及停留步,路径需要按给定胜负和局概率加权。