从1，2，…，9中可重复地任取n个数，再将这n个数相乘．求乘积是10的倍数的概率．

编写一个递归算法，找出从自然数1，2，3，…，n中任取r个数的所有组合。例如n=5，r=3时所有组合为543，542，541，532，531，521，432，431，421，321。

问题描述:最大间隙问题:给定n个实数x₁、x₂、...、x_n,求这n个数在实轴上相邻两个数之间的最大差值.假设对任何实数的下取整函数耗时O(1),设计解最大间隐问题的线性时间算法.

算法设计:对于给定的n个实数x₁、x₂、...、x_n,计算它们的最大间隙.

数据输入:输入数据由文件名为input.txt的文本文件提供.文件的第1行有1个正整数n.接下来的1行中有n个实数x₁、x₂、...、x_n

结果输出:将找到的最大间隙输出到文件output.txto

2 设三个事件A，B，C两两独立，且P(A)=P(B)=P(C)=1/2，P(ABC)=1/5，求概率A不发生B不发生C发生．