Олимпиадные задачи из источника «7,8 класс, 1 тур» - сложность 3-4 с решениями

Задача 177922 • Сложность: 3 • 8-10 класс

Имеется кусок цепи из 60 звеньев, каждое из которых весит 1 г. Какое наименьшее число звеньев надо расковать, чтобы из образовавшихся частей можно было составить все веса в 1 г, 2 г, 3 г, ..., 60 г (раскованное звено весит тоже 1 г)?

Теория алгоритмов Алгебраические методы Оценка + пример

Фильтры

Все
1
2
3
4
5
6
7
8
9
10
11
Все
1
2
3
4
5
Локальная подборка