MENU
273,849

スレッドNo.2059

ゞッヒャヌマンのサむコロ

「私の備忘録 > 目の和」の1,2,2,3,3,4}の目ず1,3,4,5,6,8}の目をもったサむコロ平成幎月日付けは、ゞッヒャヌマンのサむコロ(Sicherman dice)ずいわれるものですね。Sichermanはシチャヌマン、ゞッヘルマンずもいわれたす。

{1,2,2,3}ず{1,3,3,5,5,5,7,7,9}、{1,4,4,7}ず{1,2,2,3,3,3,4,4,5}、{1,2,4,5}ず{1,2,3,3,4,5,5,6,7}の組み合わせは、4面ダむスず9面ダむスの組み合わせで実珟できたすが、{1,2,4,5}ず{1,2,3,3,4,5,5,6,7}の組み合わせの4面ダむスず9面ダむスを3Dプリントで぀くったものがありたした。

https://www.shapeways.com/product/G2KUH846M/d9-d4-recast-2d6?optionId=347165649&li=marketplace

110の出目がある10面ダむスの母関数は、
x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^10で衚され、
x(x+1)(x^4-x^3+x^2-x+1)(x^4+x^3+x^2+x+1)ず因数分解されたす。
a=x+1,b=x^4-x^3+x^2-x+1,c=x^4+x^3+x^2+x+1ずするず、もずの10面ダむスの母関数は、x*a*b*cで、10面ダむス2個の堎合は(x*a*b*c)^2なので、それぞれの出目が1以䞊ずなるように2぀の10面ダむスに分配するず、係数が負ずなる組み合わせを陀倖するず、
x*a*c=x^6+2x^5+2x^4+2x^3+2x^2+x
x*a*b^2*c=x^14+x^12+x^10+x^9+x^8+x^7+x^6+x^5+x^3+x
なので、{1,2,2,3,3,4,4,5,5,6}ず{1,3,5,6,7,8,9,10,12,14}の組み合わせが110の出目がある10面ダむスを2個ふったずきの出目の和ず同じ確率分垃を䞎える10面ダむスのペアずなりたす。

18の出目がある正8面䜓ダむスの母関数は、
x+x^2+x^3+x^4+x^5+x^6+x^7+x^8で衚され、
x(x+1)(x^2+1)(x^4+1)ず因数分解されたす。
a=x+1,b=x^2+1,c=x^4+1ずするず、もずの正8面䜓ダむスの母関数は、x*a*b*cで、正8面䜓ダむス2個の堎合は(x*a*b*c)^2なので、それぞれの出目が1以䞊ずなるように2぀の正8面䜓ダむスに分配するず、

x*b*c^2=x^11+x^9+2x^7+2x^5+x^3+x
x*a^2*b=x^5+2x^4+2x^3+2x^2+x

x*a*c^2=x^10+x^9+2x^6+2x^5+x^2+x
x*a*b^2=x^6+x^5+2x^4+2x^3+x^2+x

x*b^2*c=x^9+2x^7+2x^5+2x^3+x
x*a^2*c=x^7+2x^6+x^5+x^3+2x^2+x

の3぀の組み合わせが、2぀の正8面䜓ダむスずなる組み合わせで、18の出目がある正8面䜓ダむスを2個ふったずきの出目の和ず同じ確率分垃を䞎える正8面䜓ダむスのペアは出目がそれぞれ、

{1,2,2,3,3,4,4,5}ず{1,3,5,5,7,7,9,11}
{1,2,3,3,4,4,5,6}ず{1,2,5,5,6,6,9,10}
{1,2,2,3,5,6,6,7}ず{1,3,3,5,5,7,7,9}

ずなりたす。

112の出目がある正12面䜓ダむスの母関数は、
x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^10+x^11+x^12で衚され、
x(x+1)(x^2+1)(x^2-x+1)(x^2+x+1)(x^4+x^2+1)ず因数分解されたす。
a=x+1,b=x^2+1,c=x^2-x+1,d=x^2+x+1,e=x^4-x^2+1ずするず、もずの正12面䜓ダむスの母関数は、x*a*b*c*d*eで、正12面䜓ダむス2個の堎合は(x*a*b*c*d*e)^2なので、それぞれの出目が1以䞊ずなるように2぀の正12面䜓ダむスに分配するず、

x*b^2*c*d*e^2=x^17+x^15+x^13+2x^11+2x^9+2x^7+x^5+x^3+x
x*a^2*c*d=x^7+2x^6+2x^5+2x^4+2x^3+2x^2+x

x*b^2*c*d*e=x^13+2x^11+2x^9+2x^7+2x^5+2x^3+x
x*a^2*c*d*e=x^11+2x^10+x^9+x^7+2x^6+x^5+x^3+2x^2+x

x*b^2*d*e^2=x^15+x^14+x^13+2x^9+2x^8+2x^7+x^3+x^2+x
x*a^2*c^2*d=x^9+x^8+x^7+2x^6+2x^5+2x^4+x^3+x^2+x

x*a^2*c^2*d*e=x^13+x^12+x^10+2x^9+x^8+x^6+2x^5+x^4+x^2+x
x*b^2*d*e=x^11+x^10+2x^9+x^8+x^7+x^5+x^4+2x^3+x^2+x

x*a*b*c*d*e^2=x^16+x^15+x^12+x^11+x^10+x^9+x^8+x^7+x^6+x^5+x^2+x
x*a*b*c*d=x^8+x^7+2x^6+2x^5+2x^4+2x^3+x^2+x

x*a*b*c^2*d*e=x^14+x^12+x^11+x^10+x^9+x^8+x^7+x^6+x^5+x^4+x^3+x
x*a*b*d*e=x^10+2x^9+2x^8+x^7+x^4+2x^3+2x^2+x

x*a*b*c^2*d*e^2=x^18+x^15+x^14+x^12+x^11+x^10+x^9+x^8+x^7+x^5+x^4+x
x*a*b*d=x^6+2x^5+3x^4+3x^3+2x^2+x

の7぀の組み合わせが、2぀の正12面䜓ダむスずなる組み合わせで、112の出目がある正12面䜓ダむスを2個ふったずきの出目の和ず同じ確率分垃を䞎える正12面䜓ダむスのペアは出目がそれぞれ、

{1,3,5,7,7,9,9,11,11,13,15,17}ず{1,2,2,3,3,4,4,5,5,6,6,7}
{1,3,3,5,5,7,7,9,9,11,11,13}ず{1,2,2,3,5,6,6,7,9,10,10,11}
{1,2,3,7,7,8,8,9,9,13,14,15}ず{1,2,3,4,4,5,5,6,6,7,8,9}
{1,2,4,5,5,6,8,9,9,10,12,13}ず{1,2,3,3,4,5,7,8,9,9,10,11}
{1,2,5,6,7,8,9,10,11,12,15,16}ず{1,2,3,3,4,4,5,5,6,6,7,8}
{1,3,4,5,6,7,8,9,10,11,12,14}ず{1,2,2,3,3,4,7,8,8,9,9,10}
{1,4,5,7,8,9,10,11,12,14,15,18}ず{1,2,2,3,3,3,4,4,4,5,5,6}

ずなりたす。こちらに぀いおも3Dプリントで぀くったものがありたした。
https://www.shapeways.com/product/XQKD5HJ27/sicherman-2d12-alpha?optionId=347410953&li=shops

120の出目がある正20面䜓ダむスの母関数は、
x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^10+x^11+x^12+x^13+x^14+x^15+x^16+x^17+x^18+x^19+x^20で衚され、
x(x+1)(x^2+1)(x^4-x^3+x^2-x+1)(x^4+x^3+x^2+x+1)(x^8-x^6+x^4-x^2+1)ず因数分解されたす。
a=x+1,b=x^2+1,c=x^4-x^3+x^2-x+1,d=x^4+x^3+x^2+x+1,e=x^8-x^6+x^4-x^2+1ずするず、もずの正20面䜓ダむスの母関数は、x*a*b*c*d*eで、正20面䜓ダむス2個の堎合は(x*a*b*c*d*e)^2なので、それぞれの出目が1以䞊ずなるように2぀の正20面䜓ダむスに分配するず、

x*b^2*c*d*e^2=x^29+x^27+x^25+x^23+x^21+2x^19+2x^17+2x^15+2x^13+2x^11+x^9+x^7+x^5+x^3+x
x*a^2*c*d=x^11+2x^10+2x^9+2x^8+2x^7+2x^6+2x^5+2x^4+2x^3+2x^2+x

x*b^2*c*d*e=x^21+2x^19+2x^17+2x^15+2x^13+2x^11+2x^9+2x^7+2x^5+2x^3+x
x*a^2*c*d*e=x^19+2x^18+x^17+x^15+2x^14+x^13+x^11+2x^10+x^9+x^7+2x^6+x^5+x^3+2x^2+x

x*b^2*d*e=x^25+x^24+x^23+x^22+x^21+2x^15+2x^14+2x^13+2x^12+2x^11+x^5+x^4+x^3+x^2+x
x*a^2*c^2*d=x^15+x^14+x^13+x^12+x^11+2x^10+2x^9+2x^8+2x^7+2x^6+x^5+x^4+x^3+x^2+x

x*a^2*c^2*d*e=x^23+x^22+x^19+2x^18+x^17+x^15+2x^14+x^13+x^11+2x^10+x^9+x^7+2x^6+x^5+x^2+x
x*b^2*d*e=x^17+x^16+2x^15+2x^14+2x^13+x^12+x^11+x^7+x^6+2x^5+2x^4+2x^3+x^2+x

x*a*b*c*d*e^2=x^28+x^27+x^24+x^23+x^20+x^19+x^18+x^17+x^16+x^15+x^14+x^13+x^12+x^11+x^10+x^9+x^6+x^5+x^2+x
x*a*b*c*d=x^12+x^11+2x^10+2x^9+2x^8+2x^7+2x^6+2x^5+2x^4+2x^3+x^2+x

x*a*b*c^2*d*e=x^24+x^22+x^20+x^19+x^18+x^17+x^16+x^15+x^14+x^13+x^12+x^11+x^10+x^9+x^8+x^7+x^6+x^5+x^3+x
x*a*b*d*e=x^16+2x^15+2x^14+2x^13+2x^12+x^11+x^6+2x^5+2x^4+2x^3+2x^2+x

x*a*b*c^2*d*e^2=x^32+x^28+x^27+x^24+x^23+x^22+x^20+x^19+x^18+x^17+x^16+x^15+x^14+x^13+x^11+x^10+x^9+x^6+x^5+x
x*a*b*d=x^8+2x^7+3x^6+4x^5+4x^4+3x^3+2x^2+x

の7぀の組み合わせが、2぀の正20面䜓ダむスずなる組み合わせで、120の出目がある正20面䜓ダむスを2個ふったずきの出目の和ず同じ確率分垃を䞎える正20面䜓ダむスのペアは出目がそれぞれ、

{1,3,5,7,9,11,11,13,13,15,15,17,17,19,21,23,25,27,29}ず{1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11}
{1,3,3,5,5,7,7,9,9,11,11,13,13,15,15,17,17,19,19,21}ず{1,2,2,3,5,6,6,7,9,10,10,11,13,14,14,15,17,18,18,19}
{1,2,3,4,5,11,11,12,12,13,13,14,14,15,15,21,22,23,24,25}ず{1,2,3,4,5,6,6,7,7,8,8,9,9,10,10,11,12,13,14,15}
{1,2,5,6,6,7,9,10,10,11,13,14,14,15,17,18,18,19,22,23}ず{1,2,3,3,4,4,5,5,6,7,11,12,13,13,14,14,15,15,16,17}
{1,2,5,6,9,10,11,12,13,14,15,16,17,18,19,20,23,24,27,28}ず{1,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,12}
{1,3,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,22,24}ず{1,2,2,3,3,4,4,5,5,6,11,12,12,13,13,14,14,15,15,16}
{1,5,6,9,10,11,13,14,15,16,17,18,19,20,22,23,24,27,28,32}ず{1,2,2,3,3,3,4,4,4,4,5,5,5,5,6,6,6,7,7,8}

ずなりたす。

9面ダむスが出おきた぀いでに、19の出目がある9面ダむスの母関数は、
x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9で衚され、
x(x^2+x+1)(x^6+x^3+1)ず因数分解されたす。
a=x^2+x+1,b=x^6+x^3+1ずするず、もずの9面ダむスの母関数は、x*a*bで、9面ダむス2個の堎合は(x*a*b)^2なので、それぞれの出目が1以䞊ずなるように2぀の9面ダむスに分配するず、
x*b^2=x^13+2x^10+3x^7+2x^4+x
x*a^2=x^5+2x^4+3x^3+2x^2+x
なので、{1,2,2,3,3,3,4,4,5}ず{1,4,4,7,7,7,10,10,13}の組み合わせが19の出目がある9面ダむスを2個ふったずきの出目の和ず同じ確率分垃を䞎える9面ダむスのペアずなりたす。

匕甚しお返信線集・削陀(未線集)

話題が䞀郚かぶりそうなのでご玹介したす。

正八面䜓ダむスが 2 個ありたす。
片方を A 、もう片方を B ずしたす。
A の出目を {a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7]}
B の出目を {b[0],b[1],b[2],b[3],b[4],b[5],b[6],b[7]}
ずしたす。
䜆し
a[0]≩a[1]≩a[2]≩a[3]≩a[4]≩a[5]≩a[6]≩a[7]
b[0]≩b[1]≩b[2]≩b[3]≩b[4]≩b[5]≩b[6]≩b[7]
ず玄束しおおきたす。

【䟋題】
この A,B ふた぀のダむスをずもに振るずきに
出る目の分垃が 0 から 63 たで党おの非負敎数ずなり おのおの等確率で出珟するずいう。

0 ≩ n ≩ 7
なる非負敎数 n に぀いお
b[n] = 8*a[n]
が成立するずき
a[n] を求めよ。

【䟋題解答】
a[n] = n
※進数を考えればよい。


【問題】
この A,B ふた぀のダむスをずもに振るずきに
出る目の分垃が 0 から 63 たで党おの非負敎数ずなり おのおの等確率で出珟するずいう。

0 ≩ n ≩ 7
なる非負敎数 n に぀いお
b[n] = 2*a[n]
が成立するずき
a[n] を求めよ。


《䟋題では倍、この問題では倍になっおいたす。》

=======
この問題の元ネタの PDF には
ゞッヒャヌマンのダむスや母関数による分析の方法が玹介されおいお面癜かったです。
埌日にこの PDF をご案内いたしたす。

匕甚しお返信線集・削陀(未線集)

2぀のダむスの母関数を
f(x)=x^a[0]+x^a[1]+
+x^a[7]
g(x)=x^b[0]+x^b[1]+
+x^b[7]
ずするず、
g(x)=x^(2*a[0])+x^(2*a[1])+
+x^(2*a[7])
=(x^2)^a[0]+(x^2)^a[1]+
+(x^2)^a[7]
=f(x^2)
f(x)g(x)=f(x)f(x^2)=1+x+x^2+
+x^63
で、1+x+x^2+
+x^63を因数分解するず
(x+1)(x^2+1)(x^4+1)(x^8+1)(x^16+1)(x^32+1)
なので、
f(x)=(x+1)(x^4+1)(x^16+1)=x^21+x^20+x^17+x^16+x^5+x^4+x+1
g(x)=(x^2+1)(x^8+1)(x^32+1)=x^42+x^40+x^34+x^32+x^10+x^8+x^2+1
より、
a[0]=0,a[1]=1,a[2]=4,a[3]=5,a[4]=16,a[5]=17,a[6]=20,a[7]=21


同じようなアむデアで構成された10面ダむスのペアが3Dプリントで䜜られおいたした。

10面䜓ダむスが2個ありたす。
片方をA、もう片方をBずしたす。
Aの出目を{a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]}
Bの出目を{b[0],b[1],b[2],b[3],b[4],b[5],b[6],b[7],b[8],b[9]}
ずしたす。
䜆し
a[0]≩a[1]≩a[2]≩a[3]≩a[4]≩a[5]≩a[6]≩a[7]≩a[8]≩a[9]
b[0]≩b[1]≩b[2]≩b[3]≩b[4]≩b[5]≩b[6]≩b[7]≩b[8]≩b[9]
ず玄束しおおきたす。

このA,Bふた぀のダむスをずもに振るずきに
出る目の分垃が0から99たで党おの非負敎数ずなり おのおの等確率で出珟するずいう。

0 ≩n≩9
なる非負敎数nに぀いお
a[n],b[n]を求めよ。

埌日にこの10面ダむスペアぞのリンクをご案内いたしたす。

匕甚しお返信線集・削陀(未線集)

kuiperbelt さん、八面䜓ダむスのペアの問題は、正解です。

ご出題いただいた十面䜓ダむス個の問題には暗算でもわかる自明な解が䞀組ありたすね。
ほかの組を求めよずいうこずずなりたすでしょうか。

匕甚しお返信線集・削陀(未線集)

自明な解を陀くずいうのを忘れおいたした。
自明でない解でお願いしたす。

匕甚しお返信線集・削陀(未線集)

10面ダむスのペアの問題ですが  

OEIS A273013 によれば自明な解を含めお 7 通りもあるのですね 



OEIS ぞはこの投皿の Dengan の名前をクリックで行けたす。


【远䌞】
雑誌「数孊セミナヌ」2018幎9月号の「゚レガントな解答求む」で、7通りが茉っおいるこずを確認したした。

匕甚しお返信線集・削陀(線集枈: 2024幎08月12日 13:51)

A=[0,1,4,5,8,9,12,13,16,17]
B=[0,2,20,22,40,42,60,62,80,82]


A=[0,1,2,3,4,25,26,27,28,29]
B=[0,5,10,15,20,50,55,60,65,70]


A=[0,5,10,15,20,25,30,35,40,45]
B=[0,1,2,3,4,50,51,52,53,54]


A=[0,1,20,21,40,41,60,61,80,81]
B=[0,2,4,6,8,10,12,14,16,18]

の4組は䜕ずか発芋できたが、残り2組は䜕が考えられるんだろうか

匕甚しお返信線集・削陀(線集枈: 2024幎08月12日 08:45)

A=[0,5,20,25,40,45,60,65,80,85]
B=[0,1,2,3,4,10,11,12,13,14]

A=[0,1,10,11,20,21,30,31,40,41]
B=[0,2,4,6,8,50,52,54,56,58]

の぀のようです。

匕甚しお返信線集・削陀(未線集)

10面ダむスのペアは自明なものを陀くず

A=[0,1,4,5,8,9,12,13,16,17]
B=[0,2,20,22,40,42,60,62,80,82]

A=[0,1,2,3,4,25,26,27,28,29]
B=[0,5,10,15,20,50,55,60,65,70]

A=[0,5,10,15,20,25,30,35,40,45]
B=[0,1,2,3,4,50,51,52,53,54]

A=[0,1,20,21,40,41,60,61,80,81]
B=[0,2,4,6,8,10,12,14,16,18]

A=[0,5,20,25,40,45,60,65,80,85]
B=[0,1,2,3,4,10,11,12,13,14]

A=[0,1,10,11,20,21,30,31,40,41]
B=[0,2,4,6,8,50,52,54,56,58]

の6組です。

2぀の10面ダむスの母関数の積は1+x+x^2+
+x^99で、

1+x+x^2+
+x^99
=(x+1)(x^2+1)(x^4-x^3+x^2-x+1)(x^4+x^3+x^2+x+1)(x^8-x^6+x^4-x^2+1)
*(x^20-x^15+x^10-x^5+1)(x^20+x^15+x^10+x^5+1)(x^40-x^30+x^20-x^10+1)

ず因数分解されるので、

a=x+1
b=x^2+1
c=x^4-x^3+x^2-x+1
d=x^4+x^3+x^2+x+1
e=x^8-x^6+x^4-x^2+1
f=x^20-x^15+x^10-x^5+1
g=x^20+x^15+x^10+x^5+1
h=x^40-x^30+x^20-x^10+1

ずするず、x=1を代入するず、a,b,c,d,e,f,g,hが2,2,1,5,1,1,5,1ずなるので、
2぀の10面ダむスの母関数は、それぞれがa*d、b*gを因数にも぀堎合ず、a*g、b*d
を因数にも぀堎合があり、それぞれに぀いおc,e,f,hを分配しお係数が負になる
堎合を陀倖するず、自明なものを含めお7通りの組み合わせが埗られたす。

䞋蚘のサむトに、
A=[0,1,20,21,40,41,60,61,80,81]
B=[0,2,4,6,8,10,12,14,16,18]
の組み合わせずなる10面ダむスペアを3Dプリントで䜜ったものが茉っおいたした。
https://www.shapeways.com/product/B7VEDU96X/alternative-percentile-dice-set?optionId=59862239&li=marketplace

OEIS A273013を芋るず、自明なものを含めるず、8面ダむスの堎合は10通り、
12面䜓ず20面䜓では42通りもあるのですね 

匕甚しお返信線集・削陀(未線集)

お玄束しおいた参考文献をば。

■Extending Sicherman Dice to 100-cell Calculation Tables
Yutaka Nishiyama, Nozomi Miyanaga
https://doi.org/10.48550/arXiv.1602.03736

※䞊蚘PDFのfig13が
b[n]=2*a[n] な問題の元ネタです。


■数孊セミナヌ:゚レガントな解答求む
https://yutaka-nishiyama.sakura.ne.jp/susemi/susemi1809.pdf

匕甚しお返信線集・削陀(未線集)

今がんやりず
https://oeis.org/A273013/b273013.txt
を眺めおいたしたら次のような予想が。

p, q を玠数ずする。(p < q)
A273013[p^2] = 3
A273013[p*q] = 7

コレが正しければ10面ダむスのペアのあり方が 7 通りずいうのは所期すべきずいうこずに
あるいは 7 通りの芋぀け方には隠れたルヌトがある

匕甚しお返信線集・削陀(未線集)

n=p^rのずき、母関数は、
1+x+x^2+
+x^(p^(2r)-1)
=(1+x+
+x^(p-1))*(1+x^p+
x^(p^2-p))
(1+x^(p^(2r-1))+
+x^(p^(2r)-p^(2r-1)))
ず2r個の因数に分解されるので、r個ず぀取り出しお2個のダむスの母関数を぀くる方法は、
2項係数C(p,q)=p!/q!/(p-q)!を甚いるず、C(2r,r)/2通りで、

n=p^2のずきC(4,2)/2=3
n=p^3のずきC(6,3)/2=10
n=p^4のずきC(8,4)/2=35
n=p^5のずきC(10,5)/2=126
n=p^6のずきC(12,6)/2=462
などずなりたす。

他にも、p,q,rを異なる玠数ずしたずき

a(p^2*q)=42
a(p^3*q)=230
a(p*q*r)=115

ずいう予想もありたす。

匕甚しお返信線集・削陀(未線集)

> A273013[p^2] = 3
> A273013[p*q] = 7

> コレが正しければ10面ダむスのペアのあり方が 7 通りずいうのは所期すべきずいうこずに
> あるいは 7 通りの芋぀け方には隠れたルヌトがある

の因数分解型に圱響されるなら
A074206でのKalmár's [Kalmar's] problem: number of ordered factorizations of n
でのプログラムを利甚すればより簡単にその数字は手に入りそうです。
n=10=2*5(=p*q型)
なら3が返されるから、これを7ぞ倉曎しおやればいいような

匕甚しお返信線集・削陀(未線集)

n=p*qのずき、母関数は、

1+x+x^2+
+x^((p*q)^2-1)
=(1+x+
+x^((p*q)-1))*(1+x^(p*q)+
+x^((p*q)^2-p*q))・・・(ã‚€)
=(1+x+
+x^(p^2-1))*(1+x^(p^2)+
+x^((p*q)^2-p^2))・・・(ロ)
=(1+x+
+x^(q^2-1))*(1+x^(q^2)+
+x^((p*q)^2-q^2))・・・(ハ)

ず衚され、(ã‚€)の堎合からは、

1+x+
+x^((p*q)-1)
=(1+x+
+x^(p-1))*(1+x^p+
+x^(p*q-p))
=(1+x+
+x^(q-1))*(1+x^q+
+x^(p*q-q))

1+x^(p*q)+
+x^((p*q)^2-p*q)
=(1+x^(p*q)+
+x^(p*q*(p-1)))*(1+x^(p^2*q)
+x^(p^2*q^2-p^2*q))
=(1+x^(p*q)+
+x^(p*q*(q-1)))*(1+x^(p*q^2)
+x^(p^2*q^2-p*q^2))

なので、

1+x+x^2+
+x^((p*q)^2-1)
=(1+x+
+x^(p-1))*(1+x^p+
+x^(p*q-p))
*(1+x^(p*q)+
+x^(p*q*(p-1)))*(1+x^(p^2*q)
+x^(p^2*q^2-p^2*q))
=(1+x+
+x^(p-1))*(1+x^p+
+x^(p*q-p))
*(1+x^(p*q)+
+x^(p*q*(q-1)))*(1+x^(p*q^2)
+x^(p^2*q^2-p*q^2))
=(1+x+
+x^(q-1))*(1+x^q+
+x^(p*q-q))
*(1+x^(p*q)+
+x^(p*q*(p-1)))*(1+x^(p^2*q)
+x^(p^2*q^2-p^2*q))
=(1+x+
+x^(q-1))*(1+x^q+
+x^(p*q-q))
*(1+x^(p*q)+
+x^(p*q*(q-1)))*(1+x^(p*q^2)
+x^(p^2*q^2-p*q^2))

より、第1項ず第2項、第3項ず第4項の積が自明な堎合のダむスペアの母関数で、第1項ず第3項、第2項ず第4項の積から別の組み合わせのダむスペアの母関数が4組埗られたす。

(ロ)の堎合は、

1+x+
+x^(p^2-1)=(1+x+
+x^(p-1))*(1+x^p+
+x^(p^2-p))

1+x^(p^2)+
+x^((p*q)^2-p^2)
=(1+x^(p^2)+
+x^(p^2*(q-1)))*(1+x^(p^2*q)+
+x^(p^2*q*(q-1)))

より、

1+x+x^2+
+x^((p*q)^2-1)
=(1+x+
+x^(p-1))*(1+x^p+
+x^(p^2-p))
*(1+x^(p^2)+
+x^(p^2*(q-1)))*(1+x^(p^2*q)+
+x^(p^2*q*(q-1)))

なので、第1項ず第3項、第2項ず第4項の積から6組目のダむスペアの母関数が埗られたすが、第1項ず第4項、第2項ず第3項の積は、

1+x^p+
+x^(p^2*q-p)
=(1+x^p+
+x^(p^2-p))*(1+x^(p^2)+
+x^(p^2*q-p^2))
=(1+x^p+
+x^(p*q-p))*(1+x^(p*q)+
+x^(p^2*q-p*q))

なので、(ã‚€)の堎合ず重耇したす。

(ハ)の堎合は、

1+x+
+x^(q^2-1)=(1+x+
+x^(q-1))*(1+x^q+
+x^(q^2-q))

1+x^(q^2)+
+x^((p*q)^2-q^2)
=(1+x^(q^2)+
+x^(q^2*(p-1)))*(1+x^(q^2*p)+
+x^(q^2*p*(p-1)))

より、

