Nennen sie die Anzahl aller Zeichenfolgen ´(a_1, … , a_n)´ mit der Länge ´n in N´ über ´{A, … , Z}´ für die gilt:

  1. Es kommt kein Zeichen mehrfach vor (1)
  2. Das ’A’ kommt genau k-mal vor (1)
  3. Genau ein Zeichen kommt mindestens doppelt vor (2)
  4. Genau drei Zeichen kommen jeweils genau doppelt vor (2)
Solution
    1. Nur möglich für ´n <= 26´: ´26/((26-n)!)´
    2. ´((n),(k))´ Möglichkeiten für die ´A´s und ´25^(n-k)´ für die restlichen Stellen:´((n),(k)) * 25^(n-k)´
    3. ´26 * sum_(k=2)^n( ((n),(k)) * ((25),(n-k)) * k!)´
    4. <s>Missing</s>
  • URL:
  • Language:
  • Subjects: math
  • Type: Calculate
  • Duration: 40min
  • Credits: 6
  • Difficulty: 0.7
  • Tags: hpi stochastics
  • Note:
    HPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
  • Created By: adius
  • Created At:
    2013-04-12 16:49:14 UTC
  • Last Modified:
    2014-07-21 04:52:50 UTC