教学课件：穷举法与素数一.ppt

穷举法与素数 你用过银行卡吗？在使用银行卡时有什么限制？为什么要有这种限制？一、导 入什么是穷举法将所有可能的情况一一去试，直到正确为至。暴力破解密码实例。？ 例1：打印出100以内的所有偶数。二、穷举法的初级应用例2：打印出其100以内所有能被3整除的数（是3的倍数的数）。例3：打印出100以内所有能被3或7整除的数。例4：求方程3x+20=200的整数解。例5：求方程：5x+15=1900的解。 三、穷举法的中级应用 利用穷举法解方程组例1：鸡兔同笼问题。鸡兔共有3只，脚10个 ，鸡兔各有多少只？例2：百鸡百钱问题。养鸡专业李大喜,一百元钱买百鸡,公鸡每只五元整，每只母鸡是三元；小鸡因小价钱低，三只小鸡是一元；公鸡母鸡和小鸡，请你算出各是几？ 实训题1：打印出100以内的所有偶数。2：打印出100以内所有能被3或7整除的数。3：求程：5x+15=1900的整数解。4：鸡兔同笼问题：鸡免共有50只，脚160个 ，鸡兔各有多少只？6、甲、乙、丙三种练习本每本价钱分别为7角、3角、2角。三种练习本一共买了47本，付了21元2角，甲、乙、丙三种练习本各有多少本？ 5、百鸡百钱问题：100元买100只鸡，其中公鸡5元1只，母鸡3元1只，小鸡1元3只，要求每种鸡至少有1只， 问公鸡、母鸡、小鸡各几只？