ŚFiNiA

marekmosiewicz · Dołączył: 03 Lut 2006 Posty: 334 Przeczytał: 0 tematów

Jak to właściwie jest. 2^32 to wh informatyków trochę ponad 4 Miliardy.
Założenie jest takie, że 2^10 to w przybliżeniu 1000, dokładnie 1024. Tym nie mniej zastanwiałem się jak to jest praktyce. 10^9 to 9 poziomów drzewa na którym można sobie wybrać jedna z 10 cyfr. Natomiast 2^30 to możliwość zaplenia dowonych2,3,4,5.. jedynek z 30.

Piotr Rokubungi

marekmosiewicz · Dołączył: 03 Lut 2006 Posty: 334 Przeczytał: 0 tematów

[quote="Piotr Rokubungi"][quote="marekmosiewicz"]Jak to właściwie jest. 2^32 to wh informatyków trochę ponad 4 Miliardy.
Założenie jest takie, że 2^10 to w przybliżeniu 1000, dokładnie 1024. Tym nie mniej zastanwiałem się jak to jest praktyce. 10^9 to 9 poziomów drzewa na którym można sobie wybrać jedna z 10 cyfr. Natomiast 2^30 to możliwość zaplenia dowonych2,3,4,5.. jedynek z 30.[/quote][color=darkred]Mieszasz wartości liczb z funkcjami kombinatoryki. Poza tym nie przechodzisz do systemu binarnego z dziesiętnego...[/color][/quote]
To ile jest 2^32 ? Teoretycznie masz licznik binarny, który wyczerupje wszystkie kombinacje 0/1. Google mówi, że 2^32 jest 4 miliardy

Piotr Rokubungi

marekmosiewicz · Dołączył: 03 Lut 2006 Posty: 334 Przeczytał: 0 tematów

[quote="Piotr Rokubungi"][quote="marekmosiewicz"]To ile jest 2^32 ? Teoretycznie masz licznik binarny, który wyczerupje wszystkie kombinacje 0/1. Google mówi, że 2^32 jest 4 miliardy[/quote][color=darkred]Google!:rotfl: No, ale niech ci będzie- Google dobrze "mówi". Ale ty sam nie bardzo wiesz, o co pytasz. Jeśli o wartość liczbową tej potęgi w systemie dziesiętnym, to znalazłeś odpowiedź.[/color]:brawo: ;-P[/quote]
Problem jest taki, że Google zakłada, że 2*2*((2^10)^3) to jest tyle samo co 2*2*2^(10*3). Wg mnie jednak to jest 31 krotny iloczyn kartezjański zbioru {0,1}. Oczywiście wyjdę tu na idiotę ale jak się przyjrzeć np polu czy objętości to zauważymy coś takiego jak by to nazwać opakowanie. Pozycje wewnątrz pola są iloczynem kartezjańskim, ale dodatkowo jest opakowanie które nie wymnaża się. (jest 32 i 23 ale nie ma 11 i 11)

marekmosiewicz · Dołączył: 03 Lut 2006 Posty: 334 Przeczytał: 0 tematów

Lubże też inaczej. Skoro 0 jest cyfrą to podobnie jak liczba 1132 i 132 musi też istnieć liczba 0032 i 032. heh wychodzi na to że to dziesięcina.

Andy72

Wśród liczb są pewne interesujące, być może jest ich nieskończenie wiele.
A teraz przypatrzmy się pozostałym, nieinteresującym: jak najmniejsza jest nieinteresująca? Wszystkie mniejsze są interesujące a jaka pierwsza nie? Oznaczmy ją przez d.
Ale d tez będzie interesująca jako wyjątkowa: najmniejsza liczba nieinteresująca.
Dochodzimy więc do tego , że wszystkie liczby są interesujące!

Piotr Rokubungi

Za bardzo w nonsensy "poszliście" w tym temacie. "Wypisuję" się z tego.

Taz

Piotr Rokubungi

A swoją drogą to, ile to będzie takie "Natomiast 2^30 to możliwość zaplenia dowolnych 2,3,4,5.. jedynek z 30"? Oczywiście, to nie jest 2 ^ 30. Nie chcę się tu zbłaźnić, ale trudno- dawno byłem dobry z matematyki, lecz od matury mam z nią jakoś "na bakier". Więc, czy dobrze rozumuję, że ilość takich kombinacji, to będzie ilość permutacji bez powtórzeń wszystkich ciągów "zapalania się" razy dwa [ponieważ są możliwe dwa stany- "zapalony" i "zgaszony"], czyli 2 * 30! (silnia), hm?? Czy źle to obliczyłem? Pytam matematyków, fizyków, których tu podobno kilku jest aktywnych [nie tylko ich, oczywiście].

marekmosiewicz · Dołączył: 03 Lut 2006 Posty: 334 Przeczytał: 0 tematów

[quote="Piotr Rokubungi"][color=darkred]A swoją drogą to, ile to będzie takie "Natomiast 2^30 to możliwość zaplenia dowolnych 2,3,4,5.. jedynek z 30"? Oczywiście, to nie jest 2 ^ 30. Nie chcę się tu zbłaźnić, ale trudno- dawno byłem dobry z matematyki, lecz od matury mam z nią jakoś "na bakier". Więc, czy dobrze rozumuję, że ilość takich kombinacji, to będzie ilość permutacji bez powtórzeń wszystkich ciągów "zapalania się" razy dwa [ponieważ są możliwe dwa stany- "zapalony" i "zgaszony"], czyli 2 * 30! (silnia), hm?? Czy źle to obliczyłem? Pytam matematyków, fizyków, których tu podobno kilku jest aktywnych [nie tylko ich, oczywiście].
[/color][/quote]

Też mi się tak wydaje, że jeżeli będziemy rozaptrywali np. rozłożenie 5 jedynek to coś z silnią było i dlatego się nad tym zastanawiam, bo google mowi 4 miliardy i jako informatyk tez znam ta liczbe jako maksymalna dla 32 bitowego słowa. Z drugiej strony zajmuje się biznesem i coś mi bardzo nie pasuje (nieważne). Trzeba zauważyć że cosik ważne jest przyjęcie czym jest dla nas przedział 0,1. Zawsze mnie zastanwaiało dlaczego np 1 m3 jest miliard milimetrów sześciennych a nie 1000

marekmosiewicz · Dołączył: 03 Lut 2006 Posty: 334 Przeczytał: 0 tematów

[quote="Taz"][quote="marekmosiewicz"]Problem jest taki, że Google zakłada, że 2*2*((2^10)^3) to jest tyle samo co 2*2*2^(10*3).[/quote]
Ale... dokładnie tak jest. (a^b)^c = a^(b*c). W czym problem?

Pomnóż sobie zresztą sam 2 32 razy przez siebie i zobacz, co wyjdzie.[/quote]
Jep, wiem "ze tak jest" bo jestem informatykiem i zawsze zakładam sobie, że 2^10 to jest 1024. Tyle za jak próbuje sobie to wyobrazić np cyrklem że biorę cyrkiel i odmierzam razy2 potem biorę to co wyszło i robie znowu razy 2 i powtarzam ta czynność w sumie 32 razy to tego nie ogarniam. Cosik musi być z przedziałem {0,1} W szczególności jak sobie przedział 0,1 przyjmiemy jako 0,5 to się zaczniemy kurczyć nie rozszerzać. W życiu codziennym spotykamy się z miliardami. Np oficjalnie jest 7 mld ludzi. Tyle że jak się głebiej zastanowić to jest liczba monstrum.

Piotr Rokubungi

Piotr Rokubungi

@ marekmosiewicz: Po tym co oraz jak piszesz, to dyskusje z tobą uważam raczej za stratę czasu- sorry.

Piotr Rokubungi

Doszedłem do wniosku, że to jednak nie będzie permutacja; ilość tych kombinacji nie będzie miała wiele wspólnego z permutacją bez powtórzeń... Raczej będzie to 30 * 29 + 2 kombinacji. Dobrze teraz, czy znów się pomyliłem? :think:

A wzór na takie zliczanie jaki jest [bo pewnie występuje tu prawidłowość]? Czyżby dla powiedzmy planszy, zbioru o n elementach było by to n * (n - 1) + 2 ?
P. s.: Czasami wkurza mnie, że od długiego już czasu mam o wiele mniejsze zdolności matematyczne, niż w dawnych latach. I nie bardzo wiem, dlaczego tak się stało w pewnym momencie życia mego. Jakoś z nauk ścisłych "przerzuciłem się" bardziej w kierunku psychologii i t. p. Chociaż zamiłowanie do fizyki i przyrody w jakimś stopniu pozostało...

Taz

Taz

marekmosiewicz · Dołączył: 03 Lut 2006 Posty: 334 Przeczytał: 0 tematów

[quote="Taz"][quote="marekmosiewicz"]Jep, wiem "ze tak jest" bo jestem informatykiem i zawsze zakładam sobie, że 2^10 to jest 1024. Tyle za jak próbuje sobie to wyobrazić np cyrklem że biorę cyrkiel i odmierzam razy2 potem biorę to co wyszło i robie znowu razy 2 i powtarzam ta czynność w sumie 32 razy to tego nie ogarniam.[/quote]
No, trochę trudno to sobie wyobrazić. Wzrost wykładniczy to masakra.
Na podobnej zasadzie ciężko sobie wyobrazić co by się stało, gdyby złożyć kartkę papieru na pół 30 razy... Tym bardziej, że typową kartkę ciężko złożyć na pół więcej niż 6-7 razy, bo się już robi za gruba.

[quote]Cosik musi być z przedziałem {0,1} W szczególności jak sobie przedział 0,1 przyjmiemy jako 0,5 to się zaczniemy kurczyć nie rozszerzać.[/quote]
Yyy... co?[/quote]
Chodzi o to że m3=m3, ale jak sobie przyjmiemy 1km3 to 1m3 = 10^-9km3

marekmosiewicz · Dołączył: 03 Lut 2006 Posty: 334 Przeczytał: 0 tematów

[quote="Taz"][quote="Piotr Rokubungi"][color=darkred]A swoją drogą to, ile to będzie takie "Natomiast 2^30 to możliwość zaplenia dowolnych 2,3,4,5.. jedynek z 30"? Oczywiście, to nie jest 2 ^ 30.[/quote]
Jest, jest.
Chyba najłatwiej pokazać przez indukcję.
Dla jednej lampki liczba stanów N(1) = 2.
Dla n lampek, pierwsza może być zapalona, a pozostałe w jednym z N(n-1) stanów, albo zgaszona, a pozostałe w jednym z N(n-1) stanów - czyli N(n) = 2*N(n-1).

N(n) = 2*N(n-1) = 2*2*N(n-2) = 2*2*...*N(1) = 2*2*...*2 n razy = 2^n[/quote]

No tu mam zagwostkę wyobrażeniową. Jaka jest różnica między drzewem (np. binarnym lub dzisiętnym) a mnożeniem ileś tam razy. cz 10*10*10*10 to na pewno to samo co 100*100. w 100x100 może być każde z każdym z setki. Liczbę wyobrażam sobie jako taki przestawnik gdzie na pozycji 1 wybieramy jeden z 10 na pozycji 2 też 1 z dziesięciu. Gdy mamy 100x100 to wybieramy 1 ze 100 i 1 ze 100. Kiedyś dawno temu pisałem program jeszcze w Turbo Pascalu (tam pętla zaczyna się od 1) który miał wypisywać wszystkie kombinacje i pamiętam że coś chyba musiałem pomijać. Ale potem sprawdzałem w C gdzie pętla zaczyna się od 0 i nie było problemu. Przydałby się dowód.

Piotr Rokubungi

Piotr Rokubungi

Taz

Piotr Rokubungi