Lesson Tom the cat is brushing up his Math skills

Algebra ->  Customizable Word Problem Solvers  -> Misc -> Lesson Tom the cat is brushing up his Math skills      Log On

Ad: Over 600 Algebra Word Problems at edhelper.com


   


This Lesson (Tom the cat is brushing up his Math skills) was created by by ikleyn(52781) About Me : View Source, Show
About ikleyn:

Tom the cat is brushing up his Math skills


Problem 1

Tom the cat is brushing up his Math skills.
He has a bag containing N >= 2 balls of different colors. (Which means that the balls are distinguishable).

Tom can randomly pick any even number of balls from the bag. Tom wants to find out the number/the amount
of all such combinations of balls that he can pull out from the bag.


Solution
So, Tom wants to find the number +sum+%28+C%5BN%5D%5Em+%29+, summation over all  even m from 0 to N  (from 0 to the largest even number lesser or equal to N).

For the solution, let us call this sum as 

S%5Be%5D = +sum+%28+C%5BN%5D%5Em+%29+, summation over all  even m from 0 to N  (from 0 to the largest even number lesser or equal to N).

    (index "e" is the first letter of the word "even").

Also, let us consider another sum, 

S%5Bo%5D = +sum+%28+C%5BN%5D%5Ek+%29+, summation over all  odd k from 0 to N  (from zero to the largest odd number lesser or equal to N).

    (index "o" is the first letter of the word "odd").

Then these two equalities are true:

1)  S%5Be%5D + S%5Bo%5D = 2%5EN,     (1)    and

2)  S%5Be%5D = S%5Bo%5D.           (2)

Equality (1) is true, because its left side is the sum of all binomial coefficients of the binomial expansion %28a+%2B+b%29%5EN.
Then (1) is well known property of the sum of the binomial coefficients of the binomial expansion
(see the lesson The Pascal's triangle in this site).

The property (2) is also well known. It is read as "the alternate sum of the binomial coefficients is equal to zero"
and in this form it is also proved in the referred lesson.

Fantastic! Now from (1) and (2) we have  S%5Be%5D = S%5Bo%5D = 2%5E%28N-1%29.

This is the solution, the result and the answer for the curious Tom the cat,
and this is the solution of the problem: The number under the question is equal to 2%5E%28N-1%29.

Isn't it a beautiful problem / solution / result ?


My other lessons on Miscellaneous word problems in this site are

    - Some logic problems                                                                                                               
    - How to algebreze and to solve word problems on numbers?
    - Problem on two-wheel and three-wheel bicycles
    - Problem on animals at a farm
    - Problem on pills in containers
    - What type of problems are these?
    - Virtual exchange between two persons
    - Word problems on reversing digits of numbers
    - Spending money according to dates
    - Counting elements in sub-sets of a given finite set
    - How many subsets are there in a given finite set of n elements?
    - In how many ways the number 27720 can be split into a product of two co-prime factors?
    - Advanced problems on counting elements in sub-sets of a given finite set
    - Challenging problems on counting elements in subsets of a given finite set
    - Had they sold . . .
    - HOW TO algebreze and solve these problems?

    - How many coconuts are there in each of five baskets?
    - How many lollipops do the children have?
    - Three grasshoppers play leapfrog along a line
    - The gardener's problem on a miracle tree in an enchanted garden
    - Water level rise in a tank after submerging bodies
    - Burning candles
    - Gaining clock problem
    - Finding the value of infinite continued fraction
    - Three circles touching externally
    - Solving minimax problems by the Linear Programming method
    - One unusual mimimax problem on joint work
    - Classic entertainment problems
    - More complicated but still elementary logic problems
    - Miscellaneous word problems for the day of April, 1
    - OVERVIEW of lessons on Miscellaneous word problems.



Use this file/link  ALGEBRA-I - YOUR ONLINE TEXTBOOK  to navigate over all topics and lessons of the online textbook  ALGEBRA-I.


This lesson has been accessed 3311 times.