排列组合概率与算法.ppt

《排列组合概率与算法.ppt》由会员分享，可在线阅读，更多相关《排列组合概率与算法.ppt（71页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、排列组合与排列数和组合数复习排列、组合的定义及排列数和组合数的计算一、基本内容一、基本内容1、计数原理：加法原理、计数原理：加法原理(分类分类)与乘法原理与乘法原理(分步分步)使用原则：先分类后分步使用原则：先分类后分步应用示例应用示例流量问题等流量问题等染色、花坛问题等等染色、花坛问题等等 2、排列与组合、排列与组合1）排列与组合定义）排列与组合定义2）排列数与组合数）排列数与组合数公式：公式：Anm=Cnm=注意问题：注意问题：(1)上下标的特点上下标的特点(2)定义值定义值(3)排排列数与组合数性质；列数与组合数性质；必胜必胜429页例页例1、2如：如：An6-n+Cn2n-5=2）计数

2、原理与排列组合应用问题）计数原理与排列组合应用问题排列问题：排列问题：(1)“在在”与与“不在不在”(2)“邻邻”与与“不邻不邻”问题问题 (3)“定序定序”组合问题组合问题:(1)分堆问题分堆问题 (2)几何问题几何问题注意：分步过程中已有顺序注意：分步过程中已有顺序排列与组合综合：分配问题排列与组合综合：分配问题.原则：先组合后排原则：先组合后排列列 3、二项式定理、二项式定理(a+b)n=原理：原理：引申：多项式引申：多项式1)特殊项问题：展开式的通项式、最大特殊项问题：展开式的通项式、最大(小小)项、项、系数最大系数最大(小小)项、二项式系数最大项、二项式系数最大(小小)项等项等注意：

3、特殊项的名称如有理项、常数项等注意：特殊项的名称如有理项、常数项等2)系数问题：系数问题：(1)二项式系数及其性质二项式系数及其性质 (2)展开式系数及其賦值法展开式系数及其賦值法3)整除与余数问题问题整除与余数问题问题4)近似问题近似问题附：排列数组合数部分性质：附：排列数组合数部分性质：二、基本问题与方法二、基本问题与方法1、排列数与组合数的计算、排列数与组合数的计算例例1、计算下列各式的值、计算下列各式的值例例2、证明：、证明：练习：练习：2、排列组合应用题、排列组合应用题1)、从、从5位同学中选派位同学中选派4位同学在星期五、星期六、位同学在星期五、星期六、星期日参加公益活动，每人一天

4、，要求星期五有星期日参加公益活动，每人一天，要求星期五有2人参加，星期六、星期日各有人参加，星期六、星期日各有1人参加，则不同人参加，则不同的选派方法共有（的选派方法共有（）A40种种 B60种种 C100种种D120种种B2)、5位同学报名参加两个课外活动小组，每位位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共同学限报其中的一个小组，则不同的报名方法共有（有（）A10种种 B20种种 C25种种 D32种种D3)、记者要为、记者要为5名志愿都和他们帮助的名志愿都和他们帮助的2位老人拍照，位老人拍照，要求排成一排，要求排成一排，2位老人相邻但不排在两端，不同位老

5、人相邻但不排在两端，不同的排法共有（）的排法共有（）1440种种 960种种 720种种 480种种B4)、某城市的汽车牌照号码由、某城市的汽车牌照号码由2个英文字母后接个英文字母后接4个个数字组成，其中数字组成，其中4个数字互不相同的牌照号码共有个数字互不相同的牌照号码共有（）个（）个 A5)、用数字、用数字0，1，2，3，4，5可以组成没有重复数可以组成没有重复数字，并且比字，并且比20000大的五位偶数共有（大的五位偶数共有（）个）个（A）288（B）240（C）144（D）126 B3、二项式定理的应用、二项式定理的应用例例1、求和：、求和：A1=1Q=4概率与分布列1、复习古典概率、

6、条件概率、几何概型的有关概念与计算方法2、复习分别列的特征与求法以及随机变量的期望与方差的数学含义和求法一、基本内容一、基本内容1、几个概念、几个概念随机事件、必然事件、不可能事件、等可能事件、随机事件、必然事件、不可能事件、等可能事件、互斥事件、互为独立事件、随机变量、离散型随机互斥事件、互为独立事件、随机变量、离散型随机变量及其概率分布、连续型随机变量及其概率分布变量及其概率分布、连续型随机变量及其概率分布曲线、期望、方差、均方差、两点分布与成功概率、曲线、期望、方差、均方差、两点分布与成功概率、超几何分布、二项分布、正态分布与正态曲线及其超几何分布、二项分布、正态分布与正态曲线及其表达式

7、特点表达式特点2、概率及其计算、概率及其计算1)等可能事件的概率计算方法等可能事件的概率计算方法2)几何概型的计算方法几何概型的计算方法3)条件概率及其计算条件概率及其计算4)连续型随机事件的概率的计算：积分连续型随机事件的概率的计算：积分3、基本公式、基本公式1)古典概率古典概率2)互斥事件的概率互斥事件的概率3)相互独立事件的概率相互独立事件的概率4)对立事件的概率对立事件的概率5)条件概率条件概率6)离散型随机变量数学期望离散型随机变量数学期望二项分布：二项分布：中中7）离散型随机变量的方差：）离散型随机变量的方差：二项分布：二项分布：中中8）正态分布）正态分布二、基本问题与方法二、基本

8、问题与方法一一)、概率问题、概率问题1）古典概率：）古典概率：中中m,n 的标准一致的标准一致等等可能可能取球问题：取球问题：(1)一次性取：列举法或组合数法一次性取：列举法或组合数法(2)分次取：有放回分次取：有放回先分类后分步计算先分类后分步计算、无放回、无放回列举或用排列组合列举或用排列组合例例1、袋中有大小相同的、袋中有大小相同的5个白球和个白球和3个黑球，从中个黑球，从中任意摸出任意摸出4个球，求下列事件发生的概率：个球，求下列事件发生的概率：1）摸出）摸出4个白球个白球 2）摸出）摸出2个或个或3个白球个白球 3）至）至少摸出少摸出1个黑球个黑球例例2、袋中有大小相同的、袋中有大小

9、相同的5个白球和个白球和3个黑球，从中个黑球，从中任意摸出任意摸出4个球，一次摸个球，一次摸1个，摸出后不再放回，个，摸出后不再放回，求下列事件发生的概率：求下列事件发生的概率：1）摸出）摸出4个白球个白球 2）摸出）摸出2个或个或3个白球个白球 3）至）至少摸出少摸出1个黑球个黑球例例3、袋中有大小相同的、袋中有大小相同的5个白球和个白球和3个黑球，从中个黑球，从中任意摸出任意摸出4个球，一次摸个球，一次摸1个，摸出后记下结果后个，摸出后记下结果后再放回，求下列事件发生的概率：再放回，求下列事件发生的概率：1）摸出）摸出4个白球个白球 2）摸出）摸出2个或个或3个白球个白球 3）至）至少摸出

10、少摸出1个黑球个黑球几何概型几何概型例例1、在等腰直角三角形、在等腰直角三角形OAB中，中，O为直角顶点为直角顶点.1）过）过O作射线作射线OC交交AB于于C，求使得，求使得AOC和和BOC都不小于都不小于30的概率的概率 2）在斜边）在斜边AB上取上取一点一点C，求使得，求使得AOC和和BOC都不小于都不小于30的概的概率率.条件概率：在某特定前提下的概率条件概率：在某特定前提下的概率例例1、(1)设设P(A|B)=P(B|A)=0.5,P(A)=0.25,则则P(B)=_;(2)*P(B|A)=0.5,P(A)=0.6,则则P(A+B)=_.例例2、2）知概率求概率问题：弄清复合事件的类型

11、）知概率求概率问题：弄清复合事件的类型事件和（互斥事件只是一个发生）、事件积事件和（互斥事件只是一个发生）、事件积（相互独立事件同时发生）、（相互独立事件同时发生）、n次独立实验中某次独立实验中某事件发生事件发生k次的概率次的概率例、电报信号由例、电报信号由“.”与与“-”组成，设发报台组成，设发报台传送传送“.”与与“-”之比为之比为3：2，由于通讯系统，由于通讯系统存在干扰，引起失真，传送存在干扰，引起失真，传送“.”时失真的概率时失真的概率为为0.2（传送（传送“.”而收到而收到“-”），传送），传送“-”时时失真的概率为失真的概率为0.1.若收报台收到信号若收报台收到信号“.”，求，求

12、发报台确实发出发报台确实发出“.”的概率的概率（0.923）例：一种掷硬币走跳棋的游戏：棋盘上有例：一种掷硬币走跳棋的游戏：棋盘上有0，1，2，100，共，共101站，一枚棋子开始在第站，一枚棋子开始在第0站，棋站，棋手每掷一次硬币，棋子向前跳动一次，若硬币出手每掷一次硬币，棋子向前跳动一次，若硬币出现正面则棋子向前跳动一站，若硬币出现反面则现正面则棋子向前跳动一站，若硬币出现反面则棋子向前跳动两站棋子向前跳动两站.直到棋子跳到第直到棋子跳到第99站（获胜）站（获胜）或第或第100站（失败）时，游戏结束站（失败）时，游戏结束.已知硬币出现已知硬币出现正反面的概率相同，设棋子跳到第正反面的概率相

13、同，设棋子跳到第n站的概率为站的概率为Pn,(1)求求P1，P2，P3 （2）求证：）求证：Pn-Pn-1为等为等比数列，比数列，P0=1；（；（3）分别求获胜和失败的概率）分别求获胜和失败的概率例、设正四面体的四个顶点是例、设正四面体的四个顶点是A，B，C，D，各，各棱长均为棱长均为1cm,有一个小虫从点有一个小虫从点A开始按以下规则开始按以下规则前进：在每一顶点处用同样的概率选择通过这个前进：在每一顶点处用同样的概率选择通过这个顶点的三条棱之一，并一直爬到该棱的尽头，求顶点的三条棱之一，并一直爬到该棱的尽头，求它爬了它爬了7cm后回到后回到A点的概率点的概率.例、设有关于例、设有关于x的方

14、程的方程x2+2ax+b2=0.（1）若）若a从从0，1，2，3中任取一个数，中任取一个数，b从从0，1，2中任取一个数，求上述方程有实根的概率中任取一个数，求上述方程有实根的概率（2）若）若a是从区间是从区间0，3任取的一个数，任取的一个数，b是从是从区间区间0，2任取的一个数，求上述方程有实根的任取的一个数，求上述方程有实根的概率概率.2）、分布列的求法）、分布列的求法:(1)关键理解题意，转为概率关键理解题意，转为概率问题问题;(2)注意检验注意检验;(3)随机变量的理解（如复合型随机变量的理解（如复合型随机变量）随机变量）课本课本194页页-196页页例例1、在一袋中有、在一袋中有3个

15、红球，个红球，9个白球，从中任取个白球，从中任取一件，取出后放回，直到取到三次红球为止，求取一件，取出后放回，直到取到三次红球为止，求取球次数球次数X的分布列的分布列二二)、概率分布问题、概率分布问题1、离散随机变量及其分布列、离散随机变量及其分布列 1）、分布列及其性质的应用：）、分布列及其性质的应用：例例2：一个袋子中有：一个袋子中有10个白球，有个白球，有3个红球，但不个红球，但不知是哪知是哪3个，现要逐个排查，直到能查出个，现要逐个排查，直到能查出3个红球个红球为止，设为止，设X为排查出为排查出3个红球时已查球的个数个红球时已查球的个数.求求X的分布列的分布列.例例3：在一袋中有：在一

16、袋中有3个新的乒乓球，个新的乒乓球，3个旧的乒乓球，个旧的乒乓球，从中任取一件，取出后放回，且规定新球取出放从中任取一件，取出后放回，且规定新球取出放回后即变为旧球，求取出旧球的个数数回后即变为旧球，求取出旧球的个数数X的分布列的分布列例、某项选拔共有三轮考核，每轮设有一个问题，例、某项选拔共有三轮考核，每轮设有一个问题，能正确回答问题者进入下一轮考试，否则即被淘汰，能正确回答问题者进入下一轮考试，否则即被淘汰，已知某选手能正确回答第一、二、三轮已知某选手能正确回答第一、二、三轮的问题的概率分别为的问题的概率分别为 、，且各轮问，且各轮问题能否正确回答互不影响题能否正确回答互不影响.（）求该选

17、手被淘汰的概率；）求该选手被淘汰的概率；（）该选手在选拔中回答问题的个数记为）该选手在选拔中回答问题的个数记为，求，求随机变量随机变量的分布列与数数期望的分布列与数数期望.（注：本小题结果（注：本小题结果可用分数表示）可用分数表示）例、某企业准备投产一批特殊型号的产品，已知该种产品例、某企业准备投产一批特殊型号的产品，已知该种产品的成本的成本C与产量与产量q的函数关系式为的函数关系式为该种产品的市场前景无法确定，有三种可能出现的情况，该种产品的市场前景无法确定，有三种可能出现的情况，各种情形发生的概率及产品价格与产量的函数关系式如下各种情形发生的概率及产品价格与产量的函数关系式如下表所示：表所

18、示：设设A、B、C分别表示市场情形好、中差时的利润，随机变分别表示市场情形好、中差时的利润，随机变量量Xq表示当产量为表示当产量为q 而市场前景无法确定时的利润而市场前景无法确定时的利润（I）分别求利润）分别求利润A、B、C与产量与产量q的函数关系式；的函数关系式；（II）当产量）当产量q确定时，求期望确定时，求期望EXq；（III）试问产量）试问产量q取何值时，取何值时，EXq取得最大值取得最大值市场情形市场情形概率概率价格价格p与产量与产量q的关系的关系好好0.4P=164-3q中中0.4P=101-3q差差0.2P=70-3q（三）期望与方差问题（三）期望与方差问题 注意：二项分布中期望

19、与方差公式的正确理解与使注意：二项分布中期望与方差公式的正确理解与使用用课本课本200页页-202页页（四）正态分布问题（四）正态分布问题1、连续型随机变量的概率分布密度曲线的特性：、连续型随机变量的概率分布密度曲线的特性：课本课本203-204页页 2、正态分布及其、正态分布及其3 原则应用原则应用例、在某校举行的数学竞赛中，全体参赛学生的竞赛例、在某校举行的数学竞赛中，全体参赛学生的竞赛成绩近似服从正态分布成绩近似服从正态分布N(70,100)。已知成绩在。已知成绩在90分以分以上（含上（含90分）的学生有分）的学生有12名。名。（）、试问此次参赛学生总数约为多少人？）、试问此次参赛学生总

20、数约为多少人？（）、若该校计划奖励竞赛成绩排在前）、若该校计划奖励竞赛成绩排在前50名的学生，名的学生，试问设奖的分数线约为多少分？试问设奖的分数线约为多少分？可共查阅的（部分）标准正态分布表可共查阅的（部分）标准正态分布表01234567891.21.31.41.92.02.10.88490.90320.91920.97130.97720.98210.88690.90490.92070.97190.97780.98260.8880.90660.92220.97260.97830.98300.89070.90820.92360.97320.97880.98340.89250.90990.925

21、10.97380.97930.98380.89440.91150.92650.97440.97980.98420.89620.91310.92780.97500.98030.98460.89800.91470.92920.97560.98080.98500.89970.91620.93060.97620.98120.98540.90150.91770.93190.97670.98170.9857二、正态分布的现实意义二、正态分布的现实意义3原则原则（1）标准正态分布的特点）标准正态分布的特点（2）一般正态分布与标准正态分布之间的转换）一般正态分布与标准正态分布之间的转换3、标准正态分布、标准正

22、态分布应用举例应用举例例例3、已知一正态分布的总体数据在区间、已知一正态分布的总体数据在区间(-1,3)的概率与的概率与在区间在区间(5,9)的概率相等则这个正态分布总体的数学期的概率相等则这个正态分布总体的数学期望为望为_。例例4、已知一正态分布的总体数据在区间、已知一正态分布的总体数据在区间(-1,3)的概率与的概率与在区间在区间(2,6)的概率相等则这个正态分布总体的数学期的概率相等则这个正态分布总体的数学期望为望为_。例例5、若随机量、若随机量X服从正态分布，其密度函数是服从正态分布，其密度函数是 则则E(4X+1)=_D(3X-1)=_例例6、某班有、某班有54名学生，这次中段考的数

23、学成绩服从正态名学生，这次中段考的数学成绩服从正态分布，平均分为分布，平均分为80分，标准差为分，标准差为10，问从理论上讲该班，问从理论上讲该班成绩在成绩在80至至90之间有多少人？之间有多少人？例例7、设在这次数学考试（满分、设在这次数学考试（满分150分）中，一班学生的分）中，一班学生的分数服从分数服从XN(110,400)，又知该班在这次考试中及格人，又知该班在这次考试中及格人数为数为45人，人，130分以上的有分以上的有45人，问一班参加考试的人数人，问一班参加考试的人数应该有多少人？应该有多少人？例例8、某单位招聘、某单位招聘2500人，按考试成绩从高到低依次录取，人，按考试成绩从

24、高到低依次录取，共有共有10000人报名，假设报名者的成绩人报名，假设报名者的成绩X服从正态分布，服从正态分布，现已知报名的人中成绩现已知报名的人中成绩90以上有以上有359人，人，60分以下的有分以下的有1151人，那么被录用者中最低分数为多少？人，那么被录用者中最低分数为多少？（已知（已知p(u-1.8 Xu+1.8 )=0.9282 p(u-1.2 0残差残差二、残差分析二、残差分析1、残差平方和与预报精度、残差平方和与预报精度拟合效果拟合效果2、残差图与残差分析、残差图与残差分析3、建立回归模型的基本步骤、建立回归模型的基本步骤三、应用举例（见课本三、应用举例（见课本176-178页）

25、页）独立性检验的基本思想与初步应用了解独立性检验的基本思想与初步应用一、列联表、三维柱型图、二维条形图与等高条形图一、列联表、三维柱型图、二维条形图与等高条形图二、独立性检验的基本思想二、独立性检验的基本思想2、独立性检验的基本步骤、独立性检验的基本步骤见（课本见（课本178-179页）页）1、随机变量、随机变量K2及其观察值及其观察值三、应用举例三、应用举例见课本见课本178-179页页算法初步1、复习算法的基本思想、基本结构、基本语句2、复习算法的基本设计思想及相关应用一、基本内容一、基本内容1、算法语言：、算法语言：自然语言：写出算出结果的步骤自然语言：写出算出结果的步骤流程图：流程图：

26、符号符号 符号名称符号名称 功能说明功能说明终端框终端框算法的开始与结束算法的开始与结束处理框处理框算法的各种处理操作算法的各种处理操作判断框判断框算法的条件转移算法的条件转移预定处理框预定处理框算法调用的子算法算法调用的子算法输入输出框输入输出框输入输出的操作输入输出的操作指向线指向线指向另一操作指向另一操作程序设计语言程序设计语言输出（入）语句输出（入）语句 赋值语句与值的互换：赋值语句与值的互换：输出（入）输出（入）x t=a 或或PRINT(INPUT)x a=b b=t条件语句条件语句 IF语句语句 复合复合IF语句语句 IF THEN IF THEN 语句语句1 语句语句1 END

27、 IF ELSE 语句语句 2循环语句循环语句 END IF WHILE语句语句 UNTIL语句语句 WHILE 条件条件 DO 循环体循环体 WEND LOOP UNTIL 条件条件 顺序结构：顺序结构：选择（条件）结构选择（条件）结构AB条件条件PABA条件条件P是是否否否否是是循环结构循环结构循环变量：循环变量：=初始值初始值循环体循环体循环变量：循环变量：=循环变量后继循环变量后继条件条件是是否否其他见课本其他见课本158-164页页二、基本问题与方法二、基本问题与方法1、二分法、二分法 设区间设区间0，1是方程是方程f(x)=0的有解区间，画出用的有解区间，画出用二分法求方程在二分法

28、求方程在0，1上的一个近似解的流程图上的一个近似解的流程图开始开始a:=0b:=1f(0.5(a+b)=0b:=0.5(a+b)f(a)f(0.5(a+b)0a:=0.5(a+b)b-a2000结束结束是是否否3、有序插入排序、有序插入排序对于一个有序列对于一个有序列R1，R2，R3，,Rn，要将，要将A插插入到该有序列中入到该有序列中形成新的有序列形成新的有序列开始开始j=0ARjj:=nRj+1：=Rjj：=j-1Rj+1:=A结束结束是是否否是是否否4、冒泡排序、冒泡排序对于一个数据列对于一个数据列R1，R2，R3，,Rn，用冒泡，用冒泡排序方法，要求排序方法，要求从小到大排列，从小到大

29、排列，化出相应的流程化出相应的流程图图开始开始j:=1i:=1RiRi+1a:=RiRi:=Ri+1Ri+1:=ai:=i+1i=nj:=j+1jn-1结束结束是是否否否否否否是是是是5、秦九韶算法、秦九韶算法 f(x)=anxn+an-1xn-1+a1x+a0 =(anx+an-1)+an-2)x+a1)x+a0令令v1=anx+an-1,v2=v1x+an-2,vn=vn-1x+v0开始开始输入输入f(x)的系数：的系数：a1,a2,ani:=1V:=aninV:=vx+an-ii:=i+1输出输出v结束结束是是否否递推形式递推形式6、统计问题、统计问题某班有某班有55人，设计流程图，分别

30、输出该班数学成人，设计流程图，分别输出该班数学成绩良好（绩良好（80)和优秀和优秀(90)的学生人数的学生人数开始开始 m:=0,n:=0输入成绩输入成绩SS90 m:=m+1S80 n:=n+1 i:=i+1 i:=1 i55输出输出m,n结束结束是是否否是是否否是是否否一些特殊的算法思想一些特殊的算法思想判断正整数判断正整数p是否为素数的流程图是否为素数的流程图开始开始输入输入p t:=2 t整除整除p输出输出“p不是素数不是素数”t:=t+1输出输出“p为素数为素数”结束结束是是否否是是否否一个三位数一个三位数a100+b10+c，各位数字互不相同，各位数字互不相同，十位数字比百位、个位

