Search Results for ""
141 - 150 of 1538 for traveling salesman problemSearch Results

Let there be n>=2 integers 0<a_1<...<a_n with GCD(a_1,a_2,...,a_n)=1. The values a_i represent the denominations of n different coins, where these denominations have greatest ...
Maximize the amount of floor space which can be covered with a fixed tile (Hoffman 1998, p. 173).
Given a subspace A of a space X and a map from A to a space Y, is it possible to extend that map to a map from X to Y?
Various handshaking problems are in circulation, the most common one being the following. In a room of n people, how many different handshakes are possible? The answer is (n; ...
How many times can a shape be completely surrounded by copies of itself without being able to tile the entire plane, i.e., what is the maximum (finite) Heesch number?
Find the maximum number of bishops B(n) that can be placed on an n×n chessboard such that no two attack each other. The answer is 2n-2 (Dudeney 1970, Madachy 1979), giving ...
Solve the Pell equation x^2-92y^2=1 in integers. The smallest solution is x=1151, y=120.
Given the functional (1) find in a class of arcs satisfying p differential and q finite equations phi_alpha(y_1,...,y_n;y_1^',...,y_n^')=0 for alpha=1,...,p ...
Given a map f from a space X to a space Y and another map g from a space Z to a space Y, does there exist a map h from X to Z such that gh=f? If such a map h exists, then h ...
Given the center of a circle, divide the circle into four equal arcs using a compass alone (a Mascheroni construction).

...