sk|cz|

Combinations

1. Characterize combinations and combinations with repetition.

Solution:

a) k-combinations from a set with n elements (without repetition) 
k-combinations from a set of n elements (without repetition) is an unordered collection of k distinct elements taken from a given set.
kombinacie1a

b) k-combinations from a set with n elements (with repetition) 
k-combinations from a set of n elements (without repetition) is an unordered collection of k not necessarily distinct elements taken from a given set.
kombinacie1b

2. On the plane there are 6 different points (no 3 of them are lying on the same line). How many segments do you get by joining all the points?

Solution:
kombinacie2

You get 15 different segments.

3.On a circle there are 9 points selected. How many triangles with edges in these points exist?

Solution:
kombinacie3

There are 84 such triangles.

4.a) Find out a formula for counting the number of diagonals in a convex n-gon!
b) How many diagonals has a 10-gon?

Solution:
kombinacie4a
kombinacie4b

Convex 10-gon has 35 diagonals.

5. In how many ways you can choose 8 of 32 playing cards not considering their order?

Solution:
kombinacie5

The playing cards can be chosen in 10 518 300 ways.


6.A teacher has prepared 20 arithmetics tasks and 30 geometry tasks. For a test he‘d like to use:

a) 3 arithmetics and 2 geometry tasks   
b) 1 arithmetics and 2 geometry tasks  
How many ways are there to build the test?
Solution:
kombinacie6a
kombinacie6b
The teacher can choose from 495 900 tests or 8700 tests respectively.

7.On a graduation party the graduants pinged their glasses. There were 253 pings. How many graduants came to the party?

Solution:
kombinacie7
There were 23 graduants on the party.

8.If the number of elements would raise by 8, number of combinations with k=2 without repetition would raise 11 times. How many elements are there?

Solution:
kombinacie8
There are 4 elements.

9. For which x positive integer stands:

kombinacie9
Solution:
kombinacie9r

The inequality is valid for 1, 2, 3, 4, 5 and 6.

10.Two groups consist of 26 elements and 160 combinations without repetition for k=2 together. How many elements are in the first and how many in the second group?

Solution:

x – # of elements in the first group 
y – # of elements in the second group 

kombinacie10

11. In the confectioners 5 different icecreams are sold. A father would like to buy 15 caps of icecream for his family. In how many ways can he buy the icecream?

Solution:
  kombinacie-11r.gif

The father can buy the icecream in 3876 different ways.

12.From how many elements 15 combinations with repetition (k=2) can be made?

Solution:
kombinacie12
K = {5}

Combinations can be made from 5 elements.