Questions tagged [optimization]
A mathematical puzzle where you have to optimize a certain objective function (maximize profit, minimize cost).
278
questions
1
vote
1answer
133 views
A Box of Puzzle Blocks
A cubical box is required to contain a set of wooden blocks (N right parallelepiped solids that fits in without spaces) which have different edges and colors. No two blocks have the same edge linear ...
5
votes
1answer
100 views
How do I find the total sum of the numbers occupying three different regions of a $3 \times 3$ grid?
The problem is as follows:
The following board must be completed with natural numbers from $1$ to $15$ with no repetitions allowed in such a way that the sum of the numbers on each of the three ...
5
votes
4answers
275 views
How do I find the maximum quantity of trees to be chopped in a field given a square?
The problem is as follows:
In a oasis, a lumberjack sees that a group of palm trees has a $7\times 7$ formation making a square as it is shown in the diagram from below. Find the maximum quantity of ...
11
votes
2answers
370 views
Checkmate with two knights, but with a twist
It is well known that two knights and a king alone cannot force a checkmate. But that it on a 64-sqaure board.
According to Edward Winter’s C.N. 5449, William Shinkman found a way to give mate in a ...
1
vote
3answers
105 views
How do I find the least number of times a shuttle can travel from one place to another?
I often see this situation in exams and I'd like to know if there is any kind of algorithm or shortcut that I can use to solve this riddle instead of just guessing or trying to play Where's wally with ...
8
votes
3answers
1k views
30 fake coins out of 99 coins v2
Follow up question to my other question, but totally different methodology required.
You are given 99 coins which consists of 30 fake ones. You also have a digital balance scale with perfect ...
4
votes
1answer
152 views
Terrorists transporting Hostages through the desert
You belong to an intelligence agency that is monitoring some terrorists. There are three of them in the Hideout A with three hostages and a bomb. Unfortunately, this hideout is extremely secure. But ...
5
votes
3answers
309 views
land of light bulbs
Leuks is the land of light bulbs, where the bulbs are leading a peaceful life, with no humans at all. Presently there are 100 residents . (Of course, they all are light bulbs!).
Let $a_{1}, a_{2}, . ....
5
votes
3answers
205 views
Rawrdon Mamsay pays a visit
Now, I should warn you, this is one of my practical problems; meaning I don't know the solution and the answer's probably anticlimactic (like this or that). Still...
My old pal Rawrdon Mamsay is soon ...
11
votes
3answers
2k views
Find number 8 with the least number of tries
You and your friend plays a game. In this game, there are numbers written on the cards from 1 to 12 on one side (so 12 cards in total). The other side is blank. You can write anything on the blank ...
2
votes
1answer
114 views
In and out, and back in again
With White to move, how long will it take for both sides to cooperate, i.e. this is a helpmate, and checkmate Black?
This is based on a problem made made by Otto Blathy. And yes, I know that the ...
4
votes
1answer
158 views
Find the least expense?
You want to build a shop between three roads in the shape of an equilateral triangle.
What would be the best location for the shop so that you can reach each road with the minimum transportation ...
17
votes
4answers
3k views
Smallest PRIME containing the first 11 primes as sub-strings
In Smallest number containing the first 11 primes as sub-strings, @Alconja successfully found the smallest number which contains the first eleven primes (2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31) as ...
6
votes
5answers
205 views
Chess Construction Challenge #3-The Inverse Babson
Another day, another task!
Today's challenge is to construct four positions, with White to move and win, such that:
In each position, White's move is to promote to a particular piece, for a position ...
7
votes
5answers
2k views
Minimum number of lines to draw 111 squares
Find the minimum number of lines to draw 111 squares.
For example, you can draw a single square using 4 lines i.e 2 vertical and 2 horizontal.
Similar, you can draw a 2 square in the grid using 5 ...
0
votes
0answers
88 views
Tales of Two Cities (With no Gas Stations in between) [duplicate]
Two cities A and B are 100 miles apart. A person has to travel from one city to the other in his old old car, which can travel only 50 miles with its tank full. Unfortunately, there are no gas ...
11
votes
2answers
2k views
The economy of trapping
A queen on the center of the board has 27 possible moves. Sometimes a queen can be trapped, like in the position below.
Note: This is just an example of a what a trap should be like-every possible ...
8
votes
2answers
1k views
Dodgy Dies: The Puzzling Premiere
Inspired by the "Treasure Hunter Monolith" minigame from Danganronpa V3
Dodgy Dies Guide
Terminology
Block - a single die on the grid.
Cycle - a list of blocks
Value - the ...
6
votes
1answer
231 views
Don't bully your cousin at Reversi
Title (only) inspired by Don't bully your little sister at chess
Prologue
Well, this happened when I played Reversi with my cousin a few days ago...
I, not being as nice as @Arnold ...
14
votes
2answers
820 views
Flood on the top floor
There has been a water incident on the top floor of a building, and one apartment has suffered some water damage. As in, a lot of water damage. The entire apartment is filled waist deep with ...
7
votes
1answer
542 views
Don't bully your little sister at chess
This puzzle was inspired by @RewanDemontay's puzzle De-zephyr The Solution!. Rewan kindly granted me permission for making this puzzle and citing his as my source of inspiration. I thought of naming ...
6
votes
1answer
181 views
De-zephyr The Solution!
Here's another original chess problem of mine for you all to solve today!
In the following position, White wants to stalemate Black even though they can win, for unknown, unclear, unexplained, and ...
11
votes
2answers
3k views
The grades of the students in a class
You are a new Math 102 professor in a university class of 88 students and would like to learn their grades from previous semester to know your students better and put a note of it to get an idea how ...
2
votes
0answers
87 views
The Switchup-2.0
This question from last year (which in itself was anticipated on CSE two years prior) has a complete switchup of all non-pawn pieces on the board. The idea is to optimize the amount of moves needed to ...
7
votes
0answers
197 views
An Unusual Amount Of Help
Another day, another helpmate to solve!
Here's a really complicated one!
The Black pawn on Black's first rank moves like a normal Black pawn. It's White to move first.
Given that White moves to ...
1
vote
2answers
263 views
Minimize sum of guesses to win lottery
Ten boxes are given with $a_1,a_2,a_3,a_4,a_5 ......a_{10}$ number of balls in them respectively .These boxes are randomly ordered but $a_1,a_2 .....a_{10}$ is told.We can arbitrary select a box and ...
8
votes
2answers
329 views
Square Spin #4: Rude Awakening
Square Spin History: #1>#2>#3>#4
New Rule
This puzzle introduces a new square type:
Lonely squares (Ly)
Lonely squares
This type of square contains a box and it is ...
7
votes
2answers
235 views
A “Simple” Task
Here's a "simple" task for all of you solvers out there: With White to play first, and with both sides working together to checkmate White, aka a helpmate, what is the quickest way for Black to ...
5
votes
1answer
209 views
Square Spin #3: Hickory Dickory Dock
Square Spin History: #1>#2>#3
Recap of the Rules
Basic rules from #1
Ambiguity, Un and Re squares from #2
Problem #3: Hickory Dickory Dock
The mouse ran up the clock.
...but ...
8
votes
1answer
282 views
3D Chess - Stale NBA (kNight-Bishop Assault)
This is my very first chess puzzle. Any constructive feedback is more than welcome. Thanks!
Introducing 3D Chess!
To make things simple for the first time, we are using a $3\times3\times3$ ...
12
votes
4answers
522 views
Red and White Squares
There are two grid boards with the dimension of 9x9 and 14x14, consist of all white squares. You are supposed to color some squares with a red color on the conditions below:
In a board, if two square ...
0
votes
3answers
140 views
Approximate this big number using a binomial [closed]
Mr. Magico is a greater believer in this number:
$$2^{50}=1,125,899,906,842,624$$
He also like to play cards, although he isn't fussy about the size of his deck, and nor does he care how many ...
12
votes
5answers
762 views
Cup and Trade: The Perfect Nutmeg Soup
Your package from Orinoco has finally arrived!
It's the Master Chef's Environmentally-Friendly Measuring Cup Set. It comes with 64 measuring cups having a volume of 1 cup, 1/2 cup, 1/3 cup, 1/4 cup, ....
7
votes
2answers
263 views
Square Spin #2: Climb the Mountain!
Square Spin History: #1>#2
New Rules
This puzzle introduces two new square types:
Unmovable squares (Un)
Replaceable squares (Re)
Plus the concept of ambiguity!
...
6
votes
2answers
209 views
You Sign Me Right Round (Extended Edition)
I wanted to ask more questions about variations on This Problem. If you hadn't seen that one, check it out. It's required reading (and probably more fun).
In the original problem, these were the ...
8
votes
2answers
227 views
You Sign Me Right Round
This is a 9x9 grid, with a sign in the center cell like shown. You can add signs to this grid one at a time following these rules:
Each sign placed must point to the next sign placed
Placed signs ...
5
votes
1answer
94 views
A Prime Length Rope into Prime length ropes
We have a rope with a prime unit length, and we need to divide this rope into $9$ ropes by cutting it with prime and/or 1 unit lengths. After cutting the rope, you are supposed to find any kind of ...
30
votes
6answers
3k views
Swapping rooks in a 4x4 board
You have a 4x4 chessboard with four black rooks on the top and four white rooks in the bottom.
Your goal is to swap these rooks using the minimum number of steps. It does not matter which rook is ...
8
votes
2answers
727 views
Walk a Crooked Path
Here is a $7\times7$ board with three squares removed.
You walk a path from square to square (adjacent horizontally or vertically), without visiting any square more than once. What is the most ...
6
votes
2answers
266 views
Savage Road Signs (Part 3)
You only need to have read Part 1 to understand this question, reading Part 2 will only help understanding the epic storyline.
Your daughter refuses to talk to you even though you have (once more) ...
10
votes
1answer
422 views
Is this 3d Sudoku possible?
I was looking at images of 3d Sudoku's on Bing, because I was looking for a $9\times9\times9$ Sudoku, where each horizontal, vertical left-right and vertical top-bottom plane was also a Sudoku.
...
2
votes
1answer
115 views
Leveling up and Getting Items! v2
This is follow up question to Leveling up and Getting Items!
You are playing an online RPG game with 9 friends of yours (10 people
in total) and in the game, there is a 2-player dungeon where you ...
14
votes
4answers
2k views
Leveling up and Getting Items!
You are playing an online RPG game with 9 friends of yours (10 people in total) and in the game, there is a 2-player dungeon where you level up every time you enter and complete it. Only up to two ...
7
votes
4answers
295 views
Savage Road Signs (Part 2)
Please read part 1 or this might be confusing
Since part 1, you have replaced the stolen stickers and your daughter has forgiven you. The highway ended up being a full 700km long, so you are happy ...
11
votes
4answers
2k views
Can you open the door or die?
You wake up and find yourself in a very strange room with a single door. You find a note on the ground surrounded by lots of cards:
There are 66 green and 66 blue door cards on the ground. If you ...
11
votes
2answers
549 views
2019 gold coins to share
You and your friend has found in total 2019 gold coins in a treasure hunt. Since your friend found the place to dig up, he deserves a bit more gold than you so you offer a game to share the coins to ...
2
votes
1answer
99 views
A minimal stalemate with no possible illegal moves [duplicate]
Imagine that the main goal of the game of chess were to actually capture the opponent's king, not just checkmating him. So a stalemate would (usually) no longer be a draw, but a loss for the ...
2
votes
2answers
311 views
The Tiled Labyrinth Returns
This is a variant on The Tiled Labyrinth.
The rules are the same, except that the goal has changed.
You will probably want to use this script which was created for the initial puzzle but applies ...
13
votes
3answers
2k views
99 coins into the sacks
You have 99 coins that you need to place into any number of sacks. After doing so, you write on each one the number of sacks that are lighter than that sack. For example, if you put 98 coins into one ...
5
votes
1answer
136 views
Surviving the Zombie Apocalypse
It is the zombie apocalypse. Your car has limited fuel in it, and you will not be able to refill your tank once you run out. You are planning one final mission to gather supplies. You have identified ...
