给正方形的六个面涂上不同的三种颜色,不论怎么涂,至少有两个面的颜色相同,为什么?
问题描述:
给正方形的六个面涂上不同的三种颜色,不论怎么涂,至少有两个面的颜色相同,为什么?
答
抽屉原则 或者叫 鸽巢原理
三种颜色 只要四个面以上,就至少有2个面同色,Ҫ�����ϵķ����⣬��ʽ �⣺��������ɫ����3������ _________________________����________����dz���ԭ��������⣺��������ɫ����������룬����������浱�����壬��ô6=1��3+31��1��2���ԣ�������������Ϳ����ͬ����ɫ. �൱���ȸ�����������Ϳ�ϲ�ͬ��������ɫ����Ϳһ���棬����ѡʲô��ɫ�ض���֮ǰ��ijһ�������ɫ��ͬ������������Ҳ�����꼶����������ָ��O(��_��)Oлл ~ ~