Determinare per quali valori interi di $k$ si può realizzare questa situazione.
In spoiler chiedo quale possa essere l'errore della mia soluzione
Testo nascosto:
Il problema è qua: dati due punti A,B, ci sono N punti $C_1\ldots C_N$ collegati sia ad A che a B; tu conti i segmenti $AC_1,BC_1,AC_2\ldots BC_N$; il problema è che scegliendo "C_1" come A e "C_2" come B, allora conterai $AC_1,AC_2" anche adesso, contando più segmenti di quanti ce ne siamo effettivamente (ed è quindi un upper bound).polarized ha scritto:
D'altro canto so che $\forall A,B \exists ! N$ vertici collegati sia ad $A$ che a $B$. Quindi posso dire (ho il dubbio che possa essere un bottom bound ma anche se fosse il problema resta) che
\begin{equation}
\mid E\mid = \binom {12k} {2} 2N
\end{equation}