arturusinsk5
?>

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!)

Другие предметы

Ответы

КутузоваМартенюк
Семейные обязанности( т.е. те которые выполняет вся семья по хозяйству маме( например папа моет посуду, я протираю пыль, мама готовит)
2) приготовление совместного обеда по принципу я режу морковь, мама картофель, а папа лук.
Мамины обязанности:
1) приготовление покушать(чаще всего это делает мама)
2) стирка и уборка глаженье белья.
3) собирание всех в школу, на работу.
4) закупка продуктов
Папины  обязанности:
1) починка предметов в доме ( прикрутить лампочку, прибить гвоздь маме в перенесении тяжестей( больших пакетов из магазина)
3) точение ножей и прочих мужских дел
Мои обязанности маме в домашнем хозяйстве
2) уборка в своей комнате
3) выполнение домашнего задания
4) оставаться с младшими братьями сестрами(если есть)
5) прогулка с собакой(если есть)
Мануэлла
Семейные обязанности( т.е. те которые выполняет вся семья по хозяйству маме( например папа моет посуду, я протираю пыль, мама готовит)
2) приготовление совместного обеда по принципу я режу морковь, мама картофель, а папа лук.
Мамины обязанности:
1) приготовление покушать(чаще всего это делает мама)
2) стирка и уборка глаженье белья.
3) собирание всех в школу, на работу.
4) закупка продуктов
Папины  обязанности:
1) починка предметов в доме ( прикрутить лампочку, прибить гвоздь маме в перенесении тяжестей( больших пакетов из магазина)
3) точение ножей и прочих мужских дел
Мои обязанности маме в домашнем хозяйстве
2) уборка в своей комнате
3) выполнение домашнего задания
4) оставаться с младшими братьями сестрами(если есть)
5) прогулка с собакой(если есть)

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

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!)
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Сергеевич1726
aobuhta4
kozak8824
Dato24043846
kalina1372
igorSvetlana547
gutauta6
helenya
treneva359
ОвсепянСергей88
pafanasiew
lihacheva
salahovta
Назаров588
Golubovskayairina