Φωτο σε πάρτι

Σε ένα πάρτι, επτά καλεσμένοι οι Ντο, Ρε, Mι, Φα, Σολ, Λα και Σι θέλουν να φωτογραφηθούν με τουλάχιστον έναν από τους άλλους έξι. 
Ωστόσο, ο Ντο και ο Σι, καθώς και ο Mι και ο Φα, δεν τα πάνε καλά μεταξύ τους και γι' αυτό δεν θέλουν να φαίνονται σε καμία φωτογραφία με τον άλλον. 
Πόσες φωτογραφίες είναι δυνατές;
📘
Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ
PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify
📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα
Δες τα βιβλία →

1 σχόλιο:

  1. Δεν μπορούν να φωτογραφηθούν μαζί 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

    ΑπάντησηΔιαγραφή