Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 07. 03. 2008 08:47

beda
Zelenáč
Příspěvky: 8
Reputace:   
 

Logika

Zdravím, mohl by mi prosím někdo poradit s tímhle příkladem ? Nějak vůbec nevím jak na to :( Za jakýkoli nástin řešení předem děkuji ;)

Proveďte co nejjemnější analýzu následujících vět, poté znegujte a negovaná tvrzení převeďte opět do přirozeného jazyka:

1. Každý člověk má matku a pouze když je jedináčkem, tak nemá sourozence.
2. Jestliže je některý prvek menší než všechny prvky, pak je tento prvek nejmenším prvkem.
3. Zvíře je predátor tehdy a jen tehdy když loví všechna zvířata.

Offline

 

#2 07. 03. 2008 16:12

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Logika

Vyřeším první příklad, o dalších se pak můžeme bavit:

1)Přepíšeme matematicky
$\forall c \in lidstvo: MaMatku(c) \wedge (\neg MaSourozence(c)\Rightarrow JeJedinacek(c))$
2) Znegujeme (místo obecného kvantifikátoru existenční, místo disjunkcí konjunkce,...)
$\exists c \in lidstvo: \neg MaMatku(c) \vee (\neg MaSourozence(c)\wedge \neg JeJedinacek(c))$
3)Přepíšeme "lidsky"
Existuje člověk, který nemá matku nebo ani nemá sourozence ani není jedináček.

Napsal jsem to dost rychle, takže to asi nepůjde hned pochopit, ale chtěl bych vědět, co ti na tom dělá větší problém. Jestli ten přepis nebo ta negace.

Zkoušel jsem hledat nějaký zdroj na netu a asi nejblíž byl http://www.math.muni.cz/~pospisil/FILES/Logika.pdf


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#3 07. 03. 2008 17:38 — Editoval jelena (07. 03. 2008 17:38)

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: Logika

Pro Kondra, srdecne zdravim :-)

Neni to spis takto?

$\forall c \in lidstvo: MaMatku(c) \wedge (JeJedinacek(c)\Rightarrow \neg MaSourozence(c))$   

ale je tam jeste to slovo "pouze" - nema se pouzit ve smyslu "tehdy a jen tehdy"

Ostatne v souvislosti s vyroky - ciste pro pobaveni, dnes se mi podarilo napsat takovy vytvor: -)))

"Pokud vyřazený jedinec má řadně přiřazené kódy pro zařazení do registru vyřazených, bude zařazen do registru, čimž bude vyřazen"

- nebylo to zadné cviceni z logiky, ale cast instrukce. Kdybych to chtela rici cesky, tak by to bylo asi "Kdo chce kam, pomozme mu tam". Slibuji, ze uz nebudu rusit vyklad :-)

Offline

 

#4 08. 03. 2008 16:59

beda
Zelenáč
Příspěvky: 8
Reputace:   
 

Re: Logika

No větší problém mi dělá ta negace, nevím co zaco pořádně zaměnit. I když ten přepis jsem taky nijak moc nechápal, ale teď už mi to je jasnější. Zkusím nějak vyřešit ty další body a hodím to tady. Zatím díky moc

Offline

 

#5 08. 03. 2008 22:38

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Logika

Zdravím Jelenu,

== následující řádky textu jsou subjektivním názorem člověka, který češtinu neovládá
Osobně bych ty možné věty se slovem "když" rozdělil do tří skupin:

"když je jedináčkem, tak nemá sourozence" $JeJedinacek(c)\Rightarrow \neg MaSourozence(c)$
"když a pouze když je jedináčkem, tak nemá sourozence" $JeJedinacek(c)\Leftrightarrow \neg MaSourozence(c)$
"pouze když je jedináčkem, tak nemá sourozence" $JeJedinacek(c)\Leftarrow \neg MaSourozence(c)$

== konec češtiny. Zbytak příspěvku je matematika, tudíž ryze objektivní :)

Co se týče negování, postupujeme podle těchto pravidel
$ \neg(A \wedge B) = \neg A \vee \neg B\nl \neg(A \vee B) = \neg A \wedge \neg B\nl \neg(A \Rightarrow B) = A \wedge \neg B\nl \neg(A \Leftrightarrow B) = (\neg A \wedge B)\vee(A \wedge \neg B)\nl \neg(\forall x\in S: A(x)) = \exists x\in S: \neg A(x)\nl \neg(\exists x\in S: A(x)) = \forall x\in S: \neg A(x) $
Příklady:
Venku prší a fouká. Negace: Venku neprší nebo nefouká.
Koupím chleba nebo rohlíky. Negace: Nekoupím ani chleba ani rohlíky.
Pokud platí 2<1, neumím počítat. Negace: Platí 2<1 a umím počítat.
Karel přijde právě když přijde Pavel. Negace: Buď přijde Karel a Pavel ne nebo přijde Pavel a Karel ne.
Všichni matematici jsou šílení. Negace: Existuje matematik, který šílený není.
Na otázku smyslu života existuje správná odpověď. Negace: Žádná z možných odpovědí na otázku smyslu života není správná.

Při vyhodnocování postupujeme zvnějšku dovnitř, tedy v případě matek a jedináčků:

Máme vyhodnotit
$\neg(\forall c \in lidstvo: MaMatku(c) \wedge (\neg MaSourozence(c)\Rightarrow JeJedinacek(c)))$
(pouze jsme napsali symbol negace před to, co máme negovat). Nyní budme upravvat:

Nejprve použijeme pravidlo pro negaci všeobecného kvantifikátoru:
$\exists c \in lidstvo: \neg MaMatku(c) \wedge (\neg MaSourozence(c)\Rightarrow JeJedinacek(c))$
Nyní pravidlo pro negaci konjunkce
$\exists c \in lidstvo: \neg MaMatku(c) \vee \neg(\neg MaSourozence(c)\Rightarrow JeJedinacek(c))$
A nakonec pravidlo pro negaci implikace
$\exists c \in lidstvo: \neg MaMatku(c) \vee (\neg MaSourozence(c)\wedge \neg JeJedinacek(c))$
v okamžiku, kdy jsou všechny symboly negace před elementárními výroky a nemůžeme dále upravovat, máme tzv. normální tvar a ten převedeme do přirozeného jazyka.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#6 09. 03. 2008 10:10

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: Logika

↑ Kondr:

Zdravim, je mi porad zahadou, proc davas "nemit sourozence" jako predpoklad pro "byt jedinacek" . Neni to naopak - podle zadani?? (rozbor pouziti slova "pouze" se vztahoval k pozadavku provest co nejemnejsi rozbor)

Offline

 

#7 09. 03. 2008 12:14

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Logika

Prostě mám pocit, že spojení "když" odpovídá šipce zleva doprava a "pouze když" šipce zprava doleva a až jejich spojením "když a pouze když" vzniká oboustranná šipka.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#8 11. 03. 2008 12:22

beda
Zelenáč
Příspěvky: 8
Reputace:   
 

Re: Logika

2 kondr: díky moc za podrobné vysvětlení jak to je s těma negacema ;) Bohužel jsem se ještě nedostal k tomu, abych zkusil vyřešit ty další příklady. Ale co nejdříve se na to vrhnu a hodím to sem, jestli jsem to vyřešil dobře. Ale zatím strašně moc děkuju za pomoc tobě a samozřejmě taky uživatelce jelena

Offline

 

#9 14. 03. 2008 07:42

hasan.xxx
Zelenáč
Příspěvky: 9
Reputace:   
 

Re: Logika

Ja jsem dostal podobne zadani a taky nevim co stim delat poradil by mi nekdo? Mam vety analyzovat negovat a opet prevedst do prirozeneho jazyka

1. Nutnou podmínkou toho, aby kdokoliv něco viděl, je, aby měl oči, a postačující podmínkou, aby to vidět chtěl.
2. Karel nikdy nikomu nepůjčuje Astora tehdy a jen tehdy, když ho má rad.
3. Postačující podmínkou toho, aby hodnota funkce x + 2 pro přirozená čísla bylo, sude číslo, je neliché x.

ad1) zkousel jsem neco vykutit a dosel sem k vete:
aby všichni "neco videli" (A) pak "maji oči" (B) a zaroven "chteji videt" (C) pak "neco vidi" (A)
-pro vsechna x( B=>A v C=>B)
je to dobre?
ad 2) tam si myslim ze "tehdy a jen tehdy, když" znamena ekvivalenci takze:
nepujcuje <=> ma rad kdyz z toho udelam nonekvivalenci tak bych mel mit negaci ze?
ad3) neliche => sude a negace neliche =>nesude (tohle se mi ale nezda jak muzou byt suda cisla podmnozinou lichych?)

Offline

 

#10 15. 03. 2008 12:21

Jana86
Zelenáč
Příspěvky: 10
Reputace:   
 

Re: Logika

↑ hasan.xxx:

Nemela by byt u te

1) spise:

pro vsechna  x(B=>A ^  A=>C)

A je nutnou podminkou pro B, A je postacujici podminkou pro C (nebo-li " C je nutnou podminkou pro A")


2,3) - souhlas

Offline

 

#11 15. 03. 2008 12:40

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Logika

K těm sudým a nelichým:
Zadané tvrzení trochu přeformulujeme: Pro všechna přirozená čísla x platí, že pokud je x neliché, pak je x+2 sudé.
Negace: Existuje přirozené číslo takové, že x je neliché a x+2 není sudé.
Ekvivalentní způsob jak vyjádřit negaci:
Pro přirozená čísla není neliché x postačující podmínkou toho, aby hodnota funkce x + 2  bylo sudé číslo.

Implikace se negováním vždycky změní na konjunkci, viz ↑ Kondr:.

K tomu vidění a nevidění
Pro každého člověka ((něco vidí=>má oči) a (chce něco vidět => něco vidí))
negace:
Existuje člověk, pro kterého ((není pravda že (něco vidí => má oči)) nebo (není pravda že (chce vidět =>něco vidí))), po úpravě
Existuje člověk, který ((něco vidí a nemá oči) nebo (chce vidět a nic nevidí))


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#12 15. 03. 2008 16:10

hasan.xxx
Zelenáč
Příspěvky: 9
Reputace:   
 

Re: Logika

Dekuji moc za rady priklady 1 a 3 mam vyreseny ted jeste tu 2ku
"Karel nikdy nikomu nepůjčuje Astora tehdy a jen tehdy, když ho má rad."
zkousel jsem to vyresit a dosel sem k tomuto:
x-Prvek z množiny lidí
y-Čas
A(x)-Půjčit Astora někomu
B(a)-má rád Astora
¬∃x ∧ ∃y(A(x))⇔ B(a)
-neexistuje člověk a zároveň ani doba(cas), kdy by Karel Astora půjčil tahdy a jen tehdy
když ho má rád
mam ten zapis dobre? A jak pak udelat tu negaci?
Zatim diky :) H.

Offline

 

#13 15. 03. 2008 18:52

Jana86
Zelenáč
Příspěvky: 10
Reputace:   
 

Re: Logika

↑ hasan.xxx:

Myslim ze jsi spatne pochopil to "kdyz ho ma rad".Ja myslim ze se to vztahuje k lidem, kterym Karel  pujcuje Astrona a ne k Astronovi samotnemu.
Takze:

x-Prvek z množiny lidí
y-Čas
k-Karel
A- znamena pujcit
B -znamena mit rad
A(k,x)-Karel pujcuje Astrona nekomu nekdy
B(k,x)- Karel ma nekoho rad

¬∃x ¬∃y ( (A(k,x,y) ⇔ B(k,x) )

To je muj nazor, ale ruku do ohne za to nedam.Mozna tam jeste nekde chybi ten Astron, ale nevim jak ho tam zakomponovat.

Offline

 

#14 15. 03. 2008 23:33

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Logika

Nejjednodušší způsob, jak znegovat danou větu je tento:

Karel nikdy nikomu nepůjčuje Astora tehdy a jen tehdy, když ho nemá rad.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#15 16. 03. 2008 09:08

hasan.xxx
Zelenáč
Příspěvky: 9
Reputace:   
 

Re: Logika

Priklonil jsem se k Jane86. A nakonec jsem vytvoril toto:
¬∃x ¬∃y ( (A(k,x,y) ⇔ B(k,x) )

po negaci
∃x∃yA(k,x,y)⊕ B(k,x)
ten zvlastni znak mezi A a B by mela byt negace ekvivalence (takove plus v krouzku).
A slovně:
Karel někdy někomu buď půjčí Astona  nebo ho má rád.

Offline

 

#16 16. 03. 2008 11:46 — Editoval beda (18. 03. 2008 17:31)

beda
Zelenáč
Příspěvky: 8
Reputace:   
 

Re: Logika

EDIT: už mi přišla odpoveď od cvičící, že to mám dobře, takže takhle to má být:

1. Každý člověk má matku a pouze když je jedináčkem, tak nemá sourozence.
$\forall x[\exists y P(x,y) \wedge ( \forall z \neg Q(x,z) \supset R(x))]$
P = y je matkou x
Q = x má sourozence y
R = být jedináčkem
Negace: $\exists x[\forall y \neg P(x,y) \vee ( \forall z \neg Q(x,z) \wedge \neg R(x))]$
Slovně: Existuje člověk, který nemá matku, nebo nemá sourozence, ani není jedináček.

2. Jestliže je některý prvek menší než všechny prvky, pak je tento prvek nejmenším prvkem.
$\exists x[\forall y P(x,y) \supset Q(x)]$
P = x je menší než y
Q = být nejmenším prvkem
Negace: $\forall x [\forall y P(x,y)\wedge \neg Q(x)]$
Slovně: Pro všechny prvky platí, že jsou menší než všechny ostatní prvky a zároveň nejsou nejmenším prvkem.

3. Zvíře je predátor tehdy a jen tehdy když loví všechna zvířata.
$\forall x[P(x)\equiv\forall y Q(x,y)]$
P = být predátor
Q = x loví y
Negace: $\exists x [(\neg P(x) \wedge \forall y Q(x,y)) \vee (P(x) \wedge \exists y \neg Q(x,y))]$
Slovně: Existuje takové zvíře které není predátorem a loví všechna zvířata, nebo je predátorem a neloví všechna zvířata.

Myslíte, že by to tak mohlo být ?

Offline

 

#17 17. 03. 2008 10:40

hasan.xxx
Zelenáč
Příspěvky: 9
Reputace:   
 

Re: Logika

Cus lidi tak mi muj cvicici napsal za takove reseni neni dostatecne a ze mam jit vice do hloubky.
K prikladu 1 - mi bylo receno
Chceme-li co nejjemnejsi analyzu je treba vyuzivat i predikaty s aritou 2 a vice. Takze rozsirime univerzum z mnoziny lidi na kartezsky soucin mnozin lidi a "neceho". Prvni predikat pak bude A(x,y) ve vyznamu videt(kdo, co).
Universum- Množina lidí x něco
x- lidé (kdokoliv)
y-něco
Něco vidět- A(x,y)
Mít oči – B(x)
Chtít vidět – C(x,y)
C jsem tedy rozsirilo to "neco".
vsechnaX A(x,y)->B(x) ^C(x,y)->A(x,y)
po negaci
existujeX ((A(x,y)^nonB(x)) v  (C(x,y)^ nonA(x,y)))
je tak?
Priklad 2
¬∃x ¬∃y ( (A(k,x,y) ⇔ B(k,x) )

po negaci
∃x∃yA(k,x,y)⊕ B(k,x)


Priklad 3
Universum- Přirozená čísla
A(f(x))-Sudá čísla
B(x)-Neliché čísla

vsechnaX (B(x)->A(f(x)))
po negaci
existujeX(B(x)^nonA(f(x)))
je prirozene cislo neliche a zaroven vysledna hodnota funkce po dosazeni tohoto cisla bude licha

Uz moc netusim co s tim dal delat nejak sem se zasek na jednom bodu :)

Offline

 

#18 18. 03. 2008 19:18 — Editoval Vergil (19. 03. 2008 19:20)

Vergil
Příspěvky: 77
Reputace:   
 

Re: Logika

↑ beda:
myslím že v té jedničce jsi spíše popsal , že každý má matku a pokud nemá žádného sourozence, pak je jedináčkem. To zadání ale zní trochu jinak - pouze když je jedináčkem, tak nemá sourozence...
∀x[(∃yM(x,y)∧(∀z¬S(x,z))≡J(x))] - nemělo by to být spíše takto?

Offline

 

#19 20. 03. 2008 22:00

LukiX
Zelenáč
Příspěvky: 1
Reputace:   
 

Re: Logika

Chlapi, prosim Vas, myslite, ze by mi nekdo mohl pomoct s timhle:

Proveďte co nejjemnější analýzu následujících vět, poté znegujte a negovaná tvrzení převeďte opět do přirozeného jazyka:

1. Nutnou podmínkou toho, aby trojúhelník byl pravoúhlý je, že platí c = √(2 a^2 + b^2).
2. Pouze ten, kdo má svého potomka, je rodič.
3. Pro každého lezce platí, že není-li v nebezpečí, pak jej někdo jistí.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson