Kαλημέρα Θανάση, μία λύση πάλι εκτός φακέλουsocrates έγραψε:Άσκηση 1301
Σε ένα πάρτι συναντήθηκαν έξι άτομα. Καθένας από αυτούς γνωρίζει ακριβώς τρεις από τους υπόλοιπους.
Αποδείξτε ότι υπάρχουν τέσσερα άτομα τα οποία μπορούν να καθίσουν σε ένα στρογγυλό τραπέζι με τέτοιο τρόπο ώστε καθένα από αυτά να κάθεται ανάμεσα σε δύο γνωστούς του.
Έστω γράφημα
με
. Απο υπόθεση προκύπτει
9Άρα αρκεί να δειχθεί ότι υπάρχει κύκλος βαθμού

Θεώρημα :Για κάθε γράφημα με
κορυφές που ισχύει
τότε έχει έναν κύκλο βαθμού 
Αφού η ανισότητα ισχύει το ζητούμενο είναι άμεσο.
EDIT:ευχαριστώ τους raf616 και socrates για την επισήμανση


τότε το
τρίγωνα
τρίγωνα. Έπειται ότι τουλάχιστον μια πλευρά κάθε τριγώνου περιέχει δύο κορυφές με άρτιο άθροισμα. Επειδή τα τρίγωνα ανα δύο έχουν το πολύ μία κοινή πλευρά το ζητούμενο δείχθηκε
συμμετέχοντες, ένας αγώνας διεξάγεται κάθε φορά, με τους αγώνες να είναι knock-out. Σε κάθε αγώνα, ο αριθμός των νικών του κάθε παίκτη μέχρι την στιγμή που θα παίξουν δεν διαφέρει παραπάνω από
.Ποιος είναι ο μέγιστος αριθμός των αγώνων του νικητή;
και
, να δείξετε ότι ο
είναι τέλειο τετράγωνο.
,
.
.
) πρέπει να είναι τέλειο τετράγωνο,
είναι τέλειο τετράγωνο και αφού
ο
(και ο
) είναι τέλειο τετράγωνο.
.
και άρα και το δεξί. Πρέπει
.
και
αφού τότε θα έπρεπε να διαιρεί και τον άλλον, άτοπο αφού είναι πρώτοι μεταξύ τους.
και
. Από μικρό θεώρημα Fermat είναι
. Όμοια
.
η συνθήκη δεν επαληθεύεται και άρα
. Όμως
και άρα πρέπει 


το σύνολο των βαρών στην αριστερή πλευρά και
το σύνολο των βαρών στην δεξιά πλευρά. Κοιτάζουμε τώρα το σύνολο
το οποίο περιέχει το πολύ 200 αριθμούς. Επειδή όμως
, θα υπάρχουν διαφορετικά ζεύγη
με
και
και
. Δεν μπορούμε να έχουμε
αφού τότε θα έπρεπε και
ενώ τα ζεύγη είναι διαφορετικά. Ομοίως είναι
. Αφαιρούμε τώρα τα
από την αριστερή πλευρά και τα
από την δεξιά και τελειώσαμε αφού
.
και όχι
και
. Ασφαλώς τότε θα έχω
με
. Αν αυτό όμως δεν ίσχυε τότε θα είχαμε
ώστε
και
. Τότε όμως είναι
Άρα
. Αυτό όμως δεν μπορεί να ισχύει. [Π.χ. επειδή το δεξί μέλος είναι
και το αριστερό
ή
.]
και αφού
και
τότε μπορώ να βρω δυο συνεχόμενα βάρη
με το
να είναι στο
στο
οπότε η απόδειξη ολοκληρώθηκε.
και
. Άρα
και συνεπώς 
, τότε
, οπότε η δοσμένη εξίσωση είναι αδύνατη.
. Τότε έχουμε την εξίσωση
. Άρα έχουμε την λύση
, όπου 
. Τότε έχουμε την εξίσωση
, η οποία είναι αδύνατη αφού 
. Τότε έχουμε την εξίσωση
. 



ώστε 
ώστε 
πύργους σε μια σκακιέρα
Δείξτε ότι υπάρχουν πέντε από αυτούς που δεν απειλούνται ανά δύο.
οι θετικοί διαιρέτες του
όπου 
τυχαία και χωρίς να επαναλαμβάνεται κάποιος αριθμός σε μια σκακιέρα
Δείξτε ότι υπάρχει
τέτοιο ώστε το γινόμενο των αριθμών της
το γινόμενο των αριθμών της
γραμμής και
το γινόμενο των αριθμών της
στήλης.
για κάθε
. Παρατηρούμε ότι οι
πρώτοι
πρέπει αναγκαστικά να ανήκουν στην κύρια διαγώνιο του
θα διαιρούνταν από κάθε έναν από αυτούς, άτοπο. Όμως έχουμε
θέσεις στην κύρια διαγώνιο και άρα η υπόθεσή μας είναι 
, τότε
, που είναι αδύνατη, αφού 
, τότε
, αφού
περιττός. Άρα πρέπει
, όπου 
, (1)
, τότε η δοσμένη εξίσωση γράφεται:
, οπότε προκύπτει ότι 
, η δοσμένη εξίσωση γράφεται
, οπότε προκύπτει ότι 
. Τότε αφού
πρώτος, θα είναι
και από το μικρό θεώρημα του Fermat , θα έχουμε:
, για κάθε
. Επειδή ο
είναι άρτιος φυσικός αριθμός
, θα έχουμε ότι
, οπότε από την σχέση (1) έπεται ότι
και άρα 

πρώτοι αριθμοί, να λυθεί η εξίσωση: