Παιδιά στην σειρά

Συντονιστές: Demetres, socrates, silouan

Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Παιδιά στην σειρά

#1

Μη αναγνωσμένη δημοσίευση από Demetres »

Έχουμε N παιδιά ανά δύο διαφορετικού ύψους τα οποία στέκονται σε μια σειρά από αριστερά στα δεξιά. Σε κάθε βήμα χωρίζουμε την σειρά στον μικρότερο αριθμό ομάδων ώστε σε κάθε ομάδα τα παιδιά να βρίσκονται από αριστερά προς τα δεξιά σε αύξουσα σειρά ύψους. Ακολούθως, αντιστρέφουμε την σειρά των παιδιών σε κάθε ομάδα ώστε σε κάθε ομάδα τα παιδιά να βρίσκονται από αριστερά προς τα δεξιά σε φθίνουσα σειρά ύψους.

Να δειχθεί ότι μετά από N-1 βήματα τα παιδιά βρίσκονται από αριστερά προς τα δεξιά σε φθίνουσα σειρά ύψους.

Ετικέτες:
Απάντηση

Επιστροφή στο “Συνδυαστική - Προχωρημένο Επίπεδο (Seniors)”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης