1 amp; 8 = 9, т. е. 3 х 3, а 3 – это 1/2 от 2 х 3
1 amp; 8 amp; 27 = 36, т. е. 6 х б, а б – это 1/2 от 3 х 4
1 amp;8 amp;27 amp;64=100,т.е.10 х 10, а 10 – это 1/2 от 4 х 5
1 amp; 8 amp; 27 amp; 64 amp; 125 = 225, т. е. 15 х 15,а 15 – это 1/2 от 5 х б
1 amp; 8 amp; 27 amp; 64 amp; 125 amp; 216 = 441, т. е. 21 х 21, а 21 – это 1/2 от 6 х 7
На основании этого примера можно вывести правило для суммы кубов стольких-то целых чисел. Правило таково: умножь число рассматриваемых целых чисел на число, которое больше его на единицу, полученный результат подели пополам, а полученное число возведи в квадрат. Вы легко сможете убедиться в том, что эта формула верна с помощью так называемой «математической индукции». Это значит:
нужно предположить, что ваша формула верна для определенного числа, и доказать, что в этом случае она верна и для следующего числа. Докажем, что наша формула верна для 1. Следовательно, она верна для 2, и для 3, и т. д. Это весьма эффективный метод, с помощью которого были доказаны большинство свойств целых чисел. И часто, как и в приведенном выше примере, это позволяет вам сформулировать предположение в виде теоремы.
Рассмотрим другой вид задач, а именно задач «комбинаций и перестановок». Довольно часто они приобретают значимость, но мы начнем с простых примеров. Предположим, хозяйка хочет организовать вечер с ужином, на который она хотела бы пригласить 20 человек, но одновременно она может пригласить только 10. Каковы же варианты выбора? Очевидно, что существует 20 вариантов выбора первого гостя; когда он выбран, остается 19 вариантов выбрать второго и т. д. Когда выбрано 9 гостей, остается 11 вариантов, следовательно, последний гость может быть выбран, исходя из 11-ти вариантов. Итак, полное число вариантов равно
20 х 19 х 18 х 17 х 16 х 15 х 14 х 13 х 12 х 11.
Это довольно большое число; просто удивительно, почему хозяйки не путаются. Мы можем упростить ответ, используя так называемые «факториалы».
Факториал 2 обозначает произведение всех чисел до 2, т. е. 2;
Факториал 3 обозначает произведение всех чисел до 3, т. е. б;
Факториал 4 обозначает произведение всех чисел до 4, т. е. 24;
Факториал 5 обозначает произведение всех чисел до 5, т. е. 120;
и т.д.
Сейчас число вариантов выбора в нашем примере представлено факториалом 20, разделенным на факториал 10. Это задача и называется задачей «комбинаций». Общее правило таково, что число способов, которыми вы можете выбрать m вещей из n вещей (n» m), равно факториалу n, разделенному на факториал m.
