图形计数一个凸n边形,被划分为黑,白两色的若干个三角形,使得任意2个三角形要么由公共边(这时他们的染色不同),要么有公共顶点,要么无公共顶点,而凸n边形都是某些黑色三角形的边,证明
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 13:30:59
![图形计数一个凸n边形,被划分为黑,白两色的若干个三角形,使得任意2个三角形要么由公共边(这时他们的染色不同),要么有公共顶点,要么无公共顶点,而凸n边形都是某些黑色三角形的边,证明](/uploads/image/z/14608108-28-8.jpg?t=%E5%9B%BE%E5%BD%A2%E8%AE%A1%E6%95%B0%E4%B8%80%E4%B8%AA%E5%87%B8n%E8%BE%B9%E5%BD%A2%2C%E8%A2%AB%E5%88%92%E5%88%86%E4%B8%BA%E9%BB%91%2C%E7%99%BD%E4%B8%A4%E8%89%B2%E7%9A%84%E8%8B%A5%E5%B9%B2%E4%B8%AA%E4%B8%89%E8%A7%92%E5%BD%A2%2C%E4%BD%BF%E5%BE%97%E4%BB%BB%E6%84%8F2%E4%B8%AA%E4%B8%89%E8%A7%92%E5%BD%A2%E8%A6%81%E4%B9%88%E7%94%B1%E5%85%AC%E5%85%B1%E8%BE%B9%EF%BC%88%E8%BF%99%E6%97%B6%E4%BB%96%E4%BB%AC%E7%9A%84%E6%9F%93%E8%89%B2%E4%B8%8D%E5%90%8C%EF%BC%89%2C%E8%A6%81%E4%B9%88%E6%9C%89%E5%85%AC%E5%85%B1%E9%A1%B6%E7%82%B9%2C%E8%A6%81%E4%B9%88%E6%97%A0%E5%85%AC%E5%85%B1%E9%A1%B6%E7%82%B9%2C%E8%80%8C%E5%87%B8n%E8%BE%B9%E5%BD%A2%E9%83%BD%E6%98%AF%E6%9F%90%E4%BA%9B%E9%BB%91%E8%89%B2%E4%B8%89%E8%A7%92%E5%BD%A2%E7%9A%84%E8%BE%B9%2C%E8%AF%81%E6%98%8E)
图形计数一个凸n边形,被划分为黑,白两色的若干个三角形,使得任意2个三角形要么由公共边(这时他们的染色不同),要么有公共顶点,要么无公共顶点,而凸n边形都是某些黑色三角形的边,证明
图形计数
一个凸n边形,被划分为黑,白两色的若干个三角形,使得任意2个三角形要么由公共边(这时他们的染色不同),要么有公共顶点,要么无公共顶点,而凸n边形都是某些黑色三角形的边,证明,n是3的倍数
图形计数一个凸n边形,被划分为黑,白两色的若干个三角形,使得任意2个三角形要么由公共边(这时他们的染色不同),要么有公共顶点,要么无公共顶点,而凸n边形都是某些黑色三角形的边,证明
用数学归纳法
设n=3*2 即n=6时 将不相邻的顶点顺次连接,分成4个三角形,中间为白,其余为黑,条件成立
设n=3*2-1 即n=5时 不论怎样连接,都有两个以5边形边为一边或两边三角形有一公共边,不可能满足条件
设n=3*2-2 即n=4时,只能分成两三角形,显然无法满足条件
不妨设n=3k时,满足条件,将此多边形称为q
设当n=3(k+1)时,多边形为称做w,
w比q多三边,即多一顶点,将此顶点左,右相邻的两个顶点连接,可将w分为q与一个三角形,三角形为黑色,q满足条件,故w满足条件
当k=1时成立
所以当n=3k时,满足条件
当n=3(k+1)-1时,同样可以将其分为3k-1边形和一个三角形,假设3(k+1)-1边形满足条件,则3k-1边形定满足条件,同理3k-1可分成3(k-1)-1边形与一个三角形,3k-1边形定满足条件,则3(k-1)-1满足条件,所以对任意实数k条件成立,然而k=2时不满足条件,所以矛盾,所以n=3k-1不满足条件
同理证明n=3k-2时不满足条件
宗上所述,当且仅当n=3k时满足条件