2019-2020学年北师大版必修三 2.1 算法的基本思想 作业
2019-2020学年北师大版必修三  2.1 算法的基本思想 作业第3页

  2.①两边同加1并配方得(x-1)2=4. ②

  3.②两边开方得x-1=±2. ③

  4.解③得x=3或x=-1.

  法二:1.计算方程的判别式并判断其符号:Δ=22+4×3=16>0;

  2.将a=1,b=-2,c=-3代入求根公式x=,得x1=3,x2=-1.

  

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

  

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

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

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

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

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

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

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

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

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

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

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