OliForum Matematico

Determinare la cardinalità dell'insieme dei problemi matematici "olimpici"!

Te li so sovrastimare banalmente, considerando che un umano deve poter leggere il testo e scrivere la soluzione in non più di qualche ora... Ma tu hai un numero esatto?

Numerabile. Se assumiamo che ogni problema è una sequenza finita di caratteri tipografici e che esiste solo un numero finito di caratteri tipografici distiniti allora basta attribuire ad ogni problema il suo numero di Godel.

ma solo le famiglie di quesiti o i singoli?

Gebegb ha scritto:Numerabile. Se assumiamo che ogni problema è una sequenza finita di caratteri tipografici e che esiste solo un numero finito di caratteri tipografici distiniti allora basta attribuire ad ogni problema il suo numero di Godel.

Sì, bravissimo, bellissimo. Allora non si lamenterà nessuno quando comparirà in gara un problema dal testo di almeno 3000 pagine. L'hai detto tu che i problemi olimpici sono infiniti... Se scoppia una rivolta popolare, li mandiamo da te.

A questo punto non rimane che trovare anche un ordinamento in tale insieme...