Fórum pro uživatele kancelářského balíku OpenOffice | LibreOffice
 

#1 26. 10. 2016 14:12:16

vikinx
Člen
Registrace: 24. 1. 2015
Příspěvků: 36

CALC: Hledání vstupů ve skupinách a jejich porovnávání

Par dnu jsem resil zapeklity problem a nepodarilo se mi ho vice ci mene vubec doresit...


Resim nasledujici problem: v max. 12 zaznamech, kde se kazdy s kazdym zadanym porovnava a vyhodnocuje urcita privilegia z predem nadefinovanych 3 skupin. Predstavoval bych si to tak, ze u kazde polozky se mi zobrazi boolen hodnota, podle toho jestli to podminky ze skupiny splnuje nebo ne... V nahledu je soubor se skupinami.
https://uloz.to/!t3W6C2ZMIGzu/set-vzorec-ods


Zadavat jde 1-12 polozek. V tomto pripade budeme resit ale 3-12 polozek (skupina ma vzdy 3 hlavni zaznamy + dalsi "nahradniky" v radcich pod nimi).
- tzn. ze na vstupu je zadavano 1-12 zaznamu (vstup od uzivatele)
- celkem jsou 3 preddefinovane skupiny, v kterych se kazdy vstup bude hledat
- pro kladne vyhodnoceni musi byt zadány vstupy z jedne skupiny (kazdy z jineho sloupce) - nelze kombinovat mezi ruznymi skupinami
- 1. radek skupiny je hlavni a mel by byt uprednostnovan, stejne tak nahrady podle poradi(radky pod 2.-5. jsou nahrady za 1. radek)
- v celkovem poctu 12 vstupu jich muze byt kladne vyhodnoceno max. 9 (3 skupiny po 3 zaznamech)
- u duplicity vstupů dokoncene skupiny vyhodnocovat kladne jen 1 vstup - ten uprednostnovany dle skupiny (TRUE), dalsi jiz ne (FALSE).
- vstup nenalezen v zadne skupine, prip. vstupy netvori celkovou skupinu atd. (FALSE)


Zkousel jsem to zanorenymi podminkami i makrem, ale nepochodil jsem... :-/
Je zde spousta zkusenych uzivatelu, proto doufam, ze mi nekdo pomuze.

Offline

#2 26. 10. 2016 18:47:58

neutr
Člen
Registrace: 8. 3. 2007
Příspěvků: 2,678

Re: CALC: Hledání vstupů ve skupinách a jejich porovnávání

Celkem jsem z Vašeho dotazu zmatený. Je potřeba to upřesnit.
     Pro mne je kombinatorika celoživotní koníček. Kvůli tomu jsem začal pracovat s tabulkovými procesory a myslím že to sice trvalo dlouho, ale kombinatoriku v sešitech umím. Takže Vám jde o všechny případy každý s každým? Na to existují kombinace. Je jich 66. Teoreticky by mělo jít sestrojit 66/3 = 22 trojic tak že všechny různé dvojice jsou ve trojicích obsaženy bez opakování a žádná neschází. Ale to sestrojit nelze. Jde to pouze pro číslo 9, nebo až číslo 13.
     Lze sestrojit "výlučné" sloupce dvojic tak, že v každém sloupci dvojic jsou obsaženy všechny "jednice". Je to poměrně známý případ "rozpisu" Bergrových tabulek pro utkání šachistů, nebo podobně všech duelů (jednotlivců i družstev). Lze setrojit jak jednotlivé duely, tak duely s odvetou.


     Na tyto věci jsem zveřejnil rozšíření Combinatorics formulas. Existuje verze 1 a 2. V první verzi jsou jen kombinace, ale také přílohy (šablony) mezi kterými je také generátor Bergrových tabulek.
     Ve druhé verzi (označení 2016.04.04 ze dne 17/05/2016) jsou vzorce pro kombinace, variace bez opakování, variace s opakováním a faktoriál. Ale pro Vaše účely postačuje bohatě první verze z 18/03/2015 pod označením 1.0.0.


     Ovšem podle Vašeho popisu potřebujete dvojice sestrojit do trojic. Tam právě nechápu jak se to bude vyhodnocovat. Každá jednice má jedenáct výsledků (true/false).
     Proto lze vyhodnotit statisticky všechny trojice tak, že najdete trojice s největším počtem "true". To může být až 33 "true výsledků za trojici". Bude tam také asi plno stejných s menším počtem.
     Pokud vyberete 9 nejúsoěšnějších čísel (účastníků ap..) lze sestrojit 84 trojčísel a zase vyhodnotit. při tom číslo 9 se dá rozložit například na 15340 úplných systémů trojic. Každý systém obsahuje 7 sloupečků úplných dvojic ve trojicích. Takový systém dvojic obsahuje 4 matice 3x3 kde jsou obsaženy výlučné jednice. Samozřejmě se žádná trojice neopakuje, v systému dvojic se neopakuje dvojice a v matici se neopakuje jednice. ve všech strukturách jsou obsaženy všechny různé (jednice v matici, dvojice v slouci dvojic a trojice v 7-mi systémech dvojic). Tohle mám připravené ale teprve to budu zveřejňovat. nejprve to bude ale Partitio Numerorum a upravená verze odstavcové šifry. Takže nejdřív po Novém roce.


     Takže pokud Vám postačí to rozšíření - budu rád. Pokud ne, musíte to upřesnit - jak se to má vyhodnotit. Možná byste to mohl více specifikovat. Má to určitě nějakou reálnou podobu.


Pokud je Váš problém vyřešen, označte prosím svůj příspěvek za "VYŘEŠENÝ"
Zlepšíte tak orientaci na fóru při vyhledávání řešení problémů
JAK OZNAČIT TÉMA ZA VYŘEŠENÉ

Offline

#3 26. 10. 2016 19:05:53

vikinx
Člen
Registrace: 24. 1. 2015
Příspěvků: 36

Re: CALC: Hledání vstupů ve skupinách a jejich porovnávání

Rozsirenim to resit nechci. Detaily v PM ;-)


Diky

Offline

#4 30. 10. 2016 01:32:24

lp.
Člen
Registrace: 24. 9. 2009
Příspěvků: 790

Re: CALC: Hledání vstupů ve skupinách a jejich porovnávání

vikinx napsal(a)

Par dnu jsem resil zapeklity problem a nepodarilo se mi ho vice ci mene vubec doresit...

Ale ani popsat.

Offline

#5 30. 10. 2016 08:26:45

vikinx
Člen
Registrace: 24. 1. 2015
Příspěvků: 36

Re: CALC: Hledání vstupů ve skupinách a jejich porovnávání

lp. napsal(a)

Ale ani popsat.

Do dotazu neutra uz jsem s nim zacal komunikovat pres PM...

Offline

#6 30. 10. 2016 11:06:07

neutr
Člen
Registrace: 8. 3. 2007
Příspěvků: 2,678

Re: CALC: Hledání vstupů ve skupinách a jejich porovnávání

Já jsem se nyní teprve dostal domů byl jsem téměř týden pryč a tam nemám mnoho možností. Už jsem slíbil 3 věci, ale tahle je celkem docela zajímavá i pro mne.
     Musím se autora zastat řešení není snadné právě proto, že nelze najit jednoznačné vodítko. Úloha vyžaduje několik úrovní vyhodnocení priorit. Určité řešení by se mohlo nalézat ve funkci XOR, ale nejsem si tím jist. nejspíš to bude muset být provedeno makrem. Například 1. a preferovaná podmínka má 840 variant ze kterých se musí vyloučit podle druhé a třetí podmínky.
     Zřejmě půjde o nutné iterativní testování  s potvrzujícím dialogem. Dnes pošlu autorovi vysvětlení problematiky z pohledu kombinatoriky. Pokud s tím bude autor souhlasit dám to sem jako postup.


     Musím podotknout, že je to typ aplikace kterou bych rád vyřešil jako příklad vzoru pro svůj web. Zatím vidím problém v určení priorit - výber 9 ze 12-ti, následně trojice z těch devíti závislé na dalších dvou trojicích. K tomu je potřeba "náhradní" uspořádání podobně jako když sestavujeme hokejovou taktiku, nebo jízdní řád, bojová strategie a podobně.


     Faktem je, že autor asi nemůže přesně podat reálnou aplikaci i když ji dost jistě zná (ale také nemusí). To musíme akceptovat což se projevuje právě tím, že popis podmínek je na první pohled docela vágní - zcela jistě nedostatečný, ale to autor uváděl hned na začátku.
     Systém má v podstatě nabízet varianty, které pak člověk potvrdí, nebo upřesní. Proto zřejmě nelze vytvořit konečná kriteria podmínek či filtrů.


Pokud je Váš problém vyřešen, označte prosím svůj příspěvek za "VYŘEŠENÝ"
Zlepšíte tak orientaci na fóru při vyhledávání řešení problémů
JAK OZNAČIT TÉMA ZA VYŘEŠENÉ

Offline

#7 31. 10. 2016 10:40:37

vikinx
Člen
Registrace: 24. 1. 2015
Příspěvků: 36

Re: CALC: Hledání vstupů ve skupinách a jejich porovnávání

Koukam, ze jste jiz tento problem vzal za svuj a je to pro Vas pravdepodobne i velka vyzva ;-)
To, ze jste byl tyden pryc je uplne jedno, uvidime, jestli je realne neco takoveho doresit...

Editoval vikinx (31. 10. 2016 10:41:12)

Offline

Zápatí