szukanie zaawansowane
 [ Posty: 11 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 27 paź 2014, o 22:47 
Użytkownik

Posty: 462
Lokalizacja: Warszawa
Niech B będzie zbiorem bloków konfiguracji o parametrach (v, k, r) i niech B'oznacza rodzinę złożonš z uzupełnień bloków b (należących do) B. Udowodnij, że B' jest też konfiguracjš i określ jej parametry.
Proszę o hinta :)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 28 paź 2014, o 08:57 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
Na czym polega operacja uzupełnienia bloków?
Góra
Mężczyzna Offline
PostNapisane: 28 paź 2014, o 17:29 
Użytkownik

Posty: 462
Lokalizacja: Warszawa
właściwie to też bym chciał wiedzieć :).
Mam takie zadanie i między innymi to jest problem. :)
Góra
Mężczyzna Offline
PostNapisane: 28 paź 2014, o 20:35 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
No to nie wiem. Bez kontekstu się nie domyślę.
Góra
Mężczyzna Offline
PostNapisane: 28 paź 2014, o 22:45 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
Podejrzewam, że pewnie chodzi tu o takie coś np: mamy zbiór v elementowy i mamy podzielić go tak na bloki
k , żeby każdy element siedział w r blokach.

ot coś takiego:

v=\{a,b,c,d,e,f,g,h,i\}

k=3,r=3

\{a, b, c\} \{d, e, f\} \{g, h, i\}
  \{a, d, g\} \{c, e, h\} \{b, f, i\}
  \{a, e, i\} \{c, f, g\} \{b, d, h\}...

akurat tu bloków będzie dwanaście

Albo że jest ileś tam studentów i każdy wybiera np. trzy wykłady, a wykładów jest np siedem .
Ile będzie bloków wykładowych...


a podejrzewam, że uzupełnianie bloków ma coś wspólnego z macierzami, które tworzy się:

a_{ij} chodzi o to że liczba j jest w i tym bloku
czyli tworzymy macierz a potem ją uzupełniamy choć nie jestem pewny,
ale skoro można ten system reprezentować za pomocą macierzy to da się sprowadzić to do języka macierzy!
Góra
Mężczyzna Offline
PostNapisane: 29 paź 2014, o 09:47 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
arek1357 napisał(a):
Podejrzewam, że pewnie chodzi tu o takie coś np: mamy zbiór v elementowy i mamy podzielić go tak na bloki
k , żeby każdy element siedział w r blokach.

Nie o to chodzi w konfiguracjach kombinatorycznych. Mamy v-elementowy zbiór V i zbiór bloków, gdzie każdy blok jest k-elementowym podzbiorem zbioru V oraz każdy dwuelementowy podzbiór zbioru V jest zawarty w dokładnie r blokach. Bloki nie stanowią podziału V, jeśli r>0.
Góra
Mężczyzna Offline
PostNapisane: 29 paź 2014, o 15:03 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
No ale ja dokładnie pisałem o tym samym ja nie dzielę zbiór na rozłączne podzbiory tylko na cykliczne bloki o długości k


zwykle r oznacza, że każdy jednoelementowy zbiór zawarty jest w r blokach

a dopiero \lambda oznacza, że dwuelement mieści się w \lambda blokach
Góra
Mężczyzna Offline
PostNapisane: 29 paź 2014, o 18:41 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
arek1357 napisał(a):
No ale ja dokładnie pisałem o tym samym

O dwuelementowych podzbiorach? Nie zauważyłem i myślałem, że próbujesz zgadnąć, co to są konfiguracje kombinatoryczne.

arek1357 napisał(a):
ja nie dzielę zbiór na rozłączne podzbiory tylko na cykliczne bloki o długości k

Nie wiem, czym są "cykliczne bloki" i czym się różnią od podzbiorów, ale "podział" z definicji jest zawsze na rozłączne.
Góra
Mężczyzna Offline
PostNapisane: 30 paź 2014, o 01:17 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
Cykliczne bloki to żargon a poza tym raczej nie próbuję zgadnąć tylko wniknąć w problem.

Poza tym czasem trzeba umieć czytać między wierszami jako ćwiczenie proponuję zastanowić się nad tymi oto dwoma zdaniami czy one się różnią czy nie:

1. Toniemy
2. To nie my

Zwykle jak coś piszę to wiem co piszę , a jeżeli używam formy przypuszczającej to ze względu na to, że nie zawsze rozumiem intencje i zamierzenia osoby, która zadaje pytanie!
Góra
Mężczyzna Offline
PostNapisane: 30 paź 2014, o 11:28 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
A masz już jakiś pomysł, czym są uzupełnienia bloków? Mnie się wydaje, że przez uzupełnienie bloku b jest tutaj rozumiany zbiór V\setminus b. Pamiętałem o tej konstrukcji, tylko nie pomyślałem wcześniej, że o nią może chodzić.
Góra
Mężczyzna Offline
PostNapisane: 31 paź 2014, o 00:40 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
znalazłem coś takiego:


Jeśli B jest nietrywialną symetryczną (v, k, \lambda) -konfiguracją, to dopełnienie
B^{'} jest (v^{'}, k^{'},\lambda^{'})-konfiguracją, gdzie

(v^{'}, k^{'},\lambda^{'}) = (v, v- k, v- 2k +\lambda)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 11 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Konfiguracje kombinatoryczne  pelas_91  3
 Konfiguracje kombinatoryczne - zadanie 3  janusz2000  0
 Konfiguracje i System Trójek Steinera  lucas7  0
 obliczenia kombinatoryczne, zastosowanie reguły mnożenia  black_raider  1
 Wykorzystując metody kombinatoryczne uzasadnij równość  karpiuch  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl