pajautaa

« previous entry | next entry »
Mar. 8., 2009 | 12:53 pm
posted by: fart in pajautaa

kombinatorikas palīdzību, lūdzu!
cik dažādos veidos 12 cilvēku grupu var sadalīt 4 grupās tā, lai katrā grupā būtu 3 cilvēki?

# | jā, ir doma! | Add to Memories

Comments {5}

Skabičevskis

from: [info]begemots
date: Mar. 8., 2009 - 01:20 pm
#

ja kārtība nav svarīga, tad tās ir tieši kombinācijas (nevis permutācijas):

More generally, the formula for finding the number of combinations of k objects you can choose from a set of n objects is:

n!
n_C_k = ----------
k!(n - k)!


tātad 12! / ( 4! * 6!) = sanāk 27 200 veidi

Atbildēt | Diskusija

Skabičevskis

from: [info]begemots
date: Mar. 8., 2009 - 01:20 pm
#

skat. arī

http://en.wikipedia.org/wiki/Combinations

Atbildēt | Iepriekšējais | Diskusija

Mēs brīvā dabā

from: [info]fart
date: Mar. 8., 2009 - 01:23 pm
#

paldies, protams.
varu pateikt atbildi, bet vienkārši nekāādīgi nespēju nonākt līdz tai -

369600

Atbildēt | Iepriekšējais | Diskusija

astroīda

from: [info]bridget
date: Mar. 8., 2009 - 02:06 pm
#

a nevar gadīties,ka ir kļūda atbildē? es arī nu jau minūtes 10 buros,bet īstā atbilde man nesanāk.
labs ir,laikam jāizmēģina neloģiskās idejas ^^

Atbildēt | Iepriekšējais

Skabičevskis

from: [info]begemots
date: Mar. 8., 2009 - 02:07 pm
#

369'000 tās jau ir permutācijas nevis kombinācijas imo.

tas ir tad, kad svarīgs ne tikai skaits/objekts, bet arī atrašānās vieta sekvencē.

proti ABCD sadalot pa 3 kombinācija ir šādas: ABC BCD ACD = 3
permutācijas ir: ABC ACB BAC BCA CAB CBA = 6


skat. arī: http://www.mathsisfun.com/combinatorics/combinations-permutations.html

Atbildēt | Iepriekšējais