Forum Pasja Informatyki - Najnowsze z tagiem dyskretna

Matematyka dyskretna - sumy i iloczyny do n

Thu, 19 Dec 2024 23:40:17 +0000

Czy wie ktoś jak rozwiązywać zadania takiego typu jak podane w załącznikach? Czy jest jakiś sposób na obliczanie takich sum i iloczynów? Jeśli tak to proszę o dokładne wyjaśnienie jak rozwiązywać takie przykłady lub o linki do jakichś artykułów, filmów itp, ponieważ nie znalazłam żadnych materiałów, które pomogą mi zrozumieć jak liczyć sumy i iloczyny do n. Dzięki za wszystkie odpowiedzi.

Matematyka dyskretna klasy abstrakcji.

Fri, 24 Apr 2020 09:05:38 +0000

Zbiór liczb całkowitych podzieliliśmy na zbiory rozłączne

Zn=[4k+n: k=1,2,3...} dla n = 0, 1, 2, 3

Znajdź relację dla której są to klasy abstrakcji.

Mam takie zadanie i totalnie nie mam pojęcia jak się za nie zabrać, ktoś może dałby jakąś wskazówkę jak to ruszyć?

Zadanie z matematyki dyskretnej - trójkąty z cięciw okręgu.

Sun, 03 Mar 2019 19:01:20 +0000

Dzień dobry Państwu. Jeśli ktoś chciałby się pobaiwć, i jeśli komuś wyszłaby ta zabawa skutecznie, to proszę o niewielką podpowiedź do poniższego zadania:

Mamy n punktów na okręgu i prowadzimy wszystkie cięciwy łączące te punkty. Żadne 3 z nich nie przecinają się w 1 punkcie. Ile powstanie trójkątów wyznaczonych przez te cięciwy (liczymy wszystkie trójkąty, np. dla n=4 jest 8).

Próbowałem liczyć osobno trójkąty gdzie dwoma bokami są boki n-kąta (czyli "zewnętrzne cięciwy"), gdzie 1 bokiem jest bok n-kąta oraz gdzie żadnym z boków nie jest bok n-kąta. O ile pierwsze dwie grupy łatwo idzie, o tyle trzeciej nie idzie wyliczyć - cięciwy mają różne liczby przecięć, a trzeba brać takie trzy, żeby się przecinały lub miały wspólne wierzchołki (po jednym)....

Próbowałem też inaczej ale jakoś mi nie idzie to zadanie.

Powodzenia i dobrej zabawy, ja też będę nadal myślał i jeśli wymyślę to zamknę temat i napiszę odpowiedź.

matematya dyskretna nauka

Thu, 02 Aug 2018 18:53:16 +0000

Cześć, właśnie ide na studia i potrzebuje jakiegoś kursu, książki czy czegoś z czego będę mógł się nauczyć matmy dyskretnej na dobrym poziomie :)

Układy kongruencji - 3 i więcej równań - czy można je rozwiązać w ten sposób?

Wed, 20 Jun 2018 20:42:34 +0000

Witajcie! :)

Czy można układy kongruencji posiadające 3 i więcej równań rozwiązywać w taki sposób?

{x ≡ 0 (mod 13)
{x ≡ 4 mod 55)
x=13y
13y ≡ 4 (mod 55)
NWD(55,13)=?
i lecimy z obliczeniami.

Jeśli tak, to czy ktoś mógłby rozpisać to na następujących przykładach?
a)
{x ≡ 1 (mod 13)
{x ≡ 1 (mod 17)
{x ≡ 1 (mod 23)
b)
{x ≡ 2 (mod 3)
{x ≡ 3 (mod 5)
{x ≡ 2 (mod 7)

Działania modulo 124^28MOD11, 324^157MOD7

Sat, 16 Jun 2018 16:10:53 +0000

Witajcie, mam problem z następującymi działaniami modulo:
a) 124^28MOD11
b) 324^157MOD7

a) rozpisałem w następujący sposób:
124^28MOD11=(11*11+3)^28MOD11=3^28MOD11=...

i tu nie wiem jak uzyskać potęgę 28, zacząłem robić to tak:

3^2MOD11=9
(3^2)^2MOD11=9^2MOD11=4
(3^4)^2MOD11=4^2MOD11=3
(3^8)^2MOD11=3^2MOD11=9

a tu zacząłem się zastanawiać, czy rozpisać następną potęgę jako 3^32 i następnie zrobić 3^-4 i to od siebie odjąć, czy może (co wydaje mi się bardziej sensownie) wziąć (3^16)^1,75MOD11=9^1,75MOD11 ale wtedy wychodzi dość nie ładna liczba n. Wynik zadania a) powinien wynieść 5, a zadania b) 2.

Bardzo proszę o pomoc w wykonaniu tych dwóch zadań. Pozdrawiam :)

Grafy - maksymalne skojarzenia

Sun, 03 Jun 2018 19:41:56 +0000

Witam,

Polecenie brzmi: "wskaż maksymalne skojarzenie". Czy udało mi się prawidłowo je zaznaczyć? Z góry dziękuję za odpowiedź.

Teoria Grafów, Grafy samodopełniające się

Fri, 16 Mar 2018 18:01:41 +0000

Witam,
Muszę narysować wszystkie grafy samodopełniające się o 5 wierzchołkach i nie mam pojecia jak sie do tego zabrac. wiem tyle co z definicji, czyli ze graf samodopelniajacy sie to graf izomorficzny do swojego dopelnienia, oraz wiem, że ma polowe krawedzi grafu pelnego.. ale jakos tego nie rozumiem,nie wiem jak przeniesc to na papier.. bylbym wdzieczny za pomoc jak zaczac, jak to zrozumiec oraz jak duzo jest takich grafow.
Pozdrawiam serdecznie

Funkcje tworzące - literatura

Fri, 02 Jun 2017 16:44:13 +0000

Cześć!

Szukam jakiejś książki, w której wytłumaczony jest temat funkcji tworzących, najlepiej od podstaw. Jak dotąd uczyłem się z książki Matematyka Dyskretna atorstwa Rossa i Wrighta, ale nie ma tam nic akurat o funkcjach tworzących :/

Zadanie z matematyki dyskretnej

Mon, 24 Apr 2017 17:55:18 +0000

Witam, mam problem z pewnym zadaniem domyślam się że rozwiązuje się ja za pomocą dwumianu newtona ale jakoś mi to nie idzie, prosiłbym o rowiązanię albo chociaż naprowadzenie na sposób w jaki mogę to zrobić

https://zapodaj.net/86c30b106a28e.png.html