Σε ένα πάρτι, επτά καλεσμένοι οι Ντο, Ρε, Mι, Φα, Σολ, Λα και Σι θέλουν να φωτογραφηθούν με τουλάχιστον έναν από τους άλλους έξι.
Ωστόσο, ο Ντο και ο Σι, καθώς και ο Mι και ο Φα, δεν τα πάνε καλά μεταξύ τους και γι' αυτό δεν θέλουν να φαίνονται σε καμία φωτογραφία με τον άλλον.
Πόσες φωτογραφίες είναι δυνατές;
Δεν μπορούν να φωτογραφηθούν μαζί 6 ή 7 (διότι θα υπάρχει μέσα τουλάχιστον 1 ασύμβατο ζευγάρι)
ΑπάντησηΔιαγραφήΑν είναι 5, θα είναι 3+2, δηλαδή μέσα θα είναι οι 3 συμβατοί και άλλοι 2 που απλά χωνεύονται μεταξύ τους. Συνδυασμοί C(3,3)*4=4
Αν είναι 4, θα είναι 2+2 ή 3+1. Συνδυασμοί C(3,2)*4+C(3,1)*4=24
Αν είναι 3, θα είναι 3+0 ή 1+2 ή 2+1. Συνδυασμοί C(3,3)+C(3,1)*4+C(3,2)*4=25
Αν είναι 2, θα είναι 0+2 ή 1+1 ή 2+0. Συνδυασμοί 4+C(3,1)*4+C(3,2)=19
Συνολικά: 4+24+25+19=72