Κατά μήκος μιας σιδηροδρομικής γραμμής υπάρχουν 20 σταθμοί.
Πόσα διαφορετικά είδη εισιτηρίων θα πρέπει να τυπωθούν ώστε να καλύπτονται όλες οι δυνατές διαδρομές μεταξύ των 20 σταθμών;
προτάθηκε από Carlo de Grandi
papaveri48.blogspot.com
degrand1@otenete.gr
19 από 1ο στους άλλους, 18 από 2ο στους άλλους,…,1 από 19ο στον 20ο. Άρα συνολικά 19+18+…+1=(19*20)/2=190 διαφορετικά είδη εισιτηρίων.
Συνδυασμοί των 20 ανά 2 = 190.
Πηγή:
http://eisatopon.blogspot.com/2012/01/20_28.html
Εύκολο προβληματάκι.