1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

A permutation and combination problem

  1. Apr 3, 2016 #1
    • Thread moved from the technical forums, so no HH Template is shown.
    .The number of points, having both co-ordinates as integers, that lie in the interior of the triangle with vertices (0, 0), (0, 41) and (41, 0), is

    (1) 901 (2) 861 (3) 820 (4) 780

    my attempt:
    for this to be true i know that sum of x and y coordinate should be 41 but i don't know how to proceed.
     
  2. jcsd
  3. Apr 3, 2016 #2

    andrewkirk

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    No, the sum must be less than or equal to 41. How would you count the points in that triangle?
     
  4. Apr 4, 2016 #3
    yes it should be less than 41,changed.sorry
     
  5. Apr 4, 2016 #4

    haruspex

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member
    2016 Award

    Yes, less than, not less or equal. Likewise what are the minimum x and y values?
    To solve the question, can you think of a region for which:
    - the number internal points is much easier to count, and
    - there is a fairly straightforward relationship between its internal point count and that of your triangle?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: A permutation and combination problem
Loading...