Darmowe ćwiczenia matematyczne online

Ćwiczenia z tożsamości matematyki dyskretnej

Typowe tożsamości dotyczące zliczania, logiki, zbiorów, grafów i rekurencji.

Zacznij ćwiczyćTożsamości matematyki dyskretnej

  • Ćwicz za darmo.
  • Konto nie jest potrzebne.
  • Postępy są zapisywane na tym urządzeniu.

Co będziesz ćwiczyć

Liczenie, zbiory i zdania logiczne dotyczą różnych obiektów. Przed uzupełnieniem każdej tożsamości sprawdź jej dziedzinę i warunki.

Do czego to się przydaje

Informatyka, dowody matematyczne, algorytmy i liczenie według ustalonych reguł.

Zanim zaczniesz

Wypróbuj przykłady, by zobaczyć, co będziesz ćwiczyć. Sprawdź wymaganą postać odpowiedzi i podane warunki.

Wyjaśnienia

Wybieranie i pomijanie

Wybranie 2 osób z 9 pozostawia 7 niewybranych osób. Każdej wybranej parze odpowiada dokładnie jedna pominięta grupa 7 osób. C(9, 2) = C(9, 7).

Ogólnie C(n, k) = C(n, n − k) dla liczb całkowitych 0 ≤ k ≤ n. Użyj mniejszej z liczb k i n − k, jeśli skróci to obliczenia.

Dodaj skończony ciąg potęg

1 + 3 + 9 + 27 = 40. To potęgi od 3⁰ do 3³, więc są 4 wyrazy.

Dla potęg od r⁰ do rⁿ użyj Σₖ₌₀ⁿ rᵏ = (1 − rⁿ⁺¹)/(1 − r), gdzie n jest nieujemną liczbą całkowitą, a r ≠ 1. Pomnożenie sumy przez r i odjęcie znosi środkowe wyrazy. Jeśli r = 1, suma wynosi n + 1.

Policz mnożenia od wyrazu zerowego

Zacznij od a₀ = 5 i za każdym razem mnóż przez 3: a₁ = 15, a₂ = 45, a₃ = 135.

Dla rekurencji aₙ₊₁ = raₙ wzór jawny to aₙ = a₀rⁿ. Indeks n liczy mnożenia wykonane od wyrazu zerowego. Przy n = 0 zachowaj wartość początkową a₀.

Połącz pierwszą i ostatnią liczbę

1 + 2 + 3 + 4 + 5 + 6 = 21. Połącz końce: 1 + 6, 2 + 5 i 3 + 4 dają po 7.

Suma pierwszych n dodatnich liczb całkowitych wynosi n(n + 1)/2. Każda para z końców daje n + 1. Wzór działa też dla nieparzystego n, gdy środkowa liczba stanowi połowę pary.

Liczby nieparzyste tworzą kwadrat

1 + 3 + 5 + 7 + 9 = 25 = 5².

Pierwsze n dodatnich liczb nieparzystych sumuje się do n². Każda następna liczba nieparzysta dokłada kolejny brzeg kwadratu. n-ta liczba nieparzysta to 2n − 1, więc przed podniesieniem do kwadratu policz wyrazy.

Dodaj kwadraty pierwszych liczb całkowitych

1² + 2² + 3² + 4² = 1 + 4 + 9 + 16 = 30.

Dla dodatniej liczby całkowitej n użyj Σₖ₌₁ⁿ k² = n(n + 1)(2n + 1)/6. Przy n = 4 daje to 4 × 5 × 9/6 = 30. Dodajesz tutaj osobne kwadraty. Nie podnosisz do kwadratu sumy 1 + 2 + 3 + 4.

Spróbuj rozwiązać kilka przykładowych zadań

Prawdziwe ćwiczenia. Rzeczywiste postępy.

Przykład 1 z 4

n i k są liczbami całkowitymi, przy czym 0 ≤ k ≤ n.

Wybierz dokładne wyrażenie.

Klasy w USA i kursy obejmujące ten temat

Powiązane ćwiczenia

Zacznij ćwiczyćTożsamości matematyki dyskretnej

  • Ćwicz za darmo.
  • Konto nie jest potrzebne.
  • Postępy są zapisywane na tym urządzeniu.