colorari

[ghenghea1]

In how many ways can we color exactly $k$ vertices of an $n$-gon in red such that any $2$ consecutive vertices are not both red. (Vertices are considered to be labeled)

[panti]

aaaaaaaaaaaaaaaaaaa

[ghenghea1]

Ai gresit.S-a dat la baraj Moldova 2015,fiind problema 4.
Nu-ti fa griji,eu nu cersesc.

[ghenghea1]

Rog nu raspundeti. Este o problema de la concursul VO aflat in desfasurare

Eu n-am observat o asemenea problemă la concursul VO.

[gigelmarga]

Răspuns: $\binom{n-k+1}{k}-\binom{n-k-1}{k-2}.$
(cu convenţiile uzuale)