tosia.smy 67 wyśw. 24-02-2026 19:00

7.106 kombinatoryka klaczkow





nie rozumiem w 2 punkcie skad bierzemy ilosc liczb parzystych i nieparzystych, tzn 3n+/-1 / 2


kombinatoryka Dodaj post do ulubionych Poproś o pomoc
jarosinski 27-02-2026 19:02

Najłatwiej pokażemy to na przykładzie:

1, 2, 3, 4, 5, 6, mamy parzystą ilość i widzimy że połowa to nieparzyste więc po prostu 3n/2,

1, 2, 3, 4, 5, 6, 7, 8, 9, mamy nieparzystą ilość zauważmy, że liczb nieparzystych jest o 1 więcej niż parzystych, stąd jeśli byśmy "dopisali" 10, to mielibyśmy tyle samo nieparzystych, ale o jedną więcej parzystą i byłoby ich tyle samo, czyli 10, co po podzieleniu wynosi 5 nieparzystych. Podobnie działalibyśmy na ogólnych wartościach z n, czyli: ilość nieparzystych = ( ilość wszystkich liczb + 1 ) / 2 = ( 3n+1 )/2.