There are proponents of a new type of computing that uses strands of DNA in a test tube to perform computations–to solve problems like the "Traveling Salesman" problem. These proponents note that in a small volume, there are trillions of small DNA chunks that could (in effect) try trillions of different tours for the salesman, and report the shortest tour. Here's your question: Suppose the salesman has to visit N cities. How big does N have to be before the number of tours that he would have to test (in the worst case) is larger than a trillion? (And you'll need to use a calculator!)

Это особый вид трудовой деятельности в интересах общества и государства, осуществляемой гражданами взамен военной службы по призыву. АТС может осуществляться в медицинских и иных государственных учреждениях, а также в организациях Вооружённых Сил Российской Федерации, других войск, воинских формирований и органов в качестве гражданского персонала. Она регулируется Трудовым кодексом Российской Федерации с учётом особенностей, предусмотренных Федеральным законом «Об альтернативной гражданской службе».
Гражданин Российской Федерации в случае, если его убеждениям или вероисповеданию противоречит несение военной службы, а также в иных установленных федеральным законом случаях имеет право на замену ее альтернативной гражданской службой.
Право на альтернативную гражданскую службу (АГС) есть у каждого гражданина, имеющего религиозные верования или убеждения, несовместимые с несением военной службы. Путь к реализации этого права лежит через подачу в военкомат заявления о замене военной службы на альтернативную гражданскую службу.

Это особый вид трудовой деятельности в интересах общества и государства, осуществляемой гражданами взамен военной службы по призыву. АТС может осуществляться в медицинских и иных государственных учреждениях, а также в организациях Вооружённых Сил Российской Федерации, других войск, воинских формирований и органов в качестве гражданского персонала. Она регулируется Трудовым кодексом Российской Федерации с учётом особенностей, предусмотренных Федеральным законом «Об альтернативной гражданской службе».
Гражданин Российской Федерации в случае, если его убеждениям или вероисповеданию противоречит несение военной службы, а также в иных установленных федеральным законом случаях имеет право на замену ее альтернативной гражданской службой.
Право на альтернативную гражданскую службу (АГС) есть у каждого гражданина, имеющего религиозные верования или убеждения, несовместимые с несением военной службы. Путь к реализации этого права лежит через подачу в военкомат заявления о замене военной службы на альтернативную гражданскую службу.