1+x+x^2+
+x^((p*q)^2-1)
=(1+x+
+x^(q-1))*(1+x^q+
+x^(q^2-q))
*(1+x^(q^2)+
+x^(q^2*(p-1)))*(1+x^(q^2*p)+
+x^(q^2*p*(p-1)))

なので、第1項ず第3項、第2項ず第4項の積から7組目のダむスペアの母関数が埗られたすが、第1項ず第4項、第2項ず第3項の積は、

1+x^q+
+x^(p*q^2-q)
=(1+x^q+
+x^(q^2-q))*(1+x^(q^2)+
+x^(p*q^2-q^2))
=(1+x^q+
+x^(p*q-q))*(1+x^(p*q)+
+x^(p*q^2-p*q))

なので、(ã‚€)の堎合ず重耇したす。

以䞊により、n=p*qのずきのダむスペアは7組ずなりたす。

匕甚しお返信線集・削陀(未線集)

GAI さん、
kuiperbelt さん。
ありがずうございたした。

匕甚しお返信線集・削陀(未線集)

N=2^2*3=12のずきの積の分割は
12,2*6,6*2,3*4,4*3,2*2*3,2*3*2,3*2*2
の8通りありたしたが、A273013を参照するず、正12面䜓の2぀のダむスぞの割り圓お方に、

(12)*(12),
(2*6)*(12),(6*2)*(12),(3*4)*(12),(4*3)*(12),
(2*6)*(2*6),(2*6)*(6*2),(2*6)*(3*4),(2*6)*(4*3),
(6*2)*(2*6),(6*2)*(6*2),(6*2)*(3*4),(6*2)*(4*3),
(3*4)*(2*6),(3*4)*(6*2),(3*4)*(3*4),(3*4)*(4*3),
(4*3)*(2*6),(4*3)*(6*2),(4*3)*(3*4),(4*3)*(4*3),
(2*2*3)*(2*6),(2*2*3)*(6*2),(2*2*3)*(3*4),(2*2*3)*(4*3),
(2*3*2)*(2*6),(2*3*2)*(6*2),(2*3*2)*(3*4),(2*3*2)*(4*3),
(3*2*2)*(2*6),(3*2*2)*(6*2),(3*2*2)*(3*4),(3*2*2)*(4*3),
(2*2*3)*(2*2*3),(2*2*3)*(2*3*2),(2*2*3)*(3*2*2),
(2*3*2)*(2*2*3),(2*3*2)*(2*3*2),(2*3*2)*(3*2*2),
(3*2*2)*(2*2*3),(3*2*2)*(2*3*2),(3*2*2)*(3*2*2)

の1^2+1*4+4^2+4*3+3^2=42通りあっお、正12面䜓のダむスペアの母関数は、

(1+x+
+x^11)ず(1+x^12+
+x^132)

(1+x)(1+x^24
+x^120)ず(1+x^2+
+x^22)
(1+x+
+x^5)(1+x^72)ず(1+x^6+
+x^66)
(1+x+x^2)(1+x^36+^72+x^108)ず(1+x^3+
+x^33)
(1+x+x^2+x^3)(1+x^48+x^72)ず(1+x^4+
+x^44)

(1+x)(1+x^4+
+x^20)ず(1+x^2)(1+x^24+
+x^120)
(1+x)(1+x^12+
+x^60)ず(1+x^2+
+x^10)(1+x^72)
(1+x)(1+x^6+
+x^30)ず(1+x^2+x^4)(1+x^36+x^72+x^108)
(1+x)(1+x^8+
+x^40)ず(1+x^2+x^4+x^6)(1+x^48+x^96)
(1+x+
+x^5)(1+x^12)ず(1+x^6)(1+x^24+
+x^120)
(1+x+
+x^5)(1+x^36)ず(1+x^6+
+x^30)(1+x^72)
(1+x+
+x^5)(1+x^18)ず(1+x^6+x^12)(1+x^36+x^72+x^108)
(1+x+
+x^5)(1+x^24)ず(1+x^6+x^12+x^18)(1+x^48+x^96)
(1+x+x^2)(1+x^6+^12+x^18)ず(1+x^3)(1+x^24+
+x^120)
(1+x+x^2)(1+x^18+^36+x^54)ず(1+x^3+
+x^15)(1+x^72)
(1+x+x^2)(1+x^9+^18+x^27)ず(1+x^3+x^6)(1+x^36+x^72+x^108)
(1+x+x^2)(1+x^12+^24+x^36)ず(1+x^3+x^6+x^9)(1+x^48+x^96)
(1+x+x^2+x^3)(1+x^8+x^16)ず(1+x^4)(1+x^24+
+x^120)
(1+x+x^2+x^3)(1+x^24+x^48)ず(1+x^4+
+x^20)(1+x^72)
(1+x+x^2+x^3)(1+x^12+x^24)ず(1+x^4+x^8)(1+x^36+x^72+x^108)
(1+x+x^2+x^3)(1+x^16+x^32)ず(1+x^4+x^8+x^12)(1+x^48+x^96)

(1+x)(1+x^4)(1+x^48+x^96)ず(1+x^2)(1+x^8+
+x^40)
(1+x)(1+x^12)(1+x^48+x^96)ず(1+x^2+
+x^10)(1+x^24)
(1+x)(1+x^6)(1+x^48+x^96)ず(1+x^2+x^4)(1+x^12+x^24+x^36)
(1+x)(1+x^8)(1+x^48+x^96)ず(1+x^2+x^4+x^6)(1+x^16+x^32)
(1+x)(1+x^4+x^8)(1+x^72)ず(1+x^2)(1+x^12+
+x^60)
(1+x)(1+x^12+x^24)(1+x^72)ず(1+x^2+
+x^10)(1+x^36)
(1+x)(1+x^6+x^12)(1+x^72)ず(1+x^2+x^4)(1+x^18+x^36+x^54)
(1+x)(1+x^8+x^16)(1+x^72)ず(1+x^2+x^4+x^6)(1+x^24+x^48)
(1+x+x^2)(1+x^6)(1+x^72)ず(1+x^3)(1+x^12+
+x^60)
(1+x+x^2)(1+x^18)(1+x^72)ず(1+x^3+
+x^15)(1+x^36)
(1+x+x^2)(1+x^9)(1+x^72)ず(1+x^3+x^6)(1+x^18+x^36+x^54)
(1+x+x^2)(1+x^12)(1+x^72)ず(1+x^3+x^6+x^9)(1+x^24+x^48)

(1+x)(1+x^4)(1+x^16+x^32)ず(1+x^2)(1+x^8)(1+x^48+x^96)
(1+x)(1+x^4)(1+x^24+x^48)ず(1+x^2)(1+x^8+x^16)(1+x^72)
(1+x)(1+x^6)(1+x^24+x^48)ず(1+x^2+x^4)(1+x^12)(1+x^72)
(1+x)(1+x^4+x^8)(1+x^24)ず(1+x^2)(1+x^12)(1+x^48+x^96)
(1+x)(1+x^4+x^8)(1+x^36)ず(1+x^2)(1+x^12+x^24)(1+x^72)
(1+x)(1+x^6+x^12)(1+x^36)ず(1+x^2+x^4)(1+x^18)(1+x^72)
(1+x+x^2)(1+x^6)(1+x^24)ず(1+x^3)(1+x^12)(1+x^48+x^96)
(1+x+x^2)(1+x^6)(1+x^36)ず(1+x^3)(1+x^12+x^24)(1+x^72)
(1+x+x^2)(1+x^9)(1+x^36)ず(1+x^3+x^6)(1+x^18)(1+x^72)

ずなっお、ダむスペアの出目は、

{0,1,2,3,4,5,6,7,8,9,10,11};{0,12,24,36,48,60,72,84,96,108,120,132},

{0,1,24,25,48,49,72,73,96,97,120,121};{0,2,4,6,8,10,12,14,16,18,20,22},
{0,1,2,3,4,5,72,73,74,75,76,77};{0,6,12,18,24,30,36,42,48,54,60,66},
{0,1,2,36,37,38,72,73,74,108,109,110};{0,3,6,9,12,15,18,21,24,27,30,33},
{0,1,2,3,48,49,50,51,72,73,74,75};{0,4,8,12,16,20,24,28,32,36,40,44},

{0,1,4,5,8,9,12,13,16,17,20,21};{0,2,24,26,48,50,72,74,96,98,120,122},
{0,1,12,13,24,25,36,37,48,49,60,61};{0,2,4,6,8,10,72,74,76,78,80,82},
{0,1,6,7,12,13,18,19,24,25,30,31};{0,2,4,36,38,40,72,74,76,108,110,112},
{0,1,8,9,16,17,24,25,32,33,40,41};{0,2,4,6,48,50,52,54,96,98,100,102},
{0,1,2,3,4,5,12,13,14,15,16,17};{0,6,24,30,48,54,72,78,96,102,120,126},
{0,1,2,3,4,5,36,37,38,39,40,41};{0,6,12,18,24,30,72,78,84,90,96,102},
{0,1,2,3,4,5,18,19,20,21,22,23};{0,6,12,36,42,48,72,78,84,108,114,120},
{0,1,2,3,4,5,24,25,26,27,28,29};{0,6,12,18,48,54,60,66,96,102,108,114},
{0,1,2,6,7,8,12,13,14,18,19,20};{0,3,24,27,48,51,72,75,96,99,120,123},
{0,1,2,18,19,20,36,37,38,54,55,56};{0,3,6,9,12,15,72,75,78,81,84,87},
{0,1,2,9,10,11,18,19,20,27,28,29};{0,3,6,36,39,42,72,75,78,108,111,114},
{0,1,2,12,13,14,24,25,26,36,37,38};{0,3,6,9,48,51,54,57,96,99,102,105},
{0,1,2,3,8,9,10,11,16,17,18,19};{0,4,24,28,48,52,72,76,96,100,120,124},
{0,1,2,3,24,25,26,27,48,49,50,51};{0,4,8,12,16,20,72,76,80,84,88,92},
{0,1,2,3,12,13,14,15,24,25,26,27};{0,4,8,36,40,44,72,76,80,108,112,116},
{0,1,2,3,16,17,18,19,32,33,34,35};{0,4,8,12,48,52,56,60,96,100,104,108},

{0,1,4,5,48,49,52,53,96,97,100,101}ず{0,2,8,10,16,18,24,26,32,34,40,42},
{0,1,12,13,48,49,60,61,96,97,108,109}ず{0,2,2,6,8,10,24,26,28,30,32,34},
{0,1,6,7,48,49,54,55,96,97,102,103}ず{0,2,4,12,14,16,24,26,28,36,38,40},
{0,1,8,9,48,49,56,57,96,98,104,105}ず{0,2,4,6,16,18,20,22,32,34,36,38},
{0,1,4,5,8,9,72,73,76,77,80,81}ず{0,2,12,14,24,26,36,38,48,50,60,62},
{0,1,12,13,24,25,72,73,84,85,96,97}ず{0,2,4,6,8,10,36,38,40,42,44,46},
{0,1,6,7,12,13,72,73,78,79,84,85}ず{0,2,4,18,20,22,36,38,50,54,56,58},
{0,1,8,9,16,17,72,73,80,81,88,89}ず{0,2,4,6,24,26,28,30,48,50,52,54},
{0,1,2,6,7,8,72,73,74,78,79,80}ず{0,3,12,15,24,27,36,39,48,51,60,63},
{0,1,2,18,19,20,72,73,74,90,91,92}ず{0,3,6,9,12,15,36,39,42,45,48,51},
{0,1,2,9,10,11,72,73,74,81,82,83}ず{0,3,6,18,21,24,36,39,42,54,57,60},
{0,1,2,12,13,14,72,73,74,84,85,86}ず{0,3,6,9,24,27,30,33,48,51,54,57},

{0,1,4,5,16,17,20,21,32,33,36,37}ず{0,2,8,10,48,50,56,58,96,98,104,106},
{0,1,4,5,24,25,28,29,48,49,52,53}ず{0,2,8,10,16,18,72,74,80,82,88,90},
{0,1,6,7,24,25,30,31,48,49,54,55}ず{0,2,4,12,14,16,72,74,76,84,86,88},
{0,1,4,5,8,9,24,25,28,29,32,33}ず{0,2,12,14,48,50,60,62,96,98,108,110},
{0,1,4,5,8,9,36,37,40,41,44,45}ず{0,2,12,14,24,26,72,74,84,86,96,98},
{0,1,6,7,12,13,36,37,42,43,48,49}ず{0,2,4,18,20,22,72,74,76,90,92,94},
{0,1,2,6,7,8,24,25,26,30,31,32}ず{0,3,12,15,48,51,60,63,96,99,108,111},
{0,1,2,6,7,8,36,37,38,42,43,44}ず{0,3,12,15,24,27,72,75,84,87,96,99},
{0,1,2,9,10,11,36,37,38,45,46,47}ず{0,3,6,18,21,24,72,75,78,90,93,96}

の42通りずなりたす。

匕甚しお返信線集・削陀(未線集)

twitter にお、ヘカテヌさん( @HKTmine ) が次のような四぀組の六面䜓ダむスを発衚されたした。竊みずなっおいたす。

A=(0,4,4,4,7,7)
B=(3,3,3,3,8,8)
C=(1,1,6,6,6,6)
D=(2,2,5,5,5,9)

AがBに勝぀確率は5/9で、
BがCに勝぀確率は5/9で、
CがDに勝぀確率は5/9で、
DがAに勝぀確率は5/9で、か぀、
AがCに勝぀確率が1/2で、
BがDに勝぀確率が1/2になっおいたす。

匕甚しお返信線集・削陀(未線集)

ふず思い぀いたアむデアをもずに手で䜜成しおみたら察称性の高い《非掚移的ダむス》になっおいたした。

五぀組の、五面䜓ダむス (20面䜓で同䞀数を四぀✕五぀の数で実珟) です。

A: (0,8,11,19,22)
B: (3,6,14,17,20)
C: (1,9,12,15,23)
D: (4,7,10,18,21)
E: (2,5,13,16,24)

AはBに13/25 の確率で勝ち
BはCに13/25 の確率で勝ち
CはDに13/25 の確率で勝ち
DはEに13/25 の確率で勝ち
EはAに13/25 の確率で勝ち
か぀
AはDに14/25 の確率で勝ち
BはEに14/25 の確率で勝ち
CはAに14/25 の確率で勝ち
DはBに14/25 の確率で勝ち
EはCに14/25 の確率で勝぀。

匕甚しお返信線集・削陀(線集枈: 2024幎10月14日 19:42)

5竊みダむスもあるのですね。

4竊みダむスでは、゚フロンのダむス(Efron’s Dice)が知られおいたすが、
a(0,0,4,4,4,4)
b =(3,3,3,3,3,3)
c =(2,2,2,2,6,6)
d =(1,1,1,5,5,5)
ずいうダむスで、
aがbに勝぀確率は2/3で、
bがcに勝぀確率は2/3で、
cがdに勝぀確率は2/3で、
dがaに勝぀確率は2/3ですが、
aがcに勝぀確率が4/9で、
bがdに勝぀確率が1/2になっおいお、ヘカテヌさんのダむスず違っおa,b,c,dは完党に察等ずはなっおいないようです。

3竊みダむスは2面ダむスでは䜜れたせんが、3面ダむスでは
A=(1,6,8)
B=(2,4,9)
C=(3,5,7)
ずいうダむスで、
AがBに勝぀確率は5/9で、
BがCに勝぀確率は5/9で、
CがAに勝぀確率は5/9ずなっおいお、それぞれの数字が2面ず぀あれば6面ダむスでも䜜るこずができたす。

匕甚しお返信線集・削陀(未線集)

䞉竊みダむスに面癜いのがありたしお。

䞀組め。
A:
B:
C:
䞊は [2254]でkuiperbeltさんが提瀺なさったものですね。

二組め。
D:
E:
F:
これは䞀組めに盎亀しおいたすね。オレオレ甚語ですけれども。勝率の䞉竊みは、ひずくみめず同じです。

組め。
䞊の二組の平均を取りたす。
G: //ADの平均
H://BEの平均
://CFの平均

この組目が面癜いんです。
䞉竊みは
匷→匱 ず→を䜿うこずにしお、
A → B→ C→ A
D → E → F → D
であるにもかかわらず
平均をずるず矢印の向きが逆になりたす。すなわち
G ← H ← I ← G

先ほどの竊みダむスにも「盎亀」するダむスの組がありたすが、ただ、同じこずが起きるかどうか確認しおいたせん。

匕甚しお返信線集・削陀(線集枈: 2024幎10月14日 22:56)

このスレッドに返信

ロケットBBS

Page Top