Skip to content

Commit b20272b

Browse files
authored
Update chapter-09-problems-for-champions.md
1 parent 3719059 commit b20272b

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

chapter-09-problems-for-champions.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -78,7 +78,7 @@
7878

7979
Трябва да измислим **зависимост** между числата в числовата спирала, за да можем лесно да генерираме всяко следващо число, без да се налага да разглеждаме матрици и тяхното обхождане. Ако разгледаме внимателно картинката от условието, можем да забележим, че **на всеки 2 "завоя" в спиралата числата, които прескачаме, се увеличават с 1**, т.е. от *5 до 7* и от *7 до 9* не се прескача нито 1 число, а директно **събираме със стъпката** на редицата. От *9 до 13* и от *13 до 17* прескачаме едно число, т.е. събираме два пъти стъпката. От *17 до 23* и от *23 до 29* прескачаме две числа, т.е. събираме три пъти стъпката и т.н.
8080

81-
Така виждаме, че при първите две имаме **`последното числото + 1 * стъпката`**, при следващите две събираме с **`2 * стъпката`** и т.н.
81+
Така виждаме, че при първите две имаме **`последното число + 1 * стъпката`**, при следващите две събираме с **`2 * стъпката`** и т.н.
8282
Всеки път, когато искаме да стигнем до следващото число от спиралата, ще трябва да извършваме такива изчисления:
8383

8484
![](/assets/chapter-9-1-images/01.Crossing-sequences-04.png)

0 commit comments

Comments
 (0)