題目要求

P2719題目鏈接

分析

沒有選擇動歸實現，排列組合就可以啦！

事先說明：$C_{2n?2}^{n?1}<=>\left(\genfrac{}{}{0ex}{}{2n?2}{n?1}\right)$

最后兩張票屬于不同類的概率：$\left(\genfrac{}{}{0ex}{}{2n?2}{n?1}\right)\times (\frac{1}{2}{)}^{2n?2}$
$\therefore$ 此時，前 $(2n?2)$ 張里有 $(n?1)$ 張A， $(n?1)$ 張B

$\left(\genfrac{}{}{0ex}{}{2n?2}{n?1}\right)\times (\frac{1}{2}{)}^{2n?2}=\frac{(2n?2)!}{4^{n?1}(n?1)!(n?1)!}=\frac{(2n?2)(2n?3)?(n)}{[4(n?1)][4(n?2)]?[4\times 1]}$

迭代運算即可得到答案！

補一發DP的動態轉移方程：$f[i][j]=\frac{(f[i?1][j]+f[i][j?1])}{2}$

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt()>>1;scanner.close();double result = 1.0;for (int i = 1; i < num; i++) {result *= (double) (i + num - 1) / (i << 2);}System.out.printf("%.4f", 1-result);} }

總結

以上是生活随笔為你收集整理的买到同类票的概率（洛谷P2719题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。