Click to Translate Whole Page to Read and Solve

Δευτέρα 12 Ιανουαρίου 2015

2015 νομίσματα

Πάνω σε ένα τραπέζι βρίσκονται απλωμένα 2015 νομίσματα. Κάποια είναι γυρισμένα ώστε να δείχνουν κεφάλι και κάποια δείχνουν γράμματα. 2015 άνθρωποι δικαιούνται να κάνουν το εξής: O 1ος θα γυρίσει ένα οποιοδήποτε νόμισμα. Ο 2ος θα γυρίσει 2 οποιαδήποτε νομίσματα, ... ο ν-ιοστός θα γυρίσει οποιαδήποτε ν νομίσματα..., ο 2015ος θα γυρίσει όλα τα νομίσματα. Δείξτε ότι:

α. Ανεξαρτήτως της αρχικής διάταξης κεφαλιών-γραμμάτων στα νομίσματα, οι 2015 άνθρωποι μπορούν να ακολουθήσουν μια διαδικασία, η οποία στο τέλος της θα δώσει 2015 νομίσματα που όλα θα δείχνουν είτε κεφάλι ,είτε γράμματα.
β. Δείξτε πως σε αυτή τη διαδικασία ,το αν θα είναι στο τέλος όλα κεφάλια ή όλα γράμματα, εξαρτάται από την αρχική θέση των νομισμάτων.