Олимпиадная задачка.

[provincialka]

Don-Don в сообщении #981625 писал(а):

Но, чтобы строго доказать, нужно предъявить бесконечное число контр-примеров?

Ну, попробуйте Как закончите -- возвращайтесь.
Чтобы не проверять все случаи, надо использовать логику.

[grizzly]

Don-Don
Здесь между нами наметилось какое-то недопонимание. Больше $1/3$ сэкономить не удастся, конечно. Моё замечание относилось только к этому утверждению:

Don-Don в сообщении #980640 писал(а):

Если товаров в общей корзине больше 6, то это будет невыгодно.

Товаров может быть больше 6 (в пределах разумного, конечно); важно, чтобы их количество было кратно 3, тогда можно получить выгоду в $1/3$. Если не будет, то нельзя. Я считаю, что если такой анализ задачи будет проделан (желательно аргументировано), то решение будет более полным. На реальной олимпиаде это могло бы стоить плюс/минус балл. В любом случае необоснованные утверждения лучше не делать, особенно если они неправильные.