[Matematica pura, fisica, chimica, ecc.: problemi di allenamento del cervello non legati in alcun modo al commercio - pagina 8

 
AlexEro писал(а) >>

Sì, questa è legge, non matematica.

Il problema deve essere compreso in modo che la soluzione non sia banale. Altrimenti è davvero giurisprudenza ;)

 
Avals >>:

задачу надо понимать так, чтобы решение не было тривиальным. Иначе это действительно юриспруденция ;)

Prima di scrivere "7° grado" ho cercato su Google il problema (dopo aver presentato il mio verdetto, abbastanza giusto) - non ho trovato la soluzione, ma il problema è uno delle Olimpiadi per il 7° grado. Cosa significhi, non lo so.

 

Integer, la reciprocità è esplicitamente indicata nel commento al problema. Non stiamo parlando della realtà in cui A può dire di essere amico di B e B dirà che A non è suo amico. E ho chiesto di non usare Google :(

OK, sostituiamo l'amicizia con qualcos'altro di reciproco, ma non transitivo - diciamo, l'atteggiamento "A ha incontrato B al disco club di zia Masha". (A proposito, la relazione "A vive nello stesso cortile di B" è reciproca ma, ahimè, transitiva: se A~B e B~C, allora A~C.)

AlexEro, in questa formulazione il problema ti soddisfa?

 

Qualcuno risponderà alla mia domanda o no. Quante opzioni con 5 studenti? Non si può contare con 5,

ma vuoi contare con 25 :)

 
Richie писал(а) >>

Qualcuno risponderà alla mia domanda o no. Quante opzioni con 5 studenti? Non si può contare con 5,

ma vuoi contare con 25 :)

0,1,2,3,2 и 1,2,3,4,2

a pagina 6 ha scritto.

 

Probabilmente due o tre.

Sì, l'ha scritto Avals . Ma sono davvero interessato a trovare un algoritmo generale per la soluzione, piuttosto che dover affrontare ogni caso separatamente.

 
una delle opzioni :D

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
1 x 25
2
x




















24 25
3

x


















23 24 25
4


x
















22 23 24 25
5



x














21 22 23 24 25
6




x












20 21 22 23 24 25
7





x










19 20 21 22 23 24 25
8






x








18 19 20 21 22 23 24 25
9







x






17 18 19 20 21 22 23 24 25
10








x




16 17 18 19 20 21 22 23 24 25
11









x


15 16 17 18 19 20 21 22 23 24 25
12










x
14 15 16 17 18 19 20 21 22 23 24 25
13











x 14 15 16 17 18 19 20 21 22 23 24 25
14










12 13 x 15 16 17 18 19 20 21 22 23 24 25
15









11 12 13 14 x 16 17 18 19 20 21 22 23 24 25
16








10 11 12 13 14 15 x 17 18 19 20 21 22 23 24 25
17







9 10 11 12 13 14 15 16 x 18 19 20 21 22 23 24 25
18






8 9 10 11 12 13 14 15 16 17 x 19 20 21 22 23 24 25
19





7 8 9 10 11 12 13 14 15 16 17 18 x 20 21 22 23 24 25
20




6 7 8 9 10 11 12 13 14 15 16 17 18 19 x 21 22 23 24 25
21



5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 x 22 23 24 25
22


4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 x 23 24 25
23

3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 x 24 25
24
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 x 25
25 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 x

Petya ha bisogno di un numero diverso di amici, quindi in questo caso sono 13)

 

BU_GA_GA!!!

Questa "soluzione" presuppone la sua esistenza fin dall'inizio. E questo non è sempre il caso. Questa è letteralmente l'UNICA cosa che il matematico stesso ha mostrato in un altro thread sui limiti.

 
Mathemat писал(а) >>

Probabilmente due o tre.

Giusto, l'ha scritto Avals .

Come te lo immagini?