数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 5037|回复: 0

组合问题猜想3

[复制链接]
发表于 2013-9-17 13:09 | 显示全部楼层 |阅读模式
n个元素排成一圈形成n个元素对,例如排列13827645形成了13,38,82,27,76,64,45,51这几个元素对。
假如A是元素对的集合,如果A中任意两个元素对都没有相同的元素,就称A是好的对组,例如A={13,82,76}就是好的对组,而A={13,38}就不是好的对组因为3出现了两次。
如果A是一个好的对组,记f(A)是A中元素的集合,例如A={13,82,76}那么f(A)={1,3,8,2,7,6}。
假如P是一个排列,记I(P)是此排列下的所有元素对组,例如上例中I(P)={13,38,82,27,76,64,45,51}
如果将I(P)分成3份X,Y,Z,且每份都是好的对组,那么这种分法I(P)=X+Y+Z为好的三分。对上面的例子X={13,82,76},Y={45,38,27},Z={64,51}就是一个好的三分。
猜想:P1,P2是n个元素的排列,那么一定能找到I(P1)和I(P2)上的两个三分
I(P1)=X1+Y1+Z1;I(P2)=X2+Y2+Z2使得f(X1)=f(X2),f(Y1)=f(Y2),f(Z1)=f(Z2)
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2026-1-12 08:18 , Processed in 0.096821 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表