• Nie Znaleziono Wyników

Matematyka dyskretna 2019/2020

N/A
N/A
Protected

Academic year: 2021

Share "Matematyka dyskretna 2019/2020"

Copied!
1
0
0

Pełen tekst

(1)

Matematyka dyskretna 2019/2020

Zadanie programistyczne nr 2

Napisad (w dowolnym języku) program, który dla wczytanego z pliku zbioru oraz określonej na jego produkcie relacji binarnej sprawdzi, czy jest ona relacją równoważności.

Wymagania:

Wczytywanie z pliku tekstowego dowolnego zbioru X oraz określonej na X^2 relacji.

 Sprawdzenie, czy relacja jest relacją równoważności.

 Jeśli jest relacją równoważności – wyświetlenie odpowiedniego komunikatu. Jeśli nie jest – wskazanie par należących do zwrotnego / symetrycznego / tranzytywnego domknięcia.

Cytaty

Powiązane dokumenty

Zalecane użycie języka programowania / bibliotek, który bez problemu obsłuży liczby co najmniej 15- cyfrowe, a także przygotowanie przed pokazaniem programu wyników i umieszczenie

Napisać (w dowolnym języku) program, który rozwiąże układ kongruencji z wykorzystaniem Chioskiego Twierdzenia o Resztach

Napisad (w dowolnym języku) program, który wykonuje szybkie potęgowanie modulo dowolna liczba naturalna n z wykorzystaniem Twierdzenia Eulera oraz wniosku z

 Wiadomośd (wpisana z klawiatury lub wczytana z pliku) może zawierad 26 liter alfabetu łacioskiego (wielkie litery) + spację.  Liczby p i q niezbędne do

Do szybkiego potęgowania można wykorzystad poprzedni program, wykorzystujący twierdzenie Eulera i/lub algorytm szybkiego

Napisad (w dowolnym języku) program, który dla zdania złożonego zawierającego 3 zmienne (p, q, r) sprawdzi, czy jest tautologią.  Sprawdzenie, czy zdanie jest tautologią

Napisad (w dowolnym języku) program, który dla wczytanego z pliku zbioru oraz określonej na jego produkcie relacji binarnej sprawdzi, czy jest ona relacją

Napisać (w dowolnym języku) program, który rozwiąże układ kongruencji z wykorzystaniem Chioskiego Twierdzenia o Resztach