question about combinatorical

Posted by davit-datuashvili on Stack Overflow See other posts from Stack Overflow or by davit-datuashvili
Published on 2010-06-13T07:32:13Z Indexed on 2010/06/13 7:42 UTC
Read the original article Hit count: 145

Filed under:

combinatorics

here is task

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

first of all sum of three numbers is even if only if

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

i know that

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

and can anybody help me to solve this problem

Related posts about combinatorics

Combinatorics grouping problem

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm looking for an algorithm in c# that solves a combinatorics problem: Assume i have the objects 1,2,3,4 I want to get all possible ways to group these object in multiple groups, that each time contain all objects. Order is not important. Example: <1,2,3,4 <1,2 / 3,4 <1,3 / 2,4 <1… >>> More
algorithm to combinatorics

as seen on Stack Overflow - Search for 'Stack Overflow'
I am trying to solve a combinatorics problem, it seems easy, but i am having some trouble with it. If i have at most X tables, and N persons to sit on the tables, Each table can have 1 to N seating places, and I can only sit persons in one side of a rectangular table( so the order how people sit… >>> More
Combinatorics, probability, dice

as seen on Stack Overflow - Search for 'Stack Overflow'
A friend of mine asked: if I have two dice and I throw both of them, what is the most frequent sum (of the two dice' numbers)? I wrote a small script: from random import randrange d = dict((i, 0) for i in range(2, 13)) for i in xrange(100000): d[randrange(1, 7) + randrange(1, 7)] += 1 print… >>> More
Help me finish this Python 3.x self-challenge.

as seen on Stack Overflow - Search for 'Stack Overflow'
This is not a homework. I saw this article praising Linq library and how great it is for doing combinatorics stuff, and I thought to myself: Python can do it in a more readable fashion. After half hour of dabbing with Python I failed. Please finish where I left off. Also, do it in the most Pythonic… >>> More
Help me finish this Python self-challenge.

as seen on Stack Overflow - Search for 'Stack Overflow'
This is not a homework. I saw this article praising Linq library and how great it is for doing combinatorics stuff, and I thought to myself: Python can do it in a more readable fashion. After half hour of dabbing with Python I failed. Please finish where I left off. Also, do it in the most Pythonic… >>> More

Developer IT

question about combinatorical - Developer IT

question about combinatorical

combinatorics

Related posts about combinatorics

Combinatorics grouping problem

algorithm to combinatorics

Combinatorics, probability, dice

Help me finish this Python 3.x self-challenge.

Help me finish this Python self-challenge.

Categories cloud