Školjka

%V0 Najprije uočimo da ćemo nakon konačno mnogo poziva moći postići to da točno jedan kuhar zna čitav recept (tj. ne može se dogoditi da barem dva kuhara istovremeno saznaju čitav recept -- to je posljedica toga da tijekom svakog poziva samo jedan kuhar govori). U tom trenutku potreban je minimalno $n-1$ poziv da bi svi kuhari saznali čitav recept -- naime, za svakog od preostalih $n-1$ kuhara potreban je jedan poziv u kojem će čuti čitav recept, i to možemo postići tako da, na primjer, taj jedan kuhar koji zna čitav recept nazove sve preostale. Dakle, potrebno je odrediti minimalan broj poziva nakon kojih će jedan kuhar znati čitav recept.\\ No, da bi jedan kuhar saznao čitav recept, on mora saznati preostalih $n-1$ dijelova recepta od preostalih kuhara, za što svaki od preostalih kuhara mora barem jednom obaviti telefonski poziv i reći nekome svoj dio recepta. Za to je potreban minimalno $n-1$ poziv i nakon tih $n-1$ poziva uistinu možemo postići to da jedan kuhar zna čitav recept (svaki od $n-1$ preostalih kuhara naprosto nazove tog jednog).\\ Dakle, potrebno je minimalno $(n-1)+(n-1)=2n-2$ telefonskih poziva kako bi svi kuhari znali čitav recept.