Ile jest różnych najkrótszych dróg prowadzących noa: Cześć, czy mógłby ktoś sprawdzić, czy to rozwiązanie jest poprawne? Ile jest różnych najkrótszych dróg prowadzących z punktu (0,0) do punktu (40,40) takich, które przechodzą przez przynajmniej jeden z punktów (10,10), (20,20), (30,30), jeżeli w jednym kroku możemy pokonać w pionie lub poziomie odcinek długości 1? A₁ − przechodzi przez punkt (10,10) A₂ − przechodzi przez punkt (20,20) A₃ − przechodzi przez punkt (30,30)

	20 10		60 30
|A1| =

	40 20		40 20
|A2| =

	60 30		20 10
|A3| =

	20 10		20 10		40 20
|A1 ∩ A2| =						= |A2 ∩ A3|

	20 10		60 30		20 10
|A1 ∩ A3| =

	20 10
|A1 ∩ A2 ∩ A3| = (		)4

	20 10		60 30		40 20		40 20		60 30		20 10
Odp |A1 ∪ A2 ∪ A3| =				+				+

	20 10		20 10		40 20		20 10		60 30		20 10		20 10
− 2 *						−						+ (		)4

kerajs: Błąd jest w |A₁∩A₃|. Tu drogi mają po 100 odcinków zamiast 80.

Pytający:

	20 10	20 10	40 20
|A1 ∩ A2| = |A1 ∩ A3| = |A2 ∩ A3| =

Poza tym (i ostatecznym wynikiem) wygląda dobrze.

noa: Dziękuję bardzo!