Melody

avatar
Nombre de usuarioMelody
Puntuación118609
Membership
Stats
Preguntas 900
Respuestas 33641

-5
820
3
avatar+118609 
Melody  11 feb 2022
 #5
avatar+118609 
+4

The American Mathematics College is holding its orientation for incoming freshmen. The incoming freshman class contains fewer than 500 people. When the freshmen are told to line up in columns of 23, 22 people are in the last column. When the freshmen are told to line up in columns of 21, 14 people are in the last column. How many people are in the incoming freshman class?

 

N=23Y-1        and         N=21Q+14

so

\(23Y-1=21Q+14\\ 23Y-21Q=15\\ \)

First find a solution to 23Y-21Q=1   then I will multiply through by 15 to get one solution that i actually want.

I am going to use the euclidean algorithm for this and then the extended euclidean algorithm.

 

23= -1(-21) +2

-21= -11(2)+1

so

-21 + 11(2) = 1

-21 + 11 [ 23+1(-21) ] =1

-21 +11(-21) +11*23   = 1

12(-21)        + 11*23   = 1

23(11     )    -21 (12   )=1     

 

23(11*15     )    -21 (12*15   )= 15

23(165     )    -21 (180   )= 15

 

So one solution will be  Y=165       and  Q= 180   

But that is not the only solution and maybe it is not the solution we want

Becasue... our N value muct be between 0 and 500

So I want a general solution

 

23(165     )    -21 (180   )= 15

I can add 23*21K and then take it away again and the answer will still be 15.   I do it like this.

23(165 + 21K     )    -21 (180 +23K  )= 15

 

So the general solution is

Y=165 + 21K       and      Q=180+23K

 

N= 23Y-1

N= 23[165+21K]-1

N=23*165  + 23*21K -1

N= 3795   + 483K  -1

N= 3794 + 483K

You can check by using the equation, it will work out the same.

 

Now

0< N < 500

0 < 3794 + 483K < 500

-3794 < 483K < -3295

-7.8 < K < -6.8

K= -7 is the only solution sind all the pronumerals used including K are integers.

 

So 

N = 3794 +483*-7 = 413

 

There must be exactly 413 students.

27 jul 2019