31、数字之和还要大，且十位、十位数字比百位、个位数字之和还要大，且十位、百位数字不是素数，设计算法流程图，要求找出所百位数字不是素数，设计算法流程图，要求找出所有这样的三位数有这样的三位数开始开始 i:=120 a=b或或b=c或或c=a a:=I mod 100 b:=(i-100a)mod 10 c:=i-100a-10b ba+c a=2,3,5,7 b=2,3,5,7输出输出i i：=i+1 i1000结束结束是是否否是是否否是是否否否否是是练习练习已知直线经过点已知直线经过点（1,1）、）、(a,4)，设计算法求直，设计算法求直线的斜率并用程线的斜率并用程序框图表示序框图表示分别利用当型

32、和直到分别利用当型和直到型循环结构来表示求型循环结构来表示求13599的算法的算法的程序框图的程序框图在如下程序框图中，输入在如下程序框图中，输入f0(x)=cosx，则输出的是，则输出的是_.给出一个程序框图，其功能是给出一个程序框图，其功能是_.图给出了一个程序框图，其作用是输入图给出了一个程序框图，其作用是输入x的值，的值，输出相应的输出相应的y的值的值.若要使输入的若要使输入的x的值与输出的值与输出的的y的值相等，则这样的的值相等，则这样的x的值有的值有_个个.指出左边程序框图的功能：指出左边程序框图的功能：到银行办理个人异地汇款到银行办理个人异地汇款（不超过（不超过100万元），银行

33、万元），银行收取一定的手续费，汇款额收取一定的手续费，汇款额不超过不超过100元，收取元，收取1元手续元手续费，超过费，超过100元但不超过元但不超过5000元，按汇款额的元，按汇款额的1%收收取，超过取，超过5000元，一律收取元，一律收取50元手续费。请设计算法流元手续费。请设计算法流程图，计算当输入汇款额程图，计算当输入汇款额x元时，输出银行收取的手续元时，输出银行收取的手续费费y元。元。试试用复合用复合if语语句描句描述左述左边边算法程序算法程序框框图图中的中的选择结选择结构，并求出使得构，并求出使得y=1的的x的范的范围围分分别别用用for、repeat语语句句设计设计算法求算法求1

34、+2+100的的值值并并输输出出下列下列语语句句输输出出的的结结果是：果是：右右侧语侧语句句描述的是描述的是怎怎样样的一的一个算法？个算法？新课标要求学生数学模块学分新课标要求学生数学模块学分认定由模块成绩决定，模块成认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩绩由模块考试成绩和平时成绩构成，各占构成，各占50%，若模块成绩，若模块成绩大于或等于大于或等于60分，获得分，获得2学分，学分，否则不能获得学分（为否则不能获得学分（为0分），分），某同学设计了一个算法，通过某同学设计了一个算法，通过考试成绩和平时成绩计算学分，考试成绩和平时成绩计算学分，请补全该算法的程序框图，然请补全该算法的程序框图，然后用有关的算法语句设计程序后用有关的算法语句设计程序.练习设计算法，输出菲波拉契数列的前50项，使用DO语句描述该算法写出程序最后写出程序最后的运行的运行结结果：果：已知数列已知数列an的前的前n项和是项和是Sn，且满足，且满足Sn=2an-1.(1)求数列的通项公式；求数列的通项公式；(2)若数列若数列bn满足满足anbn=2n-1(nN*)，阅读图示的程序框，阅读图示的程序框图，根据框图判断该算法能否图，根据框图判断该算法能否有确定的结果输出？并用你学有确定的结果输出？并用你学过的数列知识解释原因过的数列知识解释原因.