p[n]=n回目までに１２３４５６の並びが無い確率

p[n]=「n-1回目までに１２３４５６の並びが無い確率」-「n-1回目までに１２３４５６の並びが無く、n回目で１２３４５６が現れる確率」
=p[n-1]-p[n-6]/(6^6)

p[0]=p[1]=p[2]=p[3]=p[4]=p[5]=1

求める確率は 1-p[1000]

あとは任せた