2022-2023学年高一信息技术：算法及其描述.pptVIP

* 3.2 算法及其描述 1 什么是算法 2 算法的描述 CONTENT 3.2.1 算法 高一（1）班下周要利用班会课举行班级活动，班主任给了班长50元，请他负责购买一些零食。班长到了小卖部，发现有三种小零食可以选择，价格分别是6元、5元和4元。他希望每种零食都买一点，且正好把班主任给的50元全部花光，那么他有多少种购买方案呢？ 想一想 6元 5元 4元 3.2.1 算法 6元 5元 4元 50元 x包 y包 z包 6x+5y+4z=50 有多少组 解？ 正整数 3.2.1 算法 6x+5y+4z=50有多少组正整数解？ 想一想 这个问题能用数学中解三元一次方程式的方法求解吗？为什么？ 有什么办法可以求解这个问题呢？ x、y、z的取值范围分别是多少？ 1 2 1 ≤ x ≤ 8 1 ≤ y ≤10 1 ≤ z ≤12 3 1 ≤ x ≤ 6 1 ≤ y ≤ 8 1 ≤ z ≤ 9 3.2.1 算法 6x+5y+4z=50有多少组正整数解？ 1 ≤ x ≤ 8 1 ≤ y ≤10 1 ≤ z ≤12 6× +5× +4× =50 x y z t（正整数解的个数） 1 1 1 0 2 3 … 12 2 1 … 12 … 1 10 2 1 12 1 当等式成立时，t=t+1 … … … 8 10