Skip to content

Commit f003d92

Browse files
authored
Update b-shroompath-solution.md
1 parent 28fb082 commit f003d92

File tree

1 file changed

+3
-6
lines changed

1 file changed

+3
-6
lines changed

contests/_37-PDP/b-shroompath-solution.md

Lines changed: 3 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -131,13 +131,10 @@ $$f(k) = 2^k \cdot k$$. Ο υπολογισμός του συνόλου των
131131
Η συνάρτηση αυτή μπορεί να υπολογισθεί με
132132
$$p(k) = 2^{k+1}\cdot (k-1)+2$$
133133

134-
*Απόδειξη:* <br>
135-
Θα χρησιμοποιήσουμε επαγωγή. <br>
136-
Για $$k=1$$, έχουμε $$p(1) = 2^{1+1}\cdot (1-1) +2 = 2$$ το οποίο ισχύει (έχουμε $$2$$ χαρακτήρες, ένα **α** και ένα **β** στους συνδυασμούς με μήκος $$1$$).<br>
137-
Έστω ότι ισχύει για κάποιο $$k$$, δηλαδή $$p(k) = 2^{k+1}\cdot (k-1)+2$$,<br>
138-
θα αποδείξουμε ότι ισχύει και για το $$k+1$$, δηλαδή:
134+
*Απόδειξη:* Θα χρησιμοποιήσουμε επαγωγή. Για $$k=1$$, έχουμε $$p(1) = 2^{1+1}\cdot (1-1) +2 = 2$$ το οποίο ισχύει (έχουμε $$2$$ χαρακτήρες, ένα **α** και ένα **β** στους συνδυασμούς με μήκος $$1$$).<br>
135+
Έστω ότι ισχύει για κάποιο $$k$$, δηλαδή $$p(k) = 2^{k+1}\cdot (k-1)+2$$, θα αποδείξουμε ότι ισχύει και για το $$k+1$$, δηλαδή:
139136

140-
$$p(k+1)=2^{(k+1)+1}\cdot ((k+1)-1)+2 =2^{k+2}\cdot k + 2$$
137+
$$p(k+1)=2^{(k+1)+1}\cdot ((k+1)-1)+2 =2^{k+2}\cdot k + 2.$$
141138

142139
Γνωρίζουμε ότι
143140

0 commit comments

Comments
 (0)