问题: 数学作业
一个5行5列的方格表,能否在每个空格中分别填上1、2、3中的任何一个数,使得每行每列每条对角线的五个空格中的数的和互不相同?为什么?
解答:
这是抽屉原理问题
5行5列的方格表中,5行有5个和,5列也有5个和,2条对角线有2个和,所以一共有5+5+2=12(个)和。因为题目问的是,这12个和能否互不相等,所以这18个和是物品,而和的不同数值是抽屉。
按题目要求,每个和都是由1,2,3三个数中任意选5个相加而得到的。这些和中最小的是5个都是1的数相加,和是5;最大的是5个都是3的数相加,和是15。在5至15之间,不同的和只有15-5+1=11(个)。将这11个不同的和的数值作为抽屉,把各行、列、对角线的12个和作为物品。把12件物品放入11个抽屉,至少有一个抽屉中的物品数不少于2件。也就是说,这12个和不可能互不相等。
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。