По совету соседа-огородника флорист тётя Женя решила принять участие в фестивале букетов. В её саду находится целое число клумб, на которых суммарно растёт, равное степени числа два, количество цветов. Ежедневно, в полдень она посещает свой сад и пересаживает в одну из клумб столько, сколько в ней уже растет цветков, из любой другой клумбы, в которой растёт по крайней мере один цветок. В день, когда все цветы окажутся в одной из клумб, тётя Женя составит, используя садовых гномиков, камушки и другие причуды, композицию и отправит снимок на конкурс. а) За какое наименьшее количество дней будет собрана композиция, если в саду тёти Жени имеется 5 клумб, в которых растёт по 1, 3, 4, 5 и 19 цветков соответственно? б) Всю ночь не переставая шел чудный дождик, да такой, что теперь каждую последующую ночь в клумбах, где растет хотя бы один цветок — вырастает ещё один. За какое наименьшее количество дней управится (если возможно) тётя Женя при таких условиях? Количество клумб и цветов в них соответствует количеству из пункта "а". в) Найдите наименьшее число дней, за которое тётя Женя сможет собрать композицию при условии, что в её саду M клумб, суммарное количество цветов равно S, а чудного дождя не было.
|