«Liber аbaci» Леонардо Фибоначчи — страница 6

  • Просмотров 4420
  • Скачиваний 123
  • Размер файла 29
    Кб

задачу, составляя рекуррентное соотношение, придем к последовательности 1, 1, 1, 2, 3, 4, 6, 9, 13, ... . Задача 3. Семь старух отправляются в Рим. У каждой по семь мулов, каждый мул несет по семь мешков, в каждом мешке по семь хлебов, в каждом хлебе по семь ножей, каждый нож в семи ножнах. Сколько всего предметов? Ответ: 137 256 предметов. Комментарий. Перед нами хорошо известная, встречающаяся у разных народов задача-шутка, как ее часто называют

историки математики, полагая, что в былые времена она была всего лишь нехитрой забавой для учеников. А ведь эта восходящая еще к древним египтянам задача, вернее ее решение, служит прекрасной наглядной иллюстрацией построения геометрической прогрессии и нахождения суммы первых n ее членов по известному первому члену и знаменателю. И именно в таком качестве ее вполне можно использовать в обучении детей математике. От

аналогичной задачи из папируса Ахмеса* задача из трактата Фибоначчи по сути отличается лишь тем, что в ней суммируются не пять, а шесть чисел: S6 = 7 + 72 + ... 76 = [7 · (76 – 1)]/6 = 137 256 * Напомним ее условие: «У семи лиц по семи кошек, каждая кошка съедает по семи мышей, каждая мышь съедает по семи колосьев ячменя, из каждого колоса может вырасти по семь мер зерна. Как велики числа этого ряда и как велика их сумма?» А вот для сравнения русский

вариант задачи, рассмотренной в книге Леонардо: «Шли семь старцев, у каждого старца по семь костылей, на каждом костыле по семь сучков, на каждом сучке по семь кошелей, в каждом кошеле по семь пирогов, в каждом пироге по семь воробьев. Сколько всего?» Задача 4. Выбрать пять гирь так, чтобы с их помощью можно было взвесить любой груз массой от 1 до 30 целых весовых единиц. При взвешивании все гири разрешается класть только на одну чашку

весов. Ответ: надо взять гири с массами 1, 2, 4, 8 и 16 весовых единиц. Комментарий. Затронутый в задаче вопрос равносилен вопросу о представлении натурального числа n ≤ 30 в виде суммы не более пяти различных натуральных чисел из набора m1, ..., m5 , не превосходящих n: n = a1 · m1 + a2 · m2 + a3 · m3 + a4 · m4 + a5 · m5 , где каждый из множителей a1, ..., a5 равен 1 или 0 (гиря либо кладется на чашку весов, либо нет). Но тогда естественно перейти к двоичной системе

счисления: n = a5 · 24 + a4 · 23 + a3 · 22 + a2 · 21 + a1 · 20. Таким образом, в набор должны входить гири, массы которых выражаются числами 1, 2, 4, 8 и 16. Хотя данную задачу часто связывают с именем французского математика и поэта Баше де Мезириака*, она встречается еще у Фибоначчи. Вероятно, и тот не сам ее придумал. А настоящим автором этой до недавнего времени актуальной практической задачи мог быть какой-нибудь сметливый торговец, которому