zagadka Lucas: Mamy szachownicę 8x8 i mamy dojść z lewego dolnego narożnika do prawego górnego narożnika podając ilość najkrótszych dróg, którymi można dojść. Poruszamy się tylko w pionie i poziomie. Nie wiem czy dobrze myślę w takim układzie będzie tych dróg bardzo dużo

16!
8!*8!

wynik będzie w tysiącach dokładnie 12 870 i tak się zastanawiam czy to jest dobrze?

PW: Jak ocenić, czy dobrze myślisz, gdy sposobu myślenia nie podajesz? Należy podjąć 16 decyzji (w prawo czy w górę), przy czym 8 decyzji ma być "w górę" i 8 − "w prawo". Każdą z dróg można więc opisać ciągiem (a₁, a₂, a₃, ..., a₁₆), w którym 8 wyrazów jest równych p i 8 wyrazów jest równych g. Są to permutacje z powtórzeniami, zastosowano odpowiedni wzór.

PW: Siła sugestii jest przemożna. Oczywiście siedem decyzji w każdym kierunku, powinno być

	14!
		.
	7!7!

===: "odleciałeś" ... Masz jak rozumiem podać ilość najkrótszych dróg

PW: Slaczego "odleciałeś"? Wszystkie drogi mają jednakową długość pod warunkiem, że nie idziemy w lewo ani w dół.

===: pisałem to przed Twoim PW postem na temat tego co napisał Lucas

PW: