Registrace nového uživatele     Návod     Kluby     Archív  Lopuchu     Lopuch.cz  

Tolik rozruchu
jen v Lopuchu

Lopuch.cz
Jméno:
Heslo:
Podpora LCD:
 
Klub Matematika a Fyzika [ŽP: 8 týdnů] (kategorie Věda a Technika) moderují Zeta leader, fis, Mikos.
Archiv

Máte nějaký problém týkající se matematiky nebo fyziky? Chcete se na něco zeptat? Ať už se to týká jednoduchých školních záležitostí, nebo složitějších vědeckých témat, tohle je klub právě pro vás :o)
  Nastavení klubu     Nastavení práv     Homepage     Anketa     Přítomní     Oblíbené     Lopuch     Kategorie  
autor: 
text: 
vyplnit a 
Help

Nemáte právo psát do tohoto klubu.

[ 230 ] <Novější  <<<Nejnovější  Nejstarší>>>  Starší>  
minduton Minduton Kdysi jsem i něco málo - zkusil napsat... 12.6.2015 23:52  1767
Je to jen zjednodušený výpočet směrodatné odchylky, nic víc. Té tabelaci se říká Dean-Dixonův koeficient.
Je to asi takové zjednodušení, jako když prohlásíš medián za průměr. Takže plus mínus autobus to sedí, ale přesně to není.
huh huh 4.6.2015 16:37  1766
Směrodatná odchylkaAhoj,
je tu někdo nějakej statistik? My počítáme Grubbsův test podle tohodle a oni pro méně než deset měření počítají směrodatnou odchylku jako konstanta krát rozpětí. Já jsem o tom něco našel na webu, ale netuším:
1) Jestli je to lepší výpočet směrodatné odchylky než klasický pro malý počet měření, nebo se to používá proto, že je jednodušší?
2) Jaké předpoklady tento způsob výpočtu má? Tuším, že to vyžaduje normální rozdělení, ale to možná Grubbs taky?
3) Jestli je to lepší směrodatná odchylka pro Grubbse nebo ne?
Díky
minduton Minduton Kdysi jsem i něco málo - zkusil napsat... 8.7.2014 22:48  1765
huh: Tak sorry, blbě jsem si přečetl zadání úlohy. Takže je to krapet složitější... Je to relativně složitá kombinatorika. Stěžejní je počet symbolů (Y) na kartě. Řekněme těch 8.
Podmínkou tedy dále je, že libovolné 2 karty mají společný právě 1 symbol.
V takovém případě lze vytvořit celkem karet N-

N=(Y-1)^2+(Y-1)^1+(Y-1)^0
N=(8-1)^2+(8-1)^1+(8-1)^0=7*7+7+1=57 karet

A počet jedinečných symbolů už z principu nemůže být menší než počet karet. Takže ta průpovídka k Dobble není pravda. V pomyslné sestavě chybí 2 karty a použitých symbolů musí být více než 50.
huh huh 8.7.2014 22:42  1764
Minduton [1763]: To, co tam píšou není pravda, ve skutečnosti je těch symbolů tuším 57 nebo tak něco. A dá se dokázat, že jich nemůže být míň než karet a že by těch karet vlastně mohlo bejt 57.

Jestli neznáš Dobble, tak na YouTube jsou videa, z toho je asi jednodušší pochopit zadání než z mýho popisu.
minduton Minduton Kdysi jsem i něco málo - zkusil napsat... 8.7.2014 22:16  1763
huh: Až tedy na to, že to Dobble takhle zjevně nefunguje, jelikož u něj čtu... Dobble to je 50 různých symbolů, 55 karet, 8 symbolů na kartě a každé dvě karty spolu mají společný pouze jeden!

To znamená, že na všech kartách dohromady je nakresleno 55*8=440 symbolů. Tak jak to, že jich je pouze 50 unikátních, pokud mají být do dvojice?
minduton Minduton Kdysi jsem i něco málo - zkusil napsat... 8.7.2014 22:07  1762
huh:
Tak to je jednoduchý jak facka, ne. Pokud máš celkový počet symbolů X, a musí tvořit dvojice, tak je zřejmé že jich na kartách musí být přesně 2*X.
A pokud na jedné kartě má být Y symbolů, tak je zřejmé, že karet je 2*X/Y.

Mám 50 symbolů a na každé kartě je jich 5. To znamená 2*50/5=20 karet celkem.
huh huh 2.6.2014 11:29  1761
Algoritmicky by to šlo tím způsobem, že vygeneruju množinu všech kombinací a v ní pak hledám všechny podmnožiny, které mají tu vlastnost, že jejich prvky mají vzájemně právě jeden společný symbol. Akorát že netuším, jestli na to existuje nějaký efektivní algoritmus, protože naivní hrubá síla je asi dost nereálná.
huh huh 2.6.2014 07:20  1760
Bouchi [1759]: To potřeba není, v zásadě by bylo fajn, kdyby rozdělení symbolů na karty bylo co nejrovnoměrší (tj. každý symbol byl přibližně na stejném počtu karet).
bouchi Bouchi Dračí doupě II - Legenda je zpět 1.6.2014 12:45  1759
Ještě by se hodilo vědět, zda má existovat nějaké N takové, že každý symbol se vyskytuje právě na N kartách. (Případně zda to N chceme navíc zadat my,)
huh huh 31.5.2014 19:05  1758
DobbleOnehdá jsme se snažily spočítat problém inspirovaný hrou Dobble. Tam jsou karty, na nich symboly. Každé dvě karty mají společný právě jeden symbol (různé dvojice karet mohou mít společný různý symbol, tj. karta 1 a karta 2 můžou mít společný symbol A, karta 1 a karta 3 společný symbol B ap.). A otázka zní: vstup je celkový počet symbolů a počet symbolů na 1 kartě (všechny karty mají stejný počet symbolů), kolik karet lze vytvořit? Nebo obráceně: vstupm je počet karet a počet symbolů na 1 kartě, kolik různých symbolů musím mít? Ať už vzorec nebo algoritmus, nenapadá někoho něco?
bredy 16.2.2013 23:45  1757
Lidi, poraďte mi prosím.

Mám zadaný konvexní objekt ve 3D a je popsán jako množina rovin zapsaná ve formě ax+by+cz+d=0. Vždy platí, že existuje nejméně jeden bod, který leží tak, aby všechny roviny jej měly v kladném poloprostoru, který vymezují... laicky řečeno, roviny vymezují konvexní objekt tak, že jejích normály směřují dovnitř toho objektu.

Netušíte, jak by se rychle daly spočítat vrcholy takového objektu ... pro jeho namalování na obrazovku. Hrubou silou se to dá dělat tak, že projdu všechny možné trojice rovin a spočítám průsečíky. Následně každý průsečík podrobím testu, zda se nachází uvnitř tělesa, které vznikne tím, že ze všech rovin odeberu ty tři, které jsem k výpočtu použil. To funguje perfektkně, ale má to háček. Výsledkem je algoritmu O(N^4), což pro kouli o 100 facech dělá 100mil výpočtů (při vzniku 1 mil vertexů). Což je úděsný.

Nemáte někdo aspoň odkaz na nějaký zlepšovák?
puschpull puschpull být nad věcí, pohoda a klid ... - AV-Com (Homepage) 6.1.2013 11:53  1756
John_McClane [1755]: dík, koukám na to ...
john_mcclane John_McClane Vůbec nevím, zda je to umělecká - instalace nebo náhodné seskupení rostlin 6.1.2013 11:52 - Klub Fotbal (12:53) 1755
log b A = log A / log B, přičemž základy logaritmů v podílu můžou bejt jakýkoli, ale stejný.
puschpull puschpull být nad věcí, pohoda a klid ... - AV-Com (Homepage) 6.1.2013 11:43  1754
no, už to asi mám je to 2
log x při základu x je vždy 1 (ne ?)

Ještě dotaz: LOG A při základu B se rovná jedna lomeno LOG B při základu A
?
puschpull puschpull být nad věcí, pohoda a klid ... - AV-Com (Homepage) 6.1.2013 11:35  1753
dotaz - logaritmyjak vypočtu například 2 umocněno na LOG 7 (ze základu 7) ?
Děkuji
[ 230 ] <Novější  <<<Nejnovější  Nejstarší>>>  Starší>  

(c) 2001-2011 Lopuch.cz   
Kontakt