Test GR4: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Rogoda (dyskusja | edycje)
Nie podano opisu zmian
Rogoda (dyskusja | edycje)
Nie podano opisu zmian
Linia 155: Linia 155:
<wrongoption> <math>\displaystyle n</math>
<wrongoption> <math>\displaystyle n</math>
<wrongoption> żadne z pozostałych
<wrongoption> żadne z pozostałych
</quiz>
555555555555555555555555555555555555555555555555
<quiz>Orbita  <math>\displaystyle Gx </math>  w G-zbiorze  <math>\displaystyle \left( G, X \right) </math>
<rightoption>to zbiór elementów zbioru  <math>\displaystyle X </math>  postaci  <math>\displaystyle g\!\left( x \right) </math> , gdzie  <math>\displaystyle g\in G </math> .</rightoption>
<rightoption>jest równa  <math>\displaystyle Gy </math>  jeśli tylko istnieje  <math>\displaystyle g\in G </math>  takie, że  <math>\displaystyle g\!\left( x \right)=y </math> .</rightoption>
<wrongoption>jest równa  <math>\displaystyle Gy </math>  dla dowolnego  <math>\displaystyle y\in X </math> .</wrongoption>
<wrongoption>jest równa  <math>\displaystyle Gy </math>  jeśli tylko  <math>\displaystyle x \circ y = id </math> .</wrongoption>
</quiz>
<quiz>Stabilizator  <math>\displaystyle G_x </math>  w G-zbiorze  <math>\displaystyle \left( G, X \right) </math>
<wrongoption>to szczególny przypadek orbity.</wrongoption>
<wrongoption>jest równoliczny z orbitą  <math>\displaystyle Gx </math> .</wrongoption>
<rightoption>spełnia warunek  <math>\displaystyle \left\vert G_x \right\vert\cdot\left\vert Gx \right\vert=\left\vert G \right\vert </math> .</rightoption>
<rightoption>to zbiór permutacji  <math>\displaystyle g \in G </math>  takich, że  <math>\displaystyle g\!\left( x \right)=x </math> .</rightoption>
</quiz>
<quiz>W G-zbiorze  <math>\displaystyle \left( G, X \right) </math>  zachodzi:
<rightoption> <math>\displaystyle \left\vert \left\lbrace Gx :x \in G \right\rbrace \right\vert=\frac{1}{\left\vert G \right\vert}\sum_{g\in G} \left\vert {\sf F}\left( g \right) \right\vert </math> .</rightoption>
<rightoption> <math>\displaystyle \bigcup_{x\in X} Gx = X </math> .</rightoption>
<rightoption> <math>\displaystyle \left\vert Gx_1 \right\vert = \left\vert Gx_2 \right\vert </math>  dla wszystkich  <math>\displaystyle x_1,x_2 \in X </math> .</rightoption>
<wrongoption> <math>\displaystyle Gx_1 = Gx_2 </math>  dla wszystkich  <math>\displaystyle x_1,x_2 \in X </math> .</wrongoption>
</quiz>
<quiz>Dla G-zbioru  <math>\displaystyle \left( G, X \right) </math>  dwa kolorowania  <math>\displaystyle \omega_{1}, \omega_{2} </math> 
są izomorficzne wtedy i tylko wtedy, gdy:
<rightoption>istnieje permutacja  <math>\displaystyle g\in G </math>  taka,
że  <math>\displaystyle \omega_{1}\!\left( g\!\left( x \right) \right)=\omega_{2}\!\left( x \right) </math>  dla dowolnych  <math>\displaystyle x\in X </math> .</rightoption>
<wrongoption>istnieje permutacja  <math>\displaystyle g </math>  zbioru  <math>\displaystyle X </math>  taka,
że  <math>\displaystyle \omega_{1}\!\left( g\!\left( x \right) \right)=\omega_{2}\!\left( x \right) </math>  dla dowolnych  <math>\displaystyle x\in X </math> </wrongoption>
<rightoption>istnieje permutacja  <math>\displaystyle g\in G </math>  taka,
że  <math>\displaystyle \hat{g}\!\left( \omega_{1} \right)=\omega_{2} </math> .</rightoption>
<wrongoption> <math>\displaystyle \omega_1 = \omega_2 </math> .</wrongoption>
</quiz>
<quiz>Indeks grupy permutacji wszystkich możliwych obrotów  <math>\displaystyle 3 </math> -wymiarowej
kostki to:
<wrongoption> <math>\displaystyle \frac{1}{21}\left( x_1^8+8x_1^2x_3^2+6x_2^4+6x_4^2 \right) </math> </wrongoption>
<wrongoption> <math>\displaystyle \frac{1}{12}\left( x_1^8+8x_1^2x_3^2+9x_2^4+6x_4^2 \right) </math> </wrongoption>
<rightoption> <math>\displaystyle \frac{1}{24}\left( x_1^8+8x_1^2x_3^2+9x_2^4+6x_4^2 \right) </math> </rightoption>
<wrongoption>żadna z pozostałych.</wrongoption>
</quiz>
<quiz>Liczba nieizomorficznych kolorowań trzema barwami ścianek sześcianu foremnego to:
<wrongoption>54</wrongoption>
<rightoption>57</rightoption>
<wrongoption>1368</wrongoption>
<wrongoption>żadna z pozostałych.</wrongoption>
</quiz>
<quiz>Liczba nieizomorficznych kolorowań ścian sześcianu takich,
że  <math>\displaystyle 4 </math>  ściany są białe, a  <math>\displaystyle 2 </math>  czarne to:
<wrongoption>1</wrongoption>
<rightoption>2</rightoption>
<wrongoption>24</wrongoption>
<wrongoption>48</wrongoption>
</quiz>
</quiz>

Wersja z 22:56, 18 wrz 2006

Komoda ma 10 szuflad. Pierwsza jest w stanie pomieścić 1 koszulę, druga 2 i w ogólności i -ta szuflada jest w stanie pomieścić i koszul. Do przechowania jest 46 koszul. Wtedy: <wrongoption>nie da się pomieścić wszystkich koszul w komodzie} <wrongoption>wszystkie szuflady będą w pełni zapełnione} <rightoption>co najmniej jedna z szuflad będzie w pełni zapełniona} <rightoption>któraś szuflada może być pusta}


Graf o 524288 wierzchołkach zawiera jako podgraf indukowany: <rightoption>klikę 𝒦9 lub antyklikę 𝒜9 } <rightoption>klikę 𝒦10 lub antyklikę 𝒜10 } <wrongoption>klikę 𝒦512 lub antyklikę 𝒜512 } <wrongoption>klikę 𝒦1024 lub antyklikę 𝒜1024 }


Jeśli graf 𝐆 ma nieskończenie wiele wierzchołków, to:} <rightoption>istnieje liczba naturalna n taka, że graf 𝐆 zawiera jako podgraf indukowany klikę 𝒦n lub antyklikę 𝒜n } <rightoption>dla dowolnej liczby naturalnej n graf 𝐆 zawiera jako podgraf indukowany klikę 𝒦n lub antyklikę 𝒜n } <wrongoption>dla dowolnej liczby naturalnej n graf 𝐆 zawiera jako podgraf indukowany klikę 𝒦n oraz antyklikę 𝒜n } <rightoption>graf 𝐆 zawiera jako podgraf indukowany przeliczalną klikę 𝒦 lub przeliczalną antyklikę 𝒜 }


Dla dowolnych n,m,p istnieje liczba q taka, że:} <rightoption>dla każdego zbioru X o co najmniej q elementach i dowolnego rozbicia Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \mathscr{P}_{n}\!\left( X \right)=\mathscr{A}_1\cup\ldots\cup\mathscr{A}_m } , istnieje p -elementowy podzbiór Y zbioru X taki, że Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \mathscr{P}_{n}\!\left( Y \right)\subseteq \mathscr{A}_i } przy pewnym i=1,,t } <rightoption>dla każdego zbioru X o co najmniej n elementach i dowolnego rozbicia Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \mathscr{P}_{r}\!\left( X \right)=\mathscr{A}_1\cup\ldots\cup\mathscr{A}_t } , istnieje q -elementowy podzbiór Y zbioru X taki, że Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \mathscr{P}_{r}\!\left( Y \right)\subseteq \mathscr{A}_i } przy pewnym i=1,,t } <wrongoption>dla każdego zbioru X o co najmniej q elementach i dowolnego rozbicia Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \mathscr{P}_{n}\!\left( X \right)=\mathscr{A}_1\cup\ldots\cup\mathscr{A}_m } , istnieje q/m -elementowy podzbiór Y zbioru X taki, że Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \mathscr{P}_{n}\!\left( Y \right)\subseteq \mathscr{A}_p } } <wrongoption>Żadna z pozostałych własności nie musi zachodzić}


Liczba Ramseya Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf R}\!\left( 3,4 \right) } to:} <wrongoption> 6 } <rightoption> 9 } <wrongoption> 14 } <rightoption>co najwyżej 10 }


Liczba Ramseya Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf R}_{r}\!\left( 4,4 \right) } spełnia:} <rightoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf R}_{r}\!\left( 4,4 \right)\leq {\sf R}_{{r-1}}\!\left( {\sf R}_{r}\!\left( 3,4 \right),{\sf R}_{r}\!\left( 4,3 \right) \right)+1 } } <wrongoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf R}_{r}\!\left( 4,4 \right)\leq {\sf R}_{{r-1}}\!\left( {\sf R}_{r}\!\left( 3,4 \right),{\sf R}_{r}\!\left( 4,3 \right) \right) } } <wrongoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf R}_{r}\!\left( 4,4 \right)\leq {\sf R}_{{r-1}}\!\left( {\sf R}_{r-1}\!\left( 3,4 \right),{\sf R}_{r-1}\!\left( 4,3 \right) \right)+1 } } <wrongoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf R}_{r}\!\left( 4,4 \right)\leq {\sf R}_{{r-1}}\!\left( {\sf R}_{r-1}\!\left( 3,4 \right),{\sf R}_{r-1}\!\left( 4,3 \right) \right) } }


Liczby Ramseya Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf R}\!\left( n,n \right) } spełniają:} <rightoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle n2^{n/2}\left( \frac{1}{e\sqrt{2}}-{\sf o}\!\left( 1 \right) \right)\leq{\sf R}\!\left( n,n \right) } } <wrongoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle n2^{2n}\left( \frac{1}{e\sqrt{2}}-{\sf o}\!\left( 1 \right) \right)\leq{\sf R}\!\left( n,n \right) } } <rightoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf R}\!\left( n,n \right)\geq { 2n-2 \choose n-1 } } } <wrongoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf R}\!\left( n,n \right)\geq { 2n \choose n } } }

444444444444444444444444444444444444444444444444


Zaznacz struktury będące grupami: <rightoption> (4,+,0) <wrongoption> (4*,,1) <rightoption> (5,+,0) <rightoption> (5*,,1)


Dla dowolnych elementów x,y pewnej grupy element x1yy1yxy1 można tez zapisać jako: <rightoption> x1yxy1 <wrongoption> 1 <rightoption> x1zzz1z1yxy1, gdzie z jest dowolnym elementem grupy <wrongoption> x1y1xy1


W dowolnej grupie skończonej, jeśli x15=1 i x25=1, to: <wrongoption> x jest rzędu 5 <rightoption> x5=1 <rightoption> x30=1 <rightoption> x35=1


Grupa (12,+,0) <rightoption> ma podgrupę 1-elementową <rightoption> ma podgrupę 2-elementową <rightoption> ma podgrupę 3-elementową <rightoption> ma podgrupę 4-elementową


Niech H0,H1 będą podgrupami grupy 𝐆. Wtedy: <rightoption> H0H1 jest podgrupą grupy 𝐆 <wrongoption> H0H1 jest podgrupą grupy 𝐆 <rightoption> H0H1 jest podgrupą grupy 𝐆, o ile H0H1 <rightoption> H0H1 jest podgrupą grupy 𝐆, o ile H0H1


Wskaż prawdziwe własności grup (n,+,0) dla n>1: <wrongoption> grupa (n,+,0) jest cykliczną wtedy i tylko wtedy, gdy n jest pierwsza <rightoption> każda grupa postaci (n,+,0) jest cykliczna <rightoption> jeśli grupa n×m jest cykliczna, to m i n są względnie pierwsze <rightoption> grupa n×m jest cykliczna o ile m i n są względnie pierwsze


Wskaż pary izomorficznych grup, gdzie n jest grupą addytywną (n,+,0): <rightoption> 2×3 i 3×2 <rightoption> 2×3 i 6 <wrongoption> 3×33 i 99 <wrongoption> 2×2 i 4


Czy w dowolnej grupie postaci (n,+,0) elementów rzędu 7 jest 0 lub 6? <rightoption> tak <rightoption> tak, jeśli dodatkowo n jest wielokrotnkością 7 <rightoption> tak, jeśli dodatkowo n7 <wrongoption> żadna z pozostałych


Dla podgrupy 𝐇 skończonej grupy 𝐆 zachodzi: <rightoption> |gH|=|Hg|, jeśli gH <rightoption> gH=Hg, jeśli gH <rightoption> |gH|=|Hg|, dla dowolnego gG <wrongoption> gH=Hg, dla dowolnego gG


Jeśli element x grupy 𝐆 ma rząd n, to x3n ma rząd: <rightoption> 1 <wrongoption> 3 <wrongoption> n <wrongoption> żadne z pozostałych