Ciao, ho fatto questo problema, mi è sembrato carino... se qualcuno prova e ha bisogno posterò degli hint...Intanto il problema:
Sia $n$ un intero positivo. Inizialmente, un alfiere è piazzato nella prima riga di una scacchiera $2^n \times 2^n$; questi alfieri sono numerati da $1$ a $2^n$ da sinistra destra. Un salto è una mossa simultanea fatta da tutti gli alfieri in modo tale che ciascun alfiere si muova diagonalmente, di un certo numero di quadrati e alla fine del salto tutti gli alfiieri stanno in quadrati diversi della stessa riga.
Trova il numero totale di permutazioni $\sigma$ dei numeri $1, 2, \ldots, 2^n$ con la seguente proprietà: Esiste una sequenza di salti tale che tutti gli alfieri finiscono sulla riga inferiore disposti nell'ordine $\sigma(1), \sigma(2), \ldots, \sigma(2^n)$, da sinistra a destra.
RMM 2024 P1
Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Vai a
- Getting Started
- ↳ Comitato di accoglienza nuovi utenti
- ↳ Ciao a tutti, mi presento:
- ↳ Glossario e teoria di base
- Problem solving olimpico
- ↳ Algebra
- ↳ Combinatoria
- ↳ Geometria
- ↳ Teoria dei Numeri
- Altri esercizi
- ↳ Matematica ricreativa
- ↳ Matematica non elementare
- ↳ Fisica
- ↳ Informatica
- Supporto tecnico
- ↳ Il sito delle olimpiadi della matematica
- ↳ LaTeX, questo sconosciuto
- Gare e concorsi
- ↳ Olimpiadi della matematica
- ↳ Gara a squadre
- ↳ Giornalino del gruppo tutor
- ↳ Altre gare
- ↳ Scuole d'eccellenza e borse di studio
- Tra un problema e l'altro...
- ↳ Cultura matematica e scientifica
- ↳ Il colmo per un matematico
- ↳ Discorsi da birreria
- I messaggi del vecchio forum (memoria storica di sola lettura)
- ↳ [vecchio forum]Le olimpiadi della matematica
- ↳ [vecchio forum]Come vedo il sito delle Olimpiadi della Matematica
- ↳ [vecchio forum]Giornalino della Matematica
- ↳ [vecchio forum]Gruppo Tutor
- ↳ [vecchio forum]Proponi gli esercizi
- ↳ [vecchio forum]Compro, baratto, vendo, rido!
- ↳ [vecchio forum]Cesenatico
- ↳ [vecchio forum]Sondaggi, che passione!
- ↳ [vecchio forum]Proposte ai Responsabili Provinciali
- ↳ [vecchio forum]Tra responsabili
- ↳ [vecchio forum]Non solo Matematica!