# Tagged Questions

86 views

### 2048 algorithm for merging

Ok, here's a question my friend just sent me, ive mastered it to some extent, but am failing, so, please help a little: Your target is to merge these blocks in such a way that one bigger number is ...
77 views

### An algorithm for linear equation system problem

Is there an algorithm for the following: I have 30 linear Diophantine equations of the following form: $$a_{1,1}x_1+\cdots +a_{1,16}x_{16}=b_1$$ $$a_{2,1}x_1+\cdots +a_{2,16}x_{16}=b_2$$ ...
29 views

### Find a polynomial mod $n$ injective on a given set

This question is inspired by this challenge on CodeGolf.SE, in which the goal is to create a hash function with specified collisions. I thought a polynomial over the integers mod $n$ might be a nice ...
68 views

### A game problem- double or increment by 1

Its a two player game. Initially $P=1$, and there is some fixed integer $Q>1$. A valid move consists of either increasing $P$ by $1$ or doubling it iff on doing so $P$ does NOT exceed $Q$.The ...
45 views

### Degree sequence in $O(n)$

How can we determine the whether a sequence of non negative integers is a valid degree sequence in $O(n)$. I have determined an $O(n\log n)$ algorithm using erdos-gallai theorem.
26 views

### How to prove that in optimal strategie of tower of Hanoi none of the disks can't be placed on a disk of same parity

How to prove that in optimal strategie of tower of Hanoi none of the disks can't be placed on a disk of same parity if we have 3 rods. So for example disk 2 can't be placed on disk 4, or disk 1 can't ...
93 views

### Cyclic tower of hanoi problem [duplicate]

If I have 3 rods in a circle and it is allowed to move the disks only in the clockwise direction. How many moves is necessary to move n disks from first rod to the third rod?
117 views

### Mathematicly Untangeling Untangle.

I have a new addiction, I play Untangle to often, and i am wondering what is the mathematics behind it. some free games: (but be warned highly addictive) Javascript: ...
36 views

### matrix row/col mapping

Many square matrices are symmetric. i.e. $a_{i,j}=a_{j,i}$ For such matrices, we can only store the upper triangle elements, i.e. any $a_{i,j}$ for which $i<=j$. Assume a 10x10 matrix. Using this ...
83 views

### Hockey Classics at Matheletics '13

I'm trying to solve a challenge from Matheletics '13: Micheal Nobbs is organizing a training camp for identifying new talents in Indian Hockey. The camp witnessed a total of ($3K+1$) players. Each of ...
82 views

### Megaminx parity

I have an old 12-colored Megaminx that I put all new stickers on because the old ones were falling off. This Megaminx was in more of a state of disrepair than I originally thought, though, and when I ...
72 views

### number of ways to fill a 2D grid

We have a 2D grid with n rows and m columns, we can fill it with numbers between 1 and k (both inclusive). Only condition is that for each r such that 1<=r<=k ,no two rows must have exactly the ...
147 views

84 views

### Compute Birthdate From Age

I have an interesting problem. I want to compute a birthdate (Month Date, Year) from a given age. I understand that subtracting the given age from the current date will supply the year of birth, but ...
280 views

### What are good methods for solving Conway's card-stacking puzzle?

Suppose there is a table with three marked spots, $A, B,$ and $C$, on which playing cards can be put, face up. Initially, an ace (1), a deuce (2), and a trey (3) are placed on one or more of these ...
75 views

### List number of moves to defeat the opponent

Given the position of chess board of two players, we have to find the minimum number of moves (and output them) so that only one player playing continuously and optimally defeat the other one ...
384 views

### What's behind Conway's Game of Life search algorithms?

I've been looking at a program gfind, that searches for spaceships in Conway's Game of Life. The documentation says a bunch of stuff about searching De-Bruijin graphs. I couldn't find any useful ...
481 views

### $3 \times 3$ Magic Square of Squares

On picture below is three-by-three magic square in which seven of the entries are squared integers, found by Andrew Bremner of Arizona State University (and independently by Lee Sallows of the ...
213 views

### Cube nets hexomino tilings.

I am looking for an ~12x12 rectangle (small holes and small obtrusions are okay) made entirely of cube net hexominos. It is my understanding that perfect rectangles, in general, are not possible ...
195 views

### Density of black cells in rule 110

Is there a way to compute the limit of the ratio (number of black cells)/(number of white cells), in the rule 110 or rule 30 automaton? With initial state = 1 black cell. Simulation of first 120000 ...
1k views

### Secret santa problem

We decided to do secret Santa in our office. And this brought up a whole heap of problems that nobody could think of solutions for - bear with me here.. this is an important problem. We have 4 people ...
639 views

### Is there an algorithm to recover a crossword grid based on the clues alone?

Suppose that we have access to only the clues of a crossword puzzle along with the number of letters that the answers are supposed to be. Is there an algorithm that we can use to reconstruct the ...
2k views

### How to construct magic squares of even order

Could someone kindly point me to references on constructing magic squares of even order? Does a compact formula/algorithm exist?
424 views

### Extracting individual race results from Mario Kart final scores

In Mario Kart, one "cup" involves 4 races, and after every race each racer gets points awarded based on what place they came in (better rank means more points). After playing it enough I grew curious ...
1k views

### Mathematical model for solving minesweeper situations

Suppose there's a minesweeper board like the following: 1 1 1 A B C Where A, B, C is an unrevealed square which could contain a mine. This can be represented ...
592 views

### How many steps does it take the computer to solve a Sudoku puzzle?

We all know what Sudoku is. Given a Sudoku puzzle, one can use a simple recursive procedure to solve it using a computer. Before describing the algorithm, we make some definitions. A partial solution ...
Given two natural numbers I am supposed to reverse each of them and then sum them up and reverse the sum to get the final answer. For example if the numbers are $4358$ and $754$ then the answer ...
This was really inspired by Solitaire, but a few people reacted with oh, it's like the towers of Hanoi, isn't it?'' so I'll try to pose the problem in terms of discs here. Let's start. There are n ...