2019-2020学年人教A版必修3 1.1.1 算法的概念 作业
2019-2020学年人教A版必修3 1.1.1 算法的概念 作业第3页

第三步,将④式代入①式,得y=0.

第四步,输出方程组的解     .

解析由解二元一次方程组的步骤知,第二步应为解③得x的值为x=-3,第四步是输出方程组的解{■(x="-" 3"," @y=0"." )┤

答案x=-3 {■(x="-" 3"," @y=0)┤

9.一位商人有9枚银元,其中有1枚略轻的是假银元,你能用天平(不用砝码)将假银元找出来吗?

解(法一)第一步,任取2枚银元分别放在天平两边,若天平左右不平衡,则轻的一边放的就是假银元;若天平左右平衡,则进行第二步.

  第二步,取下右边的银元,放在一边,然后把剩余的7枚银元依次放在右边进行称量,直到天平左右不平衡为止,右边放的就是假银元.

  (法二)第一步,把银元分成3组,每组3枚.

  第二步,先将任意两组分别放在天平的两边,若天平左右不平衡,则假银元就在轻的那一组里;若天平左右平衡,则假银元就在未称的那一组里.

  第三步,取出含假银元的那一组,从中任取2枚银元放在天平的两边,若天平左右不平衡,则轻的一边放的就是假银元;若天平左右平衡,则未称的那一枚就是假银元.

10.从古印度的汉诺塔传说中演变了一个汉诺塔游戏:

(1)有三根杆子A,B,C,A杆上有三个碟子(大小不等,自上到下,由小到大),如图;

(2)每次移动一个碟子,小的只能叠在大的上面;

(3)把所有碟子从A杆移到C杆上.

试设计一个算法,完成上述游戏.

解第一步,将A杆最上面碟子移到C杆.

  第二步,将A杆最上面碟子移到B杆.

  第三步,将C杆上的碟子移到B杆.

  第四步,将A杆上的碟子移到C杆.

  第五步,将B杆最上面的碟子移到A杆.

  第六步,将B杆上的碟子移到C杆.

  第七步,将A杆上的碟子移到C杆.