Sfondo: il numero di Ramsey indica il numero minimo di vertici nel grafico completo tale che una colorazione del bordo rosso / blu di abbia almeno un rosso o un K_s blu . I limiti per r più grandi sono molto difficili da stabilire.v K v K v K r K s r , s
Il tuo compito è quello di produrre il numero per .
Ingresso
Due numeri interi con e .
Produzione
come indicato in questa tabella:
s 1 2 3 4 5
r +--------------------------
1 | 1 1 1 1 1
2 | 1 2 3 4 5
3 | 1 3 6 9 14
4 | 1 4 9 18 25
5 | 1 5 14 25 43-48
Si noti che e sono intercambiabili: .s R ( r , s ) = R ( s , r )
Per è possibile produrre un numero intero compreso tra e , inclusi. Al momento della pubblicazione di questa domanda, questi sono i limiti più noti.43 48
5,5
) che questo possa rientrare nella complessità del kolmogorov (o che si adatti solo un output fisso, non in input?)