permutationer
how many strings can be formed by ordering the letter ABCDE containing either the substring AE or the substring EA or both
När vi har substrängen EA så har vi fyra objekt EA , B , C ,D detta kan ordnas på 4! sätt
När vi har substrängen AE så har vi fyra objekt AE , B , C , D detta kan ordnas på 4! sätt
Men hur ska jag ta med båda AE och EA? både E och A är ju upptagna när vi använder den ena eller den andra
Varför vill du försöka få med båda? Är det något som du måste ha med?
Gå tillbaka till uppgiften.
Vad var det som du skulle finna?
SeriousCephalopod skrev :Varför vill du försöka få med båda? Är det något som du måste ha med?
Gå tillbaka till uppgiften.
Vad var det som du skulle finna?
the substring AE or the substring EA or both
det är väll lite "or both"som förvirrar
men jag tänkte att man kanske kan sätta exempelvis X = EA , B , C , D och Y = AE , B , C , D
så nu har vi två objekt X och Y som kan ordnas på 2! sätt. Detta skulle väl innefatta AE och EA?
Är svaret då 2! * 4! ?
Det kan jag förstå men poängen är du du redan berört att en sträng inte kan innehålla både AE och EA eftersom det skulle kräva minst två A eller två B vilket inte går enligt kravet att vi bara ska omordna en befintlig stärng med ett A och ett B och därmed kan det fallet ignoreras.
Bara för att du kan formulera något i ord betyder inte att det kan ske. Jämför med följande mer lättförstådda mening.
"Lista alla tal som är både större och mindre än 5."
Detta är en grammatiskt korrekt mening men "både större och mindre" är omöjligt att uppfylla så finns inga tal att lista.
SeriousCephalopod skrev :Det kan jag förstå men poängen är du du redan berört att en sträng inte kan innehålla både AE och EA eftersom det skulle kräva minst två A eller två B vilket inte går enligt kravet att vi bara ska omordna en befintlig stärng med ett A och ett B och därmed kan det fallet ignoreras.
Bara för att du kan formulera något i ord betyder inte att det kan ske. Jämför med följande mer lättförstådda mening.
"Lista alla tal som är både större och mindre än 5."
Detta är en grammatiskt korrekt mening men "både större och mindre" är omöjligt att uppfylla så finns inga tal att lista.
Är de så simpelt att om vi kör 4! två gånger så omfattar det alla möjliga strängar? med EA eller AE? så 4! * 2 ?
Ja, de enheter du kan permutera är B, C, D och AE. Fyra stycken.
...och så samma sak med B, C, D och EA.
