På hur många sätt kan
t siffror väljas i ett interval 1,...,n sådan att minst ett block med minst
t är konsekutiva.
Om vi studerar basfallet där vi har valt
1234...e???????? (? är godtycklig siffra i intervallet), så har vi
{n-e \choose t-e}
Vidare har vi basfallet
?234...e(e+1)???????
Då dessa fall inte är disjunkta måste vi använda inklusion/exklusion.
Vi har
(n-e) stycken basfall (translationer av ett block), som var för sig inte är disjunkta. Om
e är litet i förhållande till
t är t ex
1234...e???????? och
???(e+1)...2e???????? inte disjunkta. Det blir mycket att hålla reda på... någon bättre metod?
Helst vill jag finna ett enkelt uttryck för det exakta antalet.