Какая-то очень странная комбинаторика (если это вообще она) =/ В лавке простых уникальных сувениров имеется 108 товаров стоимостью 101, 102, …, 208 рублей. Подарочный набор составляют из двух товаров, если стоимость каждого из них хотя бы на 77 рублей больше половины стоимости другого. Какое наибольшее количество непересекающихся подарочных наборов можно сформировать из товаров лавки?

Предыдущий
вопрос Следующий
вопрос

Для решения данной задачи можно воспользоваться методом перебора всех возможных комбинаций товаров.

Поскольку стоимость каждого товара отличается на 1 рубль, то для каждого товара стоимостью i рублей (где i = 101, 102, ..., 208) можно подобрать только следующие стоимости товаров для подарочного набора: (i, i+1), (i, i+2), ..., (i, i+75), (i+1, i), (i+2, i), ..., (i+75, i).

Таким образом, для каждого товара можно составить подарочный набор из 75 возможных комбинаций. Всего у нас 108 товаров, следовательно, общее количество наборов будет равно 108 * 75 = 8100.

Таким образом, наибольшее количество непересекающихся подарочных наборов, которое можно сформировать из товаров лавки, составляет 8100.