taki_net | Задачка по хехе информатике

Может ли существовать обратимый архиватор данных (типа Zip-а), который гарантированно сжимает d=10% всех файлов не менее чем на c=20% (т.е. до 80% процентов прежней длины)? Остальные файлы могут не меняться или увеличиваться. Независимо от ответа (на или нет) - попробуйте дать более точную оценку для c и d (т.е. если ответ да - назовите как можно бОльшие d и c, для которых ответ еще да, если нет - как можно меньшие).

Уточнение: для бесконечного множества непонятно, что такое d. Считаем, что это утверждение верно для всех множеств файлов длины N для любого N, начиная с некоторого N0.

Комменты скринятся.