2010-06-13 10 views
-2

est ici tâchequestion sur combinatorical

How many ways are there to choose from the set {1, 2, . . . , 100} three distinct 
numbers so that their sum is even? 

d'abord une somme de trois nombres est même si seulement si

1.all number is even 
2.two of them is odd and one is even 

je sais que

(n) = n!/(k!*(n-k)! 
(k) 

et quelqu'un peut-il me aider pour résoudre ce problème

+2

Qu'avez-vous essayé jusqu'à présent? En quoi est-ce lié à la programmation en particulier? Cela ressemble aussi à un exemple classique de devoirs de mathématiques discrets ... –

+0

Cela ressemble à nouveau à des devoirs ... –

+0

Vous avez deux problèmes à résoudre ici: Combien de combinaisons de nombres de 3-pairs sont en 1-100, et combien 2- impair, 1even combinaisons dans 1-100. Additionnez les réponses de chacun, et vous aurez votre réponse finale. – Alan

Répondre

1

Ne serait-ce pas simplement

(50 choose 3) + (50 choose 2) * (50 choose 1) 

?

+0

+1 parce que vous pouvez entrer cela dans wolfram alpha –

+0

Nice! ne savait pas à ce sujet –