Montreal Math Club
Would you like to react to this message? Create an account in a few clicks or log in to continue.
Montreal Math Club

Mathematics students in Montreal - Étudiants de mathématiques à Montréal
 
HomeHome  Latest imagesLatest images  SearchSearch  RegisterRegister  Log in  

 

 [SOLVED] Combinatorics (2)

Go down 
2 posters
AuthorMessage
Mohammad
Descartes
Descartes
Mohammad


Posts : 100
Join date : 2009-11-05
Age : 40
Location : Right behind you

[SOLVED] Combinatorics (2) Empty
PostSubject: [SOLVED] Combinatorics (2)   [SOLVED] Combinatorics (2) EmptySat Nov 07, 2009 7:24 pm

Only two students could solve this problem Shocked the year I was taking part in this competition, included me, Embarassed
So are U ready for this challenge? 10$ as prize Basketball
Here is the problem http://uploading.com/files/24b5c2f5/Combinatorics%2B2.PDF/


Last edited by Mohammad on Mon Nov 16, 2009 10:06 pm; edited 1 time in total
Back to top Go down
Bruno
Admin
Bruno


Posts : 184
Join date : 2009-09-15
Age : 36
Location : the infinite, frictionless plane of uniform density

[SOLVED] Combinatorics (2) Empty
PostSubject: Re: [SOLVED] Combinatorics (2)   [SOLVED] Combinatorics (2) EmptySat Nov 07, 2009 8:22 pm

Hello Mohammad!

Here is my solution! cheers
Back to top Go down
https://mathclub.forumotion.com
Bruno
Admin
Bruno


Posts : 184
Join date : 2009-09-15
Age : 36
Location : the infinite, frictionless plane of uniform density

[SOLVED] Combinatorics (2) Empty
PostSubject: Re: [SOLVED] Combinatorics (2)   [SOLVED] Combinatorics (2) EmptySat Nov 07, 2009 8:38 pm

P.S. Don't give me $10; instead, please buy me a pint of stout at Reggie's some time soon! drunken
Back to top Go down
https://mathclub.forumotion.com
Mohammad
Descartes
Descartes
Mohammad


Posts : 100
Join date : 2009-11-05
Age : 40
Location : Right behind you

[SOLVED] Combinatorics (2) Empty
PostSubject: Not even close!   [SOLVED] Combinatorics (2) EmptySat Nov 07, 2009 9:05 pm

Very nice wrong solution.
It is not an equivalence relation because (0,0,...,0) doesn't belong to any classes! Simply why (1,1,...,1) is in the vector space? if I take S=span {E_1,..,E_k} which E_k has one in i-th place but the rest of its entries are zero you will never get (1,1,..,1) Basketball
Back to top Go down
Mohammad
Descartes
Descartes
Mohammad


Posts : 100
Join date : 2009-11-05
Age : 40
Location : Right behind you

[SOLVED] Combinatorics (2) Empty
PostSubject: Re: [SOLVED] Combinatorics (2)   [SOLVED] Combinatorics (2) EmptySat Nov 07, 2009 9:12 pm

Now my normal heart rate is back Very Happy
Back to top Go down
Bruno
Admin
Bruno


Posts : 184
Join date : 2009-09-15
Age : 36
Location : the infinite, frictionless plane of uniform density

[SOLVED] Combinatorics (2) Empty
PostSubject: Re: [SOLVED] Combinatorics (2)   [SOLVED] Combinatorics (2) EmptySat Nov 07, 2009 9:15 pm

That's correct! I don't know what I was thinking. Indeed (1,1,...,1) need not be in k. It's a nice wrong proof though, as you say rabbit

I'll see what I can do!
Back to top Go down
https://mathclub.forumotion.com
Mohammad
Descartes
Descartes
Mohammad


Posts : 100
Join date : 2009-11-05
Age : 40
Location : Right behind you

[SOLVED] Combinatorics (2) Empty
PostSubject: sol   [SOLVED] Combinatorics (2) EmptySun Nov 15, 2009 7:20 pm

Back to top Go down
Bruno
Admin
Bruno


Posts : 184
Join date : 2009-09-15
Age : 36
Location : the infinite, frictionless plane of uniform density

[SOLVED] Combinatorics (2) Empty
PostSubject: Re: [SOLVED] Combinatorics (2)   [SOLVED] Combinatorics (2) EmptyMon Nov 16, 2009 2:01 am

Beautiful! cheers Congrats for solving that during the competition.

It seems that problems which require a double-counting argument of some kind are popular in competitions. I knew it had to be one of those but I was never close to the answer. Your $10 was never in danger! flower
Back to top Go down
https://mathclub.forumotion.com
Sponsored content





[SOLVED] Combinatorics (2) Empty
PostSubject: Re: [SOLVED] Combinatorics (2)   [SOLVED] Combinatorics (2) Empty

Back to top Go down
 
[SOLVED] Combinatorics (2)
Back to top 
Page 1 of 1
 Similar topics
-
» [SOLVED] Combinatorics
» [SOLVED] Complex[2]
» [SOLVED] powers of 2
» [SOLVED] mathemagics
» [SOLVED] 2n+1 integers

Permissions in this forum:You cannot reply to topics in this forum
Montreal Math Club :: Mathematics :: Problem Solving :: Solved problems-
Jump to: