祥生柏景湾租房:一个程序

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/28 03:32:06
一个程序

一个五角星 外面有5个点 里面也有五个点,外面是5个小的三角形, 总共是10个点 把1-10不重复的放到这10个点中,使得每个小的三角形的和是16 如何实现

偶数+偶数+偶数=偶数;
奇数+奇数+奇数=奇数;
奇数+奇数+偶数=偶数;
偶数+偶数+奇数=奇数;
-------------------------------------------------
16为偶数,且为1-10的组合。故得知,三角的组合定为:
奇数+奇数+偶数=偶数;类型组合。
很明显,外面五个点必定为偶数;里面五个点定为奇数。
-------------------------------------------------
此时,无论是外面还是里面的点顺序被确定,时题目都将得解。
现在从里面入手,用穷举法可知,组成里面的五个点(且7、9不可相邻),只有顺时针顺序为1、5、9、3、7时,可保证,两两相邻相加不重复。
-------------------------------------------------
这时,可确定外面五点顺时针顺序为:10、2、4、6、8.
-------------------------------------------------