[No_Talent]

Originally Posted by chandan.mnnit

One question from my side -

At the farewell party of a certain class, having n students, each student of the class gave a gift to exactly k other students of the class. What is the least possible number of students in the class who recieved at least one gift?

It seems to me that anybody can have more than 1 gifts. Ans as it hs asked for least possible number so ans should be 0.
I am a bit buffled with the language of the question. Was expecting a "max number of people" in the question

[chandan.mnnit]

Originally Posted by nishant.pilania

i think ans : k+1

is it correct??

yes please post the method!!!

[first_timer]

Originally Posted by chandan.mnnit

One question from my side -

At the farewell party of a certain class, having n students, each student of the class gave a gift to exactly k other students of the class. What is the least possible number of students in the class who recieved at least one gift?

it's k +1

Each of K number of people can give k-1 gifts to the other people of the group and 1 gift to a particular person out of the group, so that each gives a gift exactly to k other people.

So least possible number of students in the class who recieved at least one gift is k+1

[chandan.mnnit]

Originally Posted by first_timer

it's k +1

Each of K number of people can give k-1 gifts to the other people of the group and 1 gift to a particular person out of the group, so that each gives a gift exactly to k other people.

So least possible number of students in the class who recieved at least one gift is k+1

Hey man can you please explain the last line ie So least possible number of students in the class who recieved at least one gift is k+1

Got the mistake that i was doing....didnt read the atleast one part ...ab jaa ke chamki... :(

[nishant.pilania]

Originally Posted by chandan.mnnit

yes please post the method!!!

just k fixed selected people will get gifts from all other people
and persons from selected group also give gifts to these selected people only and one extra man

thus K+1

[first_timer]

Originally Posted by chandan.mnnit

Hey man can you please explain the last line ie So least possible number of students in the class who recieved at least one gift is k+1

the group of k ppl will receive at least 1 gift.
And one extra person outside the group will get at least 1 gift.

So least no. of people receiving gifts is k+1

[naveenthomas123]

Originally Posted by chandan.mnnit

One question from my side -

At the farewell party of a certain class, having n students, each student of the class gave a gift to exactly k other students of the class. What is the least possible number of students in the class who recieved at least one gift?

okay here's an easy explanation

let n=3
and k=1

let those three students be a,b and c

a gives one gift to b
b gives one gift to a.
c gives one gift to a.

(drawing a small diagram would be helpful)

a and b are the only students who got gifts in this case, ie keeping in mind that we have to find out "the least possible number of students in the class who recieved at least one gift"

no of students who got the gift = 2 = 1+1= k+1.

this works with any number of students and any number of gifts.

[ankur123xyz]

7^7mod 13 gives 6 as remainder...
any easy method to find this??

[ankur123xyz]

--------------<repeat>-----------

[chandan.mnnit]

Originally Posted by ankur123xyz

7^7mod 13 gives 6 as remainder...
any easy method to find this??

we wont be able to apply Eulers theorem here..... the easiest way would be to solve by conventional method -
7*(7)^6 mod 13
= 7*(49)^3 mod 13
= 7*(10)^3 mod 13
= 7*10 *(100) mod 13
=70 * 9 mod 13
= 5*9 mod 13
= 45 mod 13
=6