# Questions tagged [optimization]

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

270 questions
Filter by
Sorted by
Tagged with
3answers
189 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 ...
5answers
190 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 ...
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 ...
11answers
46k views

### A camel transporting bananas

A somewhat well-known puzzle is described as such: You have a pile of 3,000 bananas. You wish to transport them to a place 1,000 miles away on the back of a camel; however, the camel can only carry ...
1answer
104 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 ...
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 ...
1answer
151 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 ...
2answers
523 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 ...
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 ...
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 ...
1answer
228 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 ...
0answers
87 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 ...
1answer
951 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 ...
2answers
813 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 ...
1answer
173 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 ...
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 ...
5answers
6k views

### Two spies throwing stones into a river

There is a puzzle about two spies: Two spies must pass each other two secret numbers (one number per spy), unnoticed by their enemies. They have agreed on a method for doing this using only 26 ...
2answers
208 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 ...
0answers
84 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 ...
2answers
376 views

### Off roading in a desert [closed]

You’re off-road, in the desert, driving an all-terrain vehicle. You’re $10$ miles off the straight highway, and your destination is $100$ miles ahead, also $10$ miles off the straight highway. You can ...
2answers
255 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 ...
0answers
189 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 ...
2answers
327 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 ...
2answers
226 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 ...
1answer
278 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$ ...
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 ...
4answers
519 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 ...
2answers
254 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! ...
5answers
638 views

### Square Spin #1: Sun and Moon

Defining Square Spin Lets play a game! The aim of this game is to transform one image into another using the least amount of moves possible. Here is what a move consists of: ...
3answers
138 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 ...
5answers
758 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, ....
17answers
8k views

### A blanket for my baby snake

Mama snake wants to knit a blanket for little baby snake. She is not a dissipater and wants to make the blanket of a minimal size (area). But her baby snake is quite a lively baby and it always ...
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 ...
7answers
2k views

### How much water do you need to cross the desert?

This question is inspired by Terry Pratchett's "Small Gods," in which an army crosses a vast desert by making multiple trips and caching water along the way. 1. Provide an answer. 2. I doubt I'm the ...
2answers
221 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 ...
2answers
263 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) ...
1answer
91 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 ...
1answer
365 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. ...
2answers
720 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 ...
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 ...
1answer
113 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 ...
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 ...
4answers
292 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 ...
2answers
538 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 ...
2answers
219 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 ...
1answer
94 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 ...
3answers
3k views

### 12 Birds in the petshop

You decided to buy 2 birds from a pet shop and went to a pet shop for it. There are 12 budgerigars at the pet shop and you want a male and a female for your home. You cannot distinguish the gender of ...
4answers
314 views

### Distinct Arrangements of Balls on Tiles

You want to put several balls on $8 \times 8$ tiles, such that all $16$ ball arrangements on its rows and columns are different. What is the minimum number of balls to be put? Two arrangements of ...
8answers
2k views

### 30 fake coins out of 99 coins

You are given 99 coins which consists of 30 fake ones. You also have a digital balance scale with perfect precision that shows how much difference between weighs you put on. For example, if you put 10 ...
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 ...