Нека n>0n\gt{}0 е цяло число. Разполагаме с везна и с nn тежести с тегла 20,21,,2n12^0,2^1,\ldots,2^{n-1}. Трябва да поставим всяка от nn-те тежести върху везната, една след друга, така че дясното блюдо никога да не бъде по-тежко от лявото. На всяка стъпка избираме една от още непоставените тежести и я поставяме или върху лявото, или върху дясното блюдо, докато всички тежести бъдат поставени. Определете броя на начините, по които това може да се направи.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол