Permutation problem: Seven friends queue up for a buffet....

chwala
Gold Member
Messages
2,827
Reaction score
415
Homework Statement
solve the problem below;
Relevant Equations
permutation and combination
1614052420899.png
 
Last edited by a moderator:
Physics news on Phys.org
for the first part, not difficult,
we have ##7!=5040##
now for the second part, i get a bit confused here ok, i merged the last two fellows and now i have 6 items...
therefore i will have ##6C4 ##× the remaining ##3## can be arranged in 1 way only= ##15## is this the correct approach?...not one of my favorite topics o0)...

or can i say that, the car can be filled up in this way,
##5C2 ×1## way only(remaining 3 people), assuming that the two fellows board the 4-vehicle capacity or
##5C4 ×1 ##way only(2 fellows plus 1 person) , assuming that the two fellows board the vehicle holding 3 occupants...which gives
##10+5=15##
 
Last edited:
I agree with your solution.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...

Similar threads

Back
Top