logowanie

Matematyka dyskretna, zadanie nr 1190

ostatnie wiadomości  |  regulamin  |  latex

Autor	Zadanie / RozwiÄ zanie
enduro postĂłw: 4	2013-03-14 14:49:52 czy jest ktoś w stanie rozwiÄ zac jakieś zadanie z tego ;)? http://zapodaj.net/9d15a4d2f2542.jpg.html Wiadomość była modyfikowana 2013-03-14 14:51:09 przez enduro
tumor postĂłw: 8070	2013-03-14 19:20:54 Zadania sÄ proste i mogę rozwiÄ zywać. Tylko forum ma regulamin, ktĂłry mĂłwi, Ĺźe się nie wrzuca linkĂłw i skanĂłw, a pisze zadania. :) No i postaraj się tę ksiÄ Ĺźkę przepisać TEXem, ;)
enduro postĂłw: 4	2013-03-15 02:39:02 1. KtĂłra z podanych informacji pozwala ustalic jednoznacznie wartość logicznÄ zdania p a) koniunkcja negacji zdania p i pewnego zdania q jest prawdziwa b) alternatywa zdania p i pewnego zdania q jest fałszywa c) implikacja, ktĂłrej poprzednikiem jest zdanie p jest prawdziwa 2. Formuła L rachunku zdan jest postaci p v{q $\wedge$ ( ~p v r)}. OdpowiadajÄ ca jej koniunkcyjna postać normalna to: a) (p$\wedge$q) v (p$\wedge$~p$\wedge$r) b) (p v q)$\wedge$(p v ~p v r) c) (p v q)$\wedge$(p v r) 3. Rzucamy k identycznymi kostaki do dry. Ile róşnych wynikĂłw moĹźemy dostać? a) tyle ile jest k- elementowych kombinacji z powtĂłrzeniami z 6-elementowego zbioru b) tyle ile jest 6- elementowych kombinacji z powtĂłrzeniami z k-elementowego zbioru c) tyle ile jest k- elementowych wariacji z powtĂłrzeniami z 6-elementowego zbioru 4. Ile moĹźna przeprowadzić reakcji chemicznych majÄ c do dyspozycji m składnikĂłw, gdy Ĺ‚Ä czymy ze sobÄ po p róşnych składnikĂłw i kolejność dokładania składnikĂłw nie odgrywa roli a) tyle ile jest p- elementowych wariacji bez powtĂłrzeń ze zbioru m- elementowego b) tyle ile jest p- elementowych kombinacji z powtorzeniami ze zbioru m- elementowego c) tyle ile jest m- elementowych kombinacji bez powtĂłrzeń ze zbioru p- elementowego 5. Długość najkrĂłtszego cyklu w grafie Kn wynosi: a) 3 b)n c)n-1 6.W rzędzie ustawione zostaje p elementĂłw zbioru, wśrĂłd ktĂłrych trzy elementy sÄ wyróşnione. Liczba ostawień elementĂłw zbioru w taki sposĂłb Ĺźe wyróşnione elementy znajdujÄ się w grupie obok siebie, jest rĂłwna: a) (p-3)! b) 3*(p-2)! c)3!*(p-2)! 7.Na ile sposobĂłw moĹźna przydzielić k premii róşnej wysokości n pracownikom jeĹźeli moĹźna przyznać jednemu pracownikowi co najwyĹźej jednÄ premię (n$\ge$k)? a) na tyle ile jest k- elementowych wariacji bez powtĂłrzeń ze zbioru n-elementowego b) na tyle ile jest n- elementowych wariacji bez powtĂłrzeń ze zbioru k- elementowego c) na tyle ile jest k- elementowych kombinacji bez powtĂłrzeń ze zbioru n- elementowego 8. Mamy m ponumerowanych kul, ktĂłre wkładamy do k rozróşnialnych szuflad (Zakładamy Ĺźe w szufladzie mieści się m kul). Ile jest sposobĂłw rozmieszczenia tych kul? a) tyle ile jest k-elementowych wariacji z powtorzeniami ze zbioru m-elementowego b) tyle ile jest k-elementowych wariacji bez powtĂłrzeń ze zbioru m-elementowego c) tyle ile jest m- elementowych wariacji z powtorzeniami ze zbioru k-elementowego 9. Prawdziwe jest zdanie \'\'Nieprawda, Ĺźe jeśli Jan jest chory, to jeśli wyzdrowieje, to nie przyjdzie do pracy\'\'. KtĂłra z odpowiedzi jest poprawna: a) Podana informacja nie wystarcza by udzielic odpowiedzi na to pytanie czy Jan jest chory b) Z podanej informacji wynika ze Jan nie wyzdrowieje c) Z podanej informacji wynika Ĺźe Jan przyjdzie do pracy. 10. KtĂłry z podanych wzorĂłw jest prawdziwy: a)n* ${n-1 \choose k-1}$= k*${n \choose k}$ b)${n \choose k}$=${n-1 \choose k}$+${n-1 \choose k-1}$ c)${n \choose k}$=${n+1 \choose k}$+${n+1 \choose k-1}$ Wiadomość była modyfikowana 2013-03-15 03:24:20 przez enduro
enduro postĂłw: 4	2013-03-15 03:50:58 11. ile jest wszystkich sposobĂłw rozmieszczenia n jednakowych kulek w k rozróşnialnych pudełkach (n$\ge$k) a) ${n-1 \choose k-1}$ b)${n+k-1 \choose n-1}$ c)${n+k-1 \choose k-1}$ 12.Dane jest zdanie \'\' Jesli Jan jest leniwy lub zdolny, to nieprawdÄ jest Ĺźe jest leniwy i jednoczesnie nie jest zdolny\'\' Kiedy to zdanie jest prawdziwe? a) Tylko pod warunkiem ze prawdÄ jest iĹź Jan jest zdolny b) Bez względu na wartości logiczne zdań składowych c) Tylko pod warunkiem ze prawdÄ jest iĹź Jan nie jest leniwy 13.Jak moĹźna zdefiniować wyraĹźenie \'\'co najmniej jedno z dwojga\'\' a) $\sim$($\sim$p $\wedge$$\sim$q) b) $\sim$p$\Rightarrow$q c)p | q 14.KtĂłra z podanych informacji pozwala stwierdzic Ĺźe wyrazenie $\alpha$ jest kontrtautologiÄ a) koniunkcja $\alpha$ i dowolnej tautologii jest kontrtautologiÄ b) Negacja $\alpha$ jest tautologiÄ c) KaĹźda implikacja, ktĂłrej następnikiem jest $\alpha$ jest tautologiÄ 15.KtĂłre z ponizszych zadań sÄ rĂłwnowaĹźne zdaniu p $\wedge$ q (Symbol $\downarrow$ binegacja a symbol | dysjunkcja) a) (p$\downarrow$p)| (q$\downarrow$q) b)(p|q)$\downarrow$(p|q) c)(p|p)$\downarrow$(q|q) 16.W zdaniu \'\'20 jest liczbÄ wymiernÄ \'\' zwrot jest liczbÄ wymiernÄ jest : a) termem b) predykatem jednoargumentowym pierwszego rzędu c) funktorem zdaniotwĂłrczym o argumencie nazwowym 17.KtĂłre z ponizszych zadań sÄ rĂłwnowaĹźne zdaniu p $\Rightarrow$ q (Symbol $\downarrow$ binegacja a symbol | dysjunkcja) a) (p$\downarrow$q)|(p$\downarrow$q) b) (p|(p|q)) c) (p|p) $\downarrow$ (q|q) ******moĹźliwe wiecej niĹź jedna poprawna odpowiedĹş******
tumor postĂłw: 8070	2013-03-15 05:37:20 1. a) koniunkcja prawdziwa gdy oba prawdziwe, czyli $\sim p$ prawdziwe, czyli $p$ fałszywe (T) b) alternatywa fałszywa gdy oba fałszywe, czyli $p$ fałszywe (T) c) niejednoznaczne, $0\Rightarrow 1$ czy 1 $\Rightarrow 1$ będÄ rĂłwnie prawdziwe
tumor postĂłw: 8070	2013-03-15 05:40:22 2. Rozkładamy zgodnie z rozdzielnościÄ alternatywy, otrzymujemy b) Wiadomość była modyfikowana 2013-03-15 05:41:14 przez tumor
tumor postów: 8070	2013-03-15 05:43:05 3. Kostki nierozróżnialne w zadaniu, zatem kombinacje. Oczywiście z powtórzeniami. Wyniki ze zbioru 6-elementowego. a) (Przy rozróżnialnych kostkach byłoby c)
tumor postĂłw: 8070	2013-03-15 11:40:24 4. Nie bardzo rozumiem. Jeśli mamy m róşnych składnikĂłw, wybieramy p róşnych składnikĂłw i mieszamy je (niezaleĹźnie od kolejności uzyskujÄ c to samo) to mamy p-el. kombinacje bez powtĂłrzeń zbioru m-el. Nie chodzi o kombinacje z powtĂłrzeniami, bo mamy mieć p róşnych. Nie sÄ to wariacje, bo kichamy kolejność, no i nie sÄ to kombinacje m-elementowe. 5. Na pewno najkrĂłtszego? Moim zdaniem 2. Cykl składa się z 3 wierzchołkĂłw, np a-b-a ale długość tego cyklu to ilość krawędzi, czyli 2. 6. c) Te wyróşnione elementy potraktujmy jako jeden element, przestawień jest (p-2)!, a jeszcze permutacji tych wyróşnionych 3!
tumor postĂłw: 8070	2013-03-15 11:45:30 7. a) Gdyby nagrody były nieodróşnialne, to kombinacje k-el, a skoro dodajemy warunek odróşnialności, to wariacje bez powt. To w końcu k-el ciÄ g pracownikĂłw nagrodzonych, kolejność moĹźemy rozumieć np od niskich do wysokich nagrĂłd.
tumor postĂłw: 8070	2013-03-15 11:48:31 8. MoĹźemy pisać ciÄ g numerĂłw szuflad taki, Ĺźe i-ty numer oznacza numer szuflady, do ktĂłrego trafiła i-ta kula. CiÄ g ma długość m, elementy ze zbioru k-elementowego c)
strony: 1 2

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj

© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj