Gruby drut można kupić w kawałkach, których długość w stopach jest potęgą liczby 2, tzn. w kawałkach długości 2 stóp, 4 stóp, 8 stóp, 16 stóp, 32 stóp itd.- każdy następny dwa razy dłuższy od poprzedniego. Pręt taki można ciąć tylko maszynowo.
Mam taką maszynę, która potrafi odciąć kawałki drutu mierzące dowolną całkowitą liczbę jardów (jard to 3 stopy!). W jaki sposób otrzymać kawałki drutu długości 1,2,3.... 20 stóp?
Jak myślisz, czy mogę otrzymać drut, którego długość w stopach jest dowolną liczbą całkowitą?
Z góry dziękuję bardzo za pomoc.
Zależy mi, żeby ktoś rozpatrzył to zadanie jak najszybciej.
Mam taką maszynę, która potrafi odciąć kawałki drutu mierzące dowolną całkowitą liczbę jardów (jard to 3 stopy!). W jaki sposób otrzymać kawałki drutu długości 1,2,3.... 20 stóp?
Jak myślisz, czy mogę otrzymać drut, którego długość w stopach jest dowolną liczbą całkowitą?
Z góry dziękuję bardzo za pomoc.
Zależy mi, żeby ktoś rozpatrzył to zadanie jak najszybciej.