Results 1 to 8 of 8

Thread: Help in combinatorics exercise

  1. #1
    Junior Member
    Joined
    May 2018
    From
    gol
    Posts
    25

    Help in combinatorics exercise

    Hey everyone I'm stuck in the exercise, I will be happy to work out a solution
    Find how many integers - n, Help in combinatorics exercise-win_20180601_15_13_06_pro-2-.jpg have the attribute:
    n is divisible by 7 and is not divisible by any natural number - k that sustains: Help in combinatorics exercise-win_20180601_15_13_01_pro-2-.jpg
    Thanks friends.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,455
    Thanks
    1368

    Re: Help in combinatorics exercise

    You are looking for numbers that have 7 as a factor, but do not have 2,3, or 5, as a factor.

    Let $A_k = \{n \in \mathbb{N}|1 \le n \le 7770\text{ and }k\text{ divides }n\}$

    You are looking for:

    $\begin{align*}\left|A_7 \setminus (A_2 \cap A_3 \cap A_5)\right| = & |A_7| - |A_{7\cdot 2}| - |A_{7\cdot 3}| - |A_{7\cdot 5}| \\ & + |A_{7\cdot 2\cdot 3}| + |A_{7\cdot 2\cdot 5}| + |A_{7\cdot 3\cdot 5}| \\ & - |A_{7\cdot 2\cdot 3\cdot 5}|\end{align*}$

    This is because if $p,q$ are distinct primes, then $A_p\cap A_q = A_{pq}$, and also from the Inclusion/Exclusion principle. Additionally, for any prime $p$, you have:

    $|A_p| = \left\lfloor \dfrac{7770}{p} \right\rfloor$

    I hope you get the idea. So, the answer is:

    $\dfrac{7770}{7}-\left(\dfrac{7770}{7\cdot 2} + \dfrac{7770}{7\cdot 3} + \dfrac{7770}{7\cdot 5}\right) + \left(\dfrac{7770}{7\cdot 2\cdot 3} + \dfrac{7770}{7\cdot 2\cdot 5} + \dfrac{7770}{7\cdot 3\cdot 5} \right) - \dfrac{7770}{7\cdot 2\cdot 3\cdot 5} = 296$

    Edit: To verify, you can use Excel.
    In cell A1, type the formula: =MOD(ROW(),2)>0
    (this will be TRUE if the row number is NOT divisible by 2)
    In cell B1, type: =MOD(ROW(),3)>0
    C1: =MOD(ROW(),4)>0
    D1: =MOD(ROW(),5)>0
    E1: =MOD(ROW(),6)>0
    F1: =MOD(ROW(),7)=0
    (notice this one you want it to be equal to zero because that means the row number is divisible by 7)
    G1: =MOD(ROW(),8)>0
    H1: =MOD(ROW(),9)>0
    I1: =MOD(ROW(),10)>0
    J1: =AND(A1:I1)
    Then select cells A1:J1 and copy the formulas down to row 7770. Then, in any open cell, add the formula: =COUNTIF(J1:J7770,TRUE) and it will tell you how many rows satisfied the conditions you set for divisibility.
    Last edited by SlipEternal; Jun 1st 2018 at 05:15 AM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    May 2018
    From
    gol
    Posts
    25

    Re: Help in combinatorics exercise

    Thanks a friend for helping me very much
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    May 2018
    From
    gol
    Posts
    25

    Re: Help in combinatorics exercise

    Edit: To verify, you can use Excel.
    In cell A1, type the formula: =MOD(ROW(),2)>0
    (this will be TRUE if the row number is NOT divisible by 2)
    In cell B1, type: =MOD(ROW(),3)>0
    C1: =MOD(ROW(),4)>0
    D1: =MOD(ROW(),5)>0
    E1: =MOD(ROW(),6)>0
    F1: =MOD(ROW(),7)=0
    (notice this one you want it to be equal to zero because that means the row number is divisible by 7)
    G1: =MOD(ROW(),8)>0
    H1: =MOD(ROW(),9)>0
    I1: =MOD(ROW(),10)>0
    J1: =AND(A1:I1)
    Then select cells A1:J1 and copy the formulas down to row 7770. Then, in any open cell, add the formula: =COUNTIF(J1:J7770,TRUE) and it will tell you how many rows satisfied the conditions you set for divisibility.[/QUOTE]

    This site shows me something interesting that I did not know, can you please repeat the last part?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,455
    Thanks
    1368

    Re: Help in combinatorics exercise

    Quote Originally Posted by yossa View Post
    Edit: To verify, you can use Excel.
    In cell A1, type the formula: =MOD(ROW(),2)>0
    (this will be TRUE if the row number is NOT divisible by 2)
    In cell B1, type: =MOD(ROW(),3)>0
    C1: =MOD(ROW(),4)>0
    D1: =MOD(ROW(),5)>0
    E1: =MOD(ROW(),6)>0
    F1: =MOD(ROW(),7)=0
    (notice this one you want it to be equal to zero because that means the row number is divisible by 7)
    G1: =MOD(ROW(),8)>0
    H1: =MOD(ROW(),9)>0
    I1: =MOD(ROW(),10)>0
    J1: =AND(A1:I1)
    Then select cells A1:J1 and copy the formulas down to row 7770. Then, in any open cell, add the formula: =COUNTIF(J1:J7770,TRUE) and it will tell you how many rows satisfied the conditions you set for divisibility.

    This site shows me something interesting that I did not know, can you please repeat the last part?
    I'm not sure what you are asking. If you do not have Microsoft Excel, then any OpenOffice spreadsheet will work.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Junior Member
    Joined
    May 2018
    From
    gol
    Posts
    25

    Re: Help in combinatorics exercise

    Quote Originally Posted by SlipEternal View Post
    I'm not sure what you are asking. If you do not have Microsoft Excel, then any OpenOffice spreadsheet will work.
    I'll explain myself, I have Microsoft Excel, I was able to place everything in a simple phase a - "Then select cells A1:J1 and copy the formulas down to row 7770. Then, in any open cell, add the formula: =COUNTIF(J1:J7770,TRUE) and it will tell you how many rows satisfied the conditions you set for divisibility." not so figured out
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,455
    Thanks
    1368

    Re: Help in combinatorics exercise

    Select cells A1:J1. Right click and choose Copy (or CTRL+C on the keyboard). On the keyboard, press CTRL+G (this will bring up a dialog that says GoTo in the title. In the Reference line, put A7770. Now, while holding the Shift key (do not let go), do the following:
    1. Press and release the End key
    2. Press and release the Up arrow key
    3. Press and release the right arrow key nine times (so you will have every cell in the range A1:J7770 highlighted).

    Release the Shift key, right click, and press Paste (or CTRL+V on the keyboard).
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Junior Member
    Joined
    May 2018
    From
    gol
    Posts
    25

    Re: Help in combinatorics exercise

    Quote Originally Posted by SlipEternal View Post
    Select cells A1:J1. Right click and choose Copy (or CTRL+C on the keyboard). On the keyboard, press CTRL+G (this will bring up a dialog that says GoTo in the title. In the Reference line, put A7770. Now, while holding the Shift key (do not let go), do the following:
    1. Press and release the End key
    2. Press and release the Up arrow key
    3. Press and release the right arrow key nine times (so you will have every cell in the range A1:J7770 highlighted).

    Release the Shift key, right click, and press Paste (or CTRL+V on the keyboard).

    i get it thanks
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Hey, I've got another exercise ...
    Posted in the Calculus Forum
    Replies: 3
    Last Post: Jan 19th 2015, 12:24 AM
  2. Combinatorics exercise (numbers, digits...)
    Posted in the Statistics Forum
    Replies: 9
    Last Post: Sep 23rd 2011, 12:57 AM
  3. An Exercise
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: Jan 15th 2011, 09:47 AM
  4. Set exercise
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Jun 19th 2010, 09:37 AM
  5. Help with an exercise
    Posted in the Algebra Forum
    Replies: 2
    Last Post: Jun 10th 2009, 11:35 PM

/mathhelpforum @mathhelpforum