Examen
Oefententamen 2 Inleiding Logica + Antwoorden
- Cours
- Établissement
Oefententamen Inleiding Logica voor Kunstmatige Intelligentie en Informatiekunde (met antwoorden)
[Montrer plus]
Vendeur
S'abonner
StudentInformatiekunde
Aperçu du contenu
Opgave 1 (a) Telkens 1 punt voor het goede antwoord, 1 punt voor de toelichting.(i) B = {c, {a, b}} betekent c en {a, b} de elementen van B zijn. Omdat a 6= c and a 6= {a, b}
is de uitspraak daarmee onwaar.
(ii) Omdat A = {a, b} en {a, b} één van de elementen van B is, is de uitspraak waar.
(iii) Omdat c ook één van de elementen van B is, is de uitspraak waar.
(iv) De uitspraak is onwaar, want a ∈ C, maar a 6∈ B.
(b) 2 punten per goed antwoord.
A∪C = {a, b, c}
A∩B = ∅
C −B = {a}
P(B) = {∅, {c}, {{a, b}}, {c, {a, b}}}
Opgave 2 Telkens 3 punten voor het noemen van de juiste paren en 1 punt voor het argument.
(a) Reflexief betekent dat elk paar van de vorm hx, si voor x ∈ A in R moet zitten. In dit geval
houdt dat in dat de paren h0, 0i, h1, 1i, h2, 2i, h3, 3i in R moeten zitten.
(b) Symmetrisch betekent dat het paar hy, xi in R moet zitten zodra hx, yi in R zit. In dit geval
betekent dit dat de paren h1, 0i, h2, 1i, h3, 2i ook in R moeten zitten. Zodra deze zijn toegevoegd
wordt de relatie symmetrisch.
(c) Transitief betekent dat het paar hx, zi in R moet zitten zodra hx, yi en hy, zi in R zitten. Dit
betekent dat de paren h0, 2i en h1, 3i moeten worden toegevoegd; daarmee is de relatie nog niet
transitief, want nu moet ook nog h0, 3i worden toegevoegd.
Opgave 3 4 punten per goed antwoord.
(a) ¬k → t met k = “je lust koffie” en t = “je kunt thee nemen”.
(b) v ∧ t met v = “ik heb me verslapen” en t =“ik kwam op tijd op het deeltentamen”.
(c) t → ¬r met t =“je hebt een Tesla” en r = “je hebt het recht om 200 kilometer per uur te rijden”.
Opgave 4 Telkens 4 punten voor de tabel en 2 punten voor de juiste conclusie.
(a)
p q p∨q p↔q p
0 0 0 1 0
0 1 1 0 0
1 0 1 0 1
1 1 1 1 1
De redenering is dus geldig: er is geen interpretatie te vinden die de premissen waarheidswaarde
1 geeft en de conclusie waarheidswaarde 0.
1
, (b)
p q r p∧q ¬(p ∧ q) q ∨ r p → (q ∨ r)
0 0 0 0 1 0 1
0 0 1 0 1 1 1
0 1 0 0 1 1 1
0 1 1 0 1 1 1
1 0 0 0 1 0 0
1 0 1 0 1 1 1
1 1 0 1 0 1 1
1 1 1 1 0 1 1
De redenering is dus niet geldig: er is namelijk een interpretatie (I(p) = 1, I(q) = 0, I(r) = 0, de
vijfde rij) waarbij beide premissen waarheidswaarde 1 en de conclusie waarheidswaarde 0 krijgt.
Opgave 5 Natuurlijke deductie: 6 punten per onderdeel.
(a)
1. (p → q) ∧ (p → r) ass
2. p ass
3. p→q G∧, 1
4. q G→, 1, 3
5. p→r G∧, 1
6. r G→, 2, 5
7. q∧r I∧, 4, 6
8. p → (q ∧ r) I→, 2––7
(b)
1. ¬p ∧ ¬q ass
2. p∨q ass
3. p ass
4. ¬p G∧, 1
5. ⊥ G¬, 3, 4
6. q ass
7. ¬q G∧, 1
8. ⊥ G¬, 6, 7
9. ⊥ G∨, 2, 3––5, 6––8
10. ¬(p ∨ q) I¬, 2––9
Opgave 6 Telkens 3 punten voor het omschrijven naar CNV en klausules. Dan nog 3 punten voor de
resolutie.
2
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur StudentInformatiekunde. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €4,99. Vous n'êtes lié à rien après votre achat.
Peut-on faire confiance à Stuvia ?
4.6 étoiles sur Google & Trustpilot (+1000 avis)
80364 résumés ont été vendus ces 30 derniers jours
Fondée en 2010, la référence pour acheter des résumés depuis déjà 14 ans