Na ile sposobów można podzielić wypukły ośmiokąt na trójkąty za pomocą przekątny robinsonkruz: Na ile sposobów można podzielić wypukły ośmiokąt na trójkąty za pomocą przekątnych, które nie przecinają się wewnątrz tego ośmiokąta? Czy ktoś mógłby wytłumaczyć, jak to zrobić ?

Jerzy: Z jednego wierzchołka na 5 , z drugoego na 5 = 10 sposobóww.

jc: Poszukaj pod hasłem "liczby Catalana", albo wymyśl samodzielnie wzór rekurencyjny.

Jerzy: Tyle,że liczba Catalana uwzględnia przkątne przecinające się, tutaj przekątne się nie tną.

jc:

	1		12 6
E tam,				= 132
	7

Jerzy: Owszem, jeśli mogą się przecinać.

jc: Jak się mogą przecinać, to odpowiedź będzie zależała od kształtu ośmiokąta. Dla kwadratu mamy 3 podziały z przecinaniem i 2 bez.

1		4 2
			= 6/3 = 2, a nie 3.
3

robinsonkruz: W poleceniu jest podany ośmiokąt wypukły.