На первое место можно поставить любое из 25 заданий. Д...➤ MyBook
image

Цитата из книги «Кому нужна математика?»

На первое место можно поставить любое из 25 заданий. Для каждого из 25 вариантов для первого места у нас есть 24 варианта для второго места. Получается, что первые два места можно заполнить25 × 24 = 600способами. Продолжаем: 23 варианта для третьего места, 22 — для четвертого и так далее. Всего у нас получается25 × 24 × 23 × 22 × 21 × 20 × 19 × 18 × 17 × 16 × 15 × 14 × 13 × 12 × 11 × 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 = 15511210043330985984000000способов.Это число называется двадцать пять факториал и обозначается «25!». Насколько оно велико? Если взять современный процессор с тактовой частотой 2 ГГц (2 млрд операций в секунду), то для выполнения такого количества операций ему понадобится 245 млн лет! А на то, чтобы просчитать все варианты, с прибылью и убытками, да еще и перемещать информацию в памяти компьютера, — и того больше. А ведь задачка казалась совсем простой, всего один прибор, всего 25 заданий
24 мая 2020

Поделиться