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.
Alternativt:
Om vi har n-t+1 urnor, på hur många sätt kan vi placera t kulor sådan att det finns max e kulor i varje. Genererande funktion känns alltför krångligt.
Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!