За сорок лет, с 1971 по 2011 год, количество транзисторов удваивалось двадцать раз. Другими словами, за четыре десятка лет их число на интегральной схеме увеличилось в 2<sup>20</sup> раз, или примерно в один миллион раз. Именно поэтому у нас теперь есть микропроцессоры с огромной производительностью, себестоимость производства которых существенно снизилась по сравнению с 1970-ми годами.
По аналогии с законом Мура иногда говорят, что если бы производство автомобилей росло таким же стремительными темпами, что и производство компьютеров, то автомобиль Ferrari стоил бы сейчас 100 долларов и мог бы проехать миллион километров на одном литре бензина… но и ломался бы каждую неделю.
Тот факт, что число e связано со сложным процентом и экспоненциальным ростом, – очень интересен, но данное число может предложить миру кое-что еще. Подобно числу π, число e всплывает в самых разных ситуациях.
Например, число e лежит в основе так называемой задачи о беспорядках, более известной как задача о шляпах. Представьте, что вы работаете в гардеробе ресторана – принимаете у клиентов шляпы и складываете их в коробки для шляп. К сожалению, вы не отмечаете, кому какая шляпа принадлежит. Когда посетители ресторана, поужинав, приходят за своими шляпами, вы отдаете им коробки со шляпами в случайном порядке и прощаетесь, прежде чем они их открывают. Какова вероятность того, что ни в одной из коробок не находится шляпа, принадлежащая человеку, которому вы только что вручили коробку? Ответ зависит от количества клиентов (n), а вероятность отсутствия совпадений P(n) можно вычислить по следующей формуле:
Таким образом, в случае одного посетителя вероятность отсутствия совпадений составляет 0, поскольку одна шляпа неизбежно попадет к своему владельцу:
В случае двух посетителей вероятность отсутствия совпадений равна 0,5:
В случае трех посетителей вероятность отсутствия совпадений составляет 0,333:
Для четырех клиентов вероятность равна примерно 0,375, а для десяти – около 0,369. Если количество клиентов стремится к бесконечности, значение вероятности становится 0,367879…, что составляет 1/2,718…, или 1/e.
Вы можете сами проверить эту закономерность, взяв две колоды карт и перетасовав их по отдельности, чтобы карты в каждой колоде располагались произвольным образом. Одна колода символизирует случайный порядок, в котором шляпы укладывались в коробки, а другая – случайный порядок, в котором клиенты возвращались за своими шляпами. Положите обе колоды рядом друг с другом и переворачивайте по одной верхней карте в каждой колоде. Если обе карты имеют одинаковую масть и значение, это засчитывается как совпадение. Вероятность отсутствия совпадений после просмотра всех карт обеих колод близка к 1/e, что составляет примерно 0,37, или 37 процентов. Другими словами, если вы будете повторять весь процесс сотню раз, то вас ждет не слишком активная светская жизнь и примерно тридцать семь колод карт с отсутствием совпадений. Хотя задача о шляпах может показаться тривиальной, она представляет собой фундаментальный вопрос такой области математики, как комбинаторика.
Число e также появляется в процессе изучения кривой особого типа, известной под названием катенарная кривая, поскольку она имеет форму цепи, провисшей между двумя точками. |