Hei, satuin huomaamaan että mtv3lla olleessa jossain onnenarpa pelissä pyöri alalaidassa lisä vihje ongelmana jokin semmoinen niinkuin joskus ennenkin ollut kaulakorujen eri värisistä helmistä muodostamista. Mutta en kerennyt lukemaan miten se kokonaisuudessaan meni. Jotain että " joka ryhmässä täytyy olla kahta väriä" siinä oli... Oisko kellään tietoa miten se tehtävä meni?
Arvaa kaupunki pelin alalaidan pähkinä.
Anonyymi-ap
3448
0Äänestä
Muut lukivat myös
Ketjusta on poistettu 1 sääntöjenvastainen viesti.
Odottaa vastausta
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 3
Vanhimmat
Se meni näin (katoin jostain Youtube-videosta vanhan, vaihtuneeko tehtävä):
On 3 vihreää, 5 punaista, 4 keltaista, 3 valkoista ja 4 sinistä palloa. Kuinka monta vähintään kahden pallon ryhmää näistä voidaan muodostaa, kun ryhmässä on oltava vähintään kaksi väriä?
Pallojen joukossa on kaikkiaan 19 alkiota. Osajoukkoja on kaikkiaan 2^19. Tästä on vähennettävä tyhjä joukko . Lisäksi on vähennettävä niiden ei-tyhjien osajoukkojen lukumäärä jotka joukot koostuvat vain yhden värisistä palloista.
vihreätt: 2^3 - 1
punaiset: 2^5 - 1
keltaiset: 2^4 - 1
valkoiset: 2^3 - 1
siniset: 2^4 - 1.
Saman väriset pallot lienevät toisistaan erottamattomia, eli on sama minkä tietyn värisistä palloista ryhmään ottaa. Siis, jos keltaiset pallot ovat K_1, K_2 , K_3 ja K_4, niin
{K_1, K_2} = {K_1, K_3} = {K_1, K_4} = {K_2, K_3} = {K_2, K_4} = {K_3, K_4}
Ja jos siniset ovat S_j, j=1,2,3,4, niin esim.
{K_1, K_3, S_1} = {K_2, K_4, S_3}
jne.