习题2.1 2.5作业

2.1
第一种:将火柴图输入计算机内，并依次编号，设计一个循环算法，随机抽取五根火柴，判断是否能摆成三个相互独立、两两之间没有公共边的小方格，若是则输出火柴号数，若不是则返回循环，直至找到答案。
第二种：将火柴图分为上下两部分，拿掉上面或下面中间的小方格靠外的一根火柴，再拿掉下面或上面的两侧的小方格的不是公共边的各两根火柴。
第三种：将火柴图从左到右分成3部分，根据题目可知这3个部分每一个部分都需要保留一个方格，进行循环，如果出现3个互相独立且两两没有公共边的方块，则跳出循环，否则继续循环。
2.5
开始——农夫带狼羊菜过河——农夫带羊过河——农夫独自回去——农夫带狼过河——农夫带羊回去——农夫带菜过河——农夫独自回去——农夫带羊过河——结束