Domande taggate «puzzles»

6
Griglia
Aggiornamento : è ora noto il set di ostruzioni (ovvero la "barriera" NxM tra le dimensioni della griglia colorabili e non colorabili) per tutte le 4 colorazioni monocromatiche senza rettangolo . Qualcuno ha voglia di provare 5 coloranti? ;) La seguente domanda nasce dalla teoria di Ramsey . Si consideri …
2
Biiezioni a input limitato di sequenze infinite
Ecco un puzzle che non sono riuscito a risolvere. Vorrei sapere se questo problema è già noto o ha una soluzione semplice. È possibile definire una biiezione usando le proprietà delle categorie chiuse bicartesiane. Andrej Bauer ha pubblicato una spiegazione di ciò che questo significa sul suo blog come " …
2
Risolvere un labirinto tramoggia numero
Il mio bambino di 8 anni si è annoiato creando labirinti convenzionali e ha iniziato a creare varianti che assomigliano a questo: L'idea è di iniziare da x e raggiungere o tramite le normali regole. Inoltre, è possibile "saltare" da qualsiasi numero intero qualsiasi altro numero intero b , ma …
1
Puzzle con bastoncini da taglio
Problema: ci viene fornito un set di stick tutti con lunghezza intera. La somma totale delle loro lunghezze è n (n + 1) / 2. Possiamo romperli per ottenere bastoncini di dimensioni in tempo polinomiale? 1 , 2 , … , n1,2,...,n{1,2,\ldots,n} Sorprendentemente, l'unico riferimento che trovo per questo problema …
2
Una prova interattiva del numero di Dio?
Ultimamente ho appreso delle prove interattive e mi chiedevo se l'intera faccenda non fosse altro che una curiosità teorica o se avesse avuto applicazioni pratiche. Ho pensato di iniziare con un esempio che mi è venuto in mente sotto la doccia: Recentemente è stato reso noto che "Numero di Dio" …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.