Светлый фон

Эти два метода дали относительно близкие оценки. Одно значение отличается от другого примерно в два раза. Таким образом, мы проверили себя на здравомыслие и решили, что все в порядке. Первым методом получили почти миллион тонн, вторым – около полумиллиона тонн. Поскольку эта задача стала довольно известной (и ее часто «гуглили»), министерство транспорта штата Нью-Йорк решило дать свою оценку. Она составила 365 000 тонн[871]. Таким образом, получилось, что оба метода привели нас к величине, лежащей в одном диапазоне с официальной оценкой, что и требовалось.

Но ни один из этих методов не дает точной оценки веса здания. Дело не в том, чтобы выдать правильное число, а в том, чтобы придумать линию рассуждений, алгоритм для решения задачи. Большая часть того, что мы преподаем аспирантам на факультете информатики, – как придумывать алгоритмы для решения задач, которые никогда не решались раньше. Какой емкости должна быть магистральная телефонная линия, протянутая в город? Сколько пассажиров будут пользоваться строящейся станцией метро? Какой объем воды зальет квартал в случае наводнения и сколько времени потребуется, чтобы вода впиталась в землю? Никто еще не отвечал конкретно на эти вопросы, но с помощью приблизительной оценки можно получить ответ, имеющий неплохое практическое применение.

точной оценки алгоритм о

Президент известной компании из списка Fortune 500 предложил следующее решение нашей задачи. Несмотря на то что оно не строго соответствует «правилам игры», тем не менее оно очень интересное:

«Я бы нашел компанию или компании, которые финансировали строительство Эмпайр-стейт-билдинг, и попросил посмотреть смету поставок – список всех материалов, которые были привезены на строительную площадку. Можно предположить, что отходы составляют 10–15 %, и исходя из этого оценить вес здания по материалам, использованным при возведении здания. На самом деле еще точнее было бы следующее. Каждый грузовик, который ездит по автобану, обычно взвешивается, потому что транспортные компании платят соответствующий этому весу налог за использование дорог. Можно таким образом узнать вес грузовиков и получить всю необходимую информацию “не отходя от кассы”. Вес здания – это вес всех материалов, привезенных для его постройки»[872].

«Я бы нашел компанию или компании, которые финансировали строительство Эмпайр-стейт-билдинг, и попросил посмотреть смету поставок – список всех материалов, которые были привезены на строительную площадку. Можно предположить, что отходы составляют 10–15 %, и исходя из этого оценить вес здания по материалам, использованным при возведении здания. На самом деле еще точнее было бы следующее. Каждый грузовик, который ездит по автобану, обычно взвешивается, потому что транспортные компании платят соответствующий этому весу налог за использование дорог. Можно таким образом узнать вес грузовиков и получить всю необходимую информацию “не отходя от кассы”. Вес здания – это вес всех материалов, привезенных для его постройки»[872].