Results 1 to 3 of 3

Thread: please help with permutations

  1. #1
    Member
    Joined
    May 2015
    From
    United Kingdom
    Posts
    84

    please help with permutations

    Question: In (mn+1) pairs of numbers are written down, each pair consisting of one chosen from the m letters $a_{1},a_{2},a_{3},.........,a_{m},$ and one from the n letters $b_{1},b_{2},b_{3},.........,b_{n}$, prove that at least two of the pairs are identical.

    Please can some one show how to do this question I dont know how to tackle this question
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    6,158
    Thanks
    2615

    Re: please help with permutations

    how many unique pairs $(a_j,~b_k),~1\leq j \leq m,~1 \leq k \leq n$ can be formed?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    21,796
    Thanks
    2827
    Awards
    1

    Re: please help with permutations

    Quote Originally Posted by bigmansouf View Post
    Question: In (mn+1) pairs of numbers are written down, each pair consisting of one chosen from the m letters $a_{1},a_{2},a_{3},.........,a_{m},$ and one from the n letters $b_{1},b_{2},b_{3},.........,b_{n}$, prove that at least two of the pairs are identical.
    Here is a basic question: "Do you understand the concept of cross product?
    If $A=\{a_k:1\le k\le m\}~\&~B=\{b_k:1\le k\le n\}$ then what is $A\times B$ ? Is it a set of ordered pairs?
    If so how many pairs are there in $A\times B~?$ Among $mn+1$ pairs taken from $A\times B$ are there two identical? WHY?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Permutations
    Posted in the Statistics Forum
    Replies: 4
    Last Post: Jun 9th 2011, 06:59 AM
  2. Permutations
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Dec 6th 2010, 05:52 PM
  3. Permutations
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: Dec 14th 2008, 09:23 AM
  4. Permutations HELP!
    Posted in the Statistics Forum
    Replies: 1
    Last Post: Nov 21st 2008, 09:08 AM
  5. permutations
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: Aug 13th 2008, 02:57 PM

/mathhelpforum @mathhelpforum