kms - fórum o príkladoch

5. príklad 1. zimnej série 2012/2013

Zadanie:
Alibabova žena našla v zbojníckej jaskyni vrece s diamantmi. Diamantov bolo vo vnútri $n$ , pričom prvý z nich vážil $1$ g, druhý $2$ g, ďalší $3$ g, $\dots$ , posledný $n$ gramov. Alibaba chcel, aby si diamanty rozdelili na dve časti, pričom tieto dve časti majú mať rovnakú hmotnosť. Pre aké $n$ sa dá korisť rozdeliť?

Naspäť na príklady | Napíš príspevok