Questions tagged [optimization]

A mathematical puzzle where you have to optimize a certain objective function (maximize profit, minimize cost).

Filter by
Sorted by
Tagged with
-1
votes
3answers
303 views

Extremely hard prime factor based true-false statements [closed]

Let us suppose there are $n$ statements on the list. Each statement may be true or false. The first statement declares: I am true. Therefore, it could be true, or it could be false. After this, ...
11
votes
1answer
532 views

Bouncing Robots: Graphical Puzzle [closed]

Robots are indicated by the arrowhead shapes and the labels "r", "y", "b", "g". The label obviously corresponds to their color. The aim of the puzzle is to pick up the shapes and put them down in the ...
6
votes
3answers
741 views

Can you create a Minesweeper puzzle with 'information crossover'?

The object of this puzzle is to construct a Minesweeper grid with a special property. The grid can be any shape, but it must have four labeled squares around the outer edge. Like this: The four ...
27
votes
10answers
3k views

One prize, infinitely many choices

Having reached the final stage of a game show, you face an endless row of doors labelled $1$, $2$, $3$, ... The game show host has selected a whole dollar amount, and has put this exact amount as a ...
1
vote
2answers
516 views

If The Knights and Knaves got together [closed]

If the island of knights and knaves got together and there were n people, including a joker, how many questions would it take for all of the knights and knaves found the joker? Nobody knows who each ...
5
votes
2answers
632 views

What to do when the official Rubik's cube solving sequence breaks?

So, the official guide shows you exactly how to solve the white cross, first layer, etc. but on the second layer, assume you've completed every little square but one (and edge) and that there's 2 ...
11
votes
4answers
1k views

Optimization of area

You have a closed cord of length 100 meters which touches point $P$. There is a line $L$ whose closest point is 20 meters from point $P$. The value of a layout of cord is defined by the area ...
12
votes
2answers
4k views

Connect four towers by roads

Four guard towers are situated in a square formation of side length 1km. A general wants to build roads to connect the towers so that one can walk from any tower to any tower along the roads, possibly ...
15
votes
2answers
786 views

Santa Claus flies to the South Pole

It is a little known fact that Santa Claus is in fact a vampire. Why else would he spend so much time near the North Pole and travel only at night? Yes, he fears daylight! His problem is that ...
1
vote
2answers
389 views

Bottle rinsing with fixed amount of wash water

Given $L$ units of wash water, we want to wash out a vessel (eg, a milk bottle, honey jar, chemistry flask...) using a series of rinses that minimize the amount of Stuff other than water remaining in ...
5
votes
2answers
409 views

Land claim staking

It was traditional during the times of the Oregon Trail and the gold rush that men founding new towns were allowed to stake their claim on land upon arriving to the west coast. Suppose a man is ...