Zadanie programistyczne

0

nie wiem jak się zabrać za to zadanie, jakieś porady?

0

Obrazowo można tak to sobie wyobrazić:

  • Najmniejszą ilość kroków osiągniesz, gdy będziesz miał najdłuższe możliwe kroki
  • Jako że można zwiększać i zmniejszać tylko o 1, to idąc od początku będziesz zwiększać długość kroków stopniowo aż osiągniesz połowę całej drogi, a stamtąd będziesz zmniejszać długość kroków idąc do końca.
  • W praktyce pewnie da się prosty wzór matematyczny wyprowadzić.
0

Podpowiedź:
Gdy istnieje jakaś liczba naturalna n dla której (y-x) = n(n+1) , to wtedy liczba 2n jest rozwiązaniem zadania.

Trudniej jest wyliczyć liczbę możliwych rozwiązań o najmniejszej liczbie kroków dla dowolnych 0<x<y.

1 użytkowników online, w tym zalogowanych: 0, gości: 1