Ο γρίφος της ημέρας – Τα Εισιτήρια (για καλούς λύτες)

Κατά μήκος μιας σιδηροδρομικής γραμμής υπάρχουν 20 σταθμοί.

Πόσα διαφορετικά είδη εισιτηρίων θα πρέπει να τυπωθούν ώστε να καλύπτονται όλες οι δυνατές διαδρομές μεταξύ των 20 σταθμών;

προτάθηκε από Carlo de Grandi
papaveri48.blogspot.com
degrand1@otenete.gr

4 σχόλια

  1. ΚΔ

    19 από 1ο στους άλλους, 18 από 2ο στους άλλους,…,1 από 19ο στον 20ο. Άρα συνολικά 19+18+…+1=(19*20)/2=190 διαφορετικά είδη εισιτηρίων.

  2. Διονύσιος Καρακαϊδός

    Συνδυασμοί των 20 ανά 2 = 190.

  3. michalis zartoulas

    Εύκολο προβληματάκι.

Απάντηση