Zadania ćwiczebne (trudne) na egzamin z matematyki dyskretnej

WSB Gdańsk, grudzień 2023

Ile cyfr w zapisie dwójkowym ma liczba 1616 ?

Ile cyfr ma w zapisie dwójkowym ma liczba 333 ? Odp. 54
Ile jest ciągów dł. 9 o (możliwych) wyrazach a, b, c, d, e z wyrazem d na wszystkich
parzystych miejscach ?
Ile jest ciągów dł. 9 o (możliwych) wyrazach a, b, c, d i na parzystych miejscach nie stoi a ?
Ile jest permutacyj zbioru {1, ..., 7} t.że, 3 stoi na parzystym miejscu ?
Ile jest permutacyj zbioru {1, ..., 7} t.że, pomiędzy 1 i 2 nie są obok siebie ?
Ile jest ciągów dł. 10 o wyrazach a, b, c, d z użytymi wszystkimi czterema literami ?
Odp. 410 − 4 · 310 + 6 · 210 − 4
Ile jest ciągów dł. 10 o wyrazach a, b, c, d z dokładnie dwoma b i jednym a ?
Ile jest liczb sześciocyfrowych parzystych ?
Ile jest podzbiorów pięcioelementowych zbioru {1, ..., 17} zawierających 7 i (jednocześnie) nieza-
wierających 8 ?
Na ile sposobów można wybrać dwie liczby ze zbioru {1, 2, ..., 60} tak by ich suma
była nieparzysta ?
Ile jest liczb w zbiorze {1, .., 240} podzielnych tylko przez 2 lub tylko przez 3 ?

Jakaż reszta z dzielenia 202312345 przez 19 ?

8
Jakaż reszta z dzielenia 67 przez 17 ?
Pokazać, że nie masz x takiego żeby 15x ≡ 24 (mod 180) Odp. rozpatrzyc podzielnosc przez 5
Plus wszystkie zadania z drugiego zestawu !