„Záróvizsga kvíz - Algoritmusok” változatai közötti eltérés
a Hibás válasz javítása |
a elemú -> elemű, valamint (feltételezhetően véletlenül bemásolt) pipa eltüntetése a helyes válaszból |
||
| 69. sor: | 69. sor: | ||
Melyik állítás igaz az alábbiak közül, ha feltesszük, hogy <math>P \neq N P</math> ? | Melyik állítás igaz az alábbiak közül, ha feltesszük, hogy <math>P \neq N P</math> ? | ||
{{Kvízkérdés|típus=egy|válasz=1}} | {{Kvízkérdés|típus=egy|válasz=1}} | ||
# <math>X_{1} \in P</math> és <math>X_{2} \in N P \backslash P | # <math>X_{1} \in P</math> és <math>X_{2} \in N P \backslash P</math> | ||
# <math>X_{1} \in P</math> és <math>X_{2} \in P</math> | # <math>X_{1} \in P</math> és <math>X_{2} \in P</math> | ||
# <math>X_{1} \in \operatorname{coN} P</math> de <math>X_{1} \notin P</math> | # <math>X_{1} \in \operatorname{coN} P</math> de <math>X_{1} \notin P</math> | ||
| 442. sor: | 442. sor: | ||
# A (b), a (c) és a (d) függvény is <math>O\left(n^{2}\right)</math> | # A (b), a (c) és a (d) függvény is <math>O\left(n^{2}\right)</math> | ||
== Legyen <math>X</math> egy <math>n</math> | == Legyen <math>X</math> egy <math>n</math> elemű véges halmaz, <math>n>0</math>. Hány páratlan elemű részhalmaza van <math>X</math>-nek? (2021 jan) == | ||
{{Kvízkérdés|típus=egy|válasz=3}} | {{Kvízkérdés|típus=egy|válasz=3}} | ||
# <math>n</math> | # <math>n</math> | ||