ΣΚΑΚΙΣΤΙΚΟ ΠΡΟΒΛΗΜΑ

Συντονιστής: spyros

Carrera
Δημοσιεύσεις: 15
Εγγραφή: Τρί Δεκ 12, 2017 5:50 pm

ΣΚΑΚΙΣΤΙΚΟ ΠΡΟΒΛΗΜΑ

#1

Μη αναγνωσμένη δημοσίευση από Carrera » Τρί Δεκ 19, 2017 10:17 am

Στο σκάκι ο κάθε παίκτης έχει στην διάθεση του 8 πιόνια και 8 κομμάτια.
Στην αρχική τοποθέτηση του παιχνιδιού, τα κομμάτια υποστηρίζουν όλα τα πιόνια που βρίσκονται στην μπροστινή τους σειρά.

Το πρόβλημα έχει ως εξής:
Για τα 8 κομμάτια γνωρίζουμε ότι, μπορούμε να τα τοποθετήσουμε στην αρχική τους θέση με 960 διαφορετικούς τρόπους (σύμφωνα με τους κανονισμούς του fischer's random chess).
Πόσες θέσεις (εκ των 960) αφήνουν έστω και ένα πιόνι χωρίς υποστήριξη;

Δημήτρης Παναγάκος
τελευταία επεξεργασία από Carrera σε Τρί Φεβ 27, 2018 5:32 pm, έχει επεξεργασθεί 1 φορά συνολικά.



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

Re: ΣΚΑΚΙΣΤΙΚΟ ΠΡΟΒΛΗΜΑ

#2

Μη αναγνωσμένη δημοσίευση από Demetres » Τρί Δεκ 19, 2017 2:34 pm

Carrera έγραψε:
Τρί Δεκ 19, 2017 10:17 am
Για τα 8 κομμάτια γνωρίζουμε ότι, μπορούμε να τα τοποθετήσουμε στην αρχική τους θέση με 960 διαφορετικούς τρόπους.

Αν κατάλαβα καλά μιλάμε για την τοποθέτηση δύο πύργων, δύο ίππων, δύο αξιωματικών, ενός βασιλιά και μίας βασίλισσα στην πρώτη σειρά. Γιατί εγώ βρίσκω \displaystyle  \frac{8!}{2!2!2!} = 5040 τρόπους αντί 960; Μήπως υπάρχουν επιπλέον περιορισμοί; (Αν επιμένουμε ο ένας αξιωματικός να είναι σε λευκό τετραγωνάκι και ο άλλος σε μαύρο, βρίσκω 2880 τρόπους.)


Energy Engineer
Δημοσιεύσεις: 106
Εγγραφή: Κυρ Μάιος 02, 2010 9:05 pm
Τοποθεσία: Γερμανία

Re: ΣΚΑΚΙΣΤΙΚΟ ΠΡΟΒΛΗΜΑ

#3

Μη αναγνωσμένη δημοσίευση από Energy Engineer » Τρί Δεκ 19, 2017 4:17 pm

2) The king must be placed on a square between the rooks.

Μετάφραση: Ο βασιλιάς πρέπει να τοποθετηθεί σε τετράγωνο μεταξύ των πύργων.

https://en.m.wikipedia.org/wiki/Chess960


Απάντηση

Επιστροφή σε “ΓΕΝΙΚΑ ΘΕΜΑΤΑ”

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

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