0
votes
1answer
60 views

The number of ways people standing in a line can be holding hands

I'm writing a program to analyze the maximum unique sequences of data in a string, given certain sets of two can be interpreted in two ways. There's a bit of math that I can't figure out, I've ...
8
votes
2answers
183 views

Numbering edges of a cube from 1 to 12 such that sum of edges on any face is equal

Assign one number from 1 to 12 to each edge of a cube (without repetition) such that the sum of the numbers assigned to the edges of any face of the cube is the same. I tried a bunch of equations but ...
3
votes
3answers
100 views

Number of attempts needed to open lock

There are $3$ knobs for a lock $A,B,C$. Each can take $8$ positions, and for each knob there is one correct position. When $2$ of the knobs are at their correct positions, the knob opens (irrespective ...
2
votes
0answers
79 views

permutation and combination advanced

I have n sets having values less than 100. I need to find how many arrangements could be made if I pick one element from each set such that in the given arrangement there are no duplicates? NOTE: A ...
2
votes
1answer
93 views

Chessboard problem in IMO2014

This is the second problem on the IMO2014 problem list: Let n $\ge 2$ be an integer. Consider an $n \times n$ chessboard consisting of $n^2$ unit squares. A configuration of $n$ rooks on this ...
3
votes
1answer
67 views

Extended Calendar Cube Question

The calendar cube puzzle is famous: using two six-sided cubes, label them such that any day of any month can be represented by positioning the cubes accordingly. The solution involves allowing the ...
1
vote
1answer
81 views

Lexicographical rank of a string with duplicate characters

Given a string,you can find the lexicographic rank of a string using this algorithm: Let the given string be “STRING”. In the input string, ‘S’ is the first character. There are total 6 characters ...
0
votes
4answers
156 views

how many words can be formed using all letters in the word EXAMINATION

Assuming any sequence of letters is a word, how many words can we form in such a way that the first two letters are different consonants while the last two letters are vowels?
19
votes
2answers
1k views

A riddle with a witch and some gnomes

My question concerns a variation and a generalization of the following riddle. The Original Riddle: A wicked witch kidnaps 2 gnomes. She paralyzes them, and places a hat on each of their heads. Each ...
9
votes
1answer
103 views

Blocking lines of length $5$ in a $7 \times 8$ matrix; how can we know the solutions have a specific form?

A friend shared with me the following puzzle he encountered in a Chinese math competition: In a $7 \times 8$ matrix, we place tokens so that any straight line of length $5$ (horizontal, vertical, ...
0
votes
2answers
97 views

Advanced Counting Puzzle

Suppose we have a house in which every room has an even number of doors. Prove that the number of doors from the house to the outside world is also even.
5
votes
1answer
72 views

Drawing previously undrawn cards from a deck

Suppose you have a deck of $y$ cards. First, randomly select $y-x$ distinct cards and sign the face of each, then shuffle all the cards back in to the deck. Proceed as follows: Draw a card. If it is ...
1
vote
4answers
94 views

Two children paradox : where is my reasoning wrong?

I hope here is the good place to be asking this. Apologies otherwise. The statement is as follow : "Ms Michu has two children. We know one of the two is a girl, we call that girl Ludivine. What is ...
4
votes
0answers
113 views

History of a combinatoric problem: exchanging numbers by throwing stones

Another user recently asked a question on the Puzzling stack: Two spies throwing stones into a river. Suitably generalised, it becomes: Two spies (Alice and Bob) need to exchange a message. Each ...
2
votes
0answers
45 views

Number of tries to guess M-1 letters from M-letters-code.

There are N letters in an alphabet. There is a combination lock, the code to it consists from M different letters. You can input M letters combination to try to open the lock. If you guess at least ...
3
votes
1answer
140 views

When to be sure that we have counted all the squares in such problems [duplicate]

My first question is: How would one solve such problems (in general,squares+rectangles). What should be the general technique?How can this problem be reduced to a mathematical problem? My second ...
2
votes
2answers
80 views

Chords of a 20-gon

Twenty points lie on a circle, so as to form a regular polygon. Then they are split into ten pairs, and the points in each pair are connected by a chord. Prove that some pair of these chords have the ...
1
vote
0answers
42 views

Number of solutions to sudoku puzzle

Inspired by this question, consider hints on a Sudoku board. A regular puzzle has a unique solution. It is clear that there are puzzles with 2 or 3 solutions, and therefore, I guess, puzzles with say ...
3
votes
1answer
52 views

Computing probabilities of consecutive letters in a word grid

I'm sure most people are familiar with word grid games like Boggle and the newer digital versions Scramble with Friends and Ruzzle. For anyone not familiar, the idea is to find words by using ...
0
votes
1answer
30 views

Maximal size of set cover

Let $S$ be a set of size $1983$, and let $A_1,..,A_k$ be a familiy of subsets of $S$ such that: The union of every 3 sets of the family is S. For every pair of sets the union of them contains no ...
4
votes
1answer
76 views

Sudoku puzzle with exactly 3 solutions

While published sudoku puzzles typically have a unique solution, one can easily conceive of a sudoku puzzle with two solutions. However, is it possible to construct a sudoku puzzle with exactly 3 ...
11
votes
3answers
233 views

Deducing correct answers from multiple choice exams

I am looking for an algorithmic way to solve the following problem. Problem Say we are given a multiple choice test with 100 questions, 4 answers per question (exactly one of those four being ...
5
votes
1answer
138 views

Rooks in 3D chess board

How many rooks are needed for a 3D chess board of size NxNxN so that every empty cube on the board can be reached by a rook in a single move?
1
vote
1answer
61 views

52-card trick for a larger deck?

Long ago someone demonstrated the following card trick with a standard 52-card deck: (1) A volunteer selects 5 cards from a shuffled deck, which the performer does not see. (2) The assistant puts ...
1
vote
1answer
34 views

Show that there exists a satisfactory assignment for the unstandard language of arithmetic $\{\textbf{0}, ', <_1\}$

Consider: $A1: \textbf{0} \not = x'$ $A2: x'=y' \rightarrow x = y$ $A3: \neg x < \textbf{0}$ $A4: x < y' \leftrightarrow (x < y \vee x = y)$ $A5: \textbf{0} < y ...
1
vote
0answers
84 views

Number of paths in a grid

A common puzzle problem is to count the number of paths that start from the bottom-left-hand corner of a grid and end at the top-right hand corner, with the restriction that you can only move upwards ...
2
votes
0answers
95 views

Given a number of items, how many sets of three are there where no two sets are two thirds similar?

Sorry if the title isn't proper math-talk. Hopefully I can explain it better here. So let's say we have a set. 1, 2, 3, 4, 5, 6, 7, 8, 9. I want to know how many groups of three can be made where no ...
2
votes
2answers
120 views

Is there a solution to this Seating Plan problem?

So a colleague asked me for some Help on an interesting Problem, which we both couldn't find the optimal answer for. The event which needed it is already in the past, so this is just me trying to ...
3
votes
3answers
132 views

solve the puzzle how many liars?

Each boy in a group of $20$ boys either always tells thuth or always tells a lie. These boys are sitting around a table. Each boy says that his neighbours are liars. Prove that at least $7$ out of ...
2
votes
2answers
145 views

Winning a restricted game of Nim?

Given the following piles, find the Grundy number of the initial position and make the first move in a winning strategy given that no more than two sticks may be removed from a pile at any time. Pile ...
4
votes
1answer
114 views

How many answers to this combinatorial puzzle?

Take a square. How many ways are there to draw or not draw a line from the center to each of its sides? 16, of course. Here are all the different squares: Now, how many ways are there to put ...
22
votes
5answers
1k views

Number of vectors so that no two subset sums are equal

Consider all $10$-tuple vectors each element of which is either $1$ or $0$. It is very easy to select a set $v_1,\dots,v_{10}= S$ of $10$ such vectors so that no two distinct subsets of vectors $S_1 ...
3
votes
2answers
127 views

Number-Theoretic Coin Puzzle

There are three piles of coins. You are allowed to move coins from one pile to another, but only if the number of coins in the destination pile is doubled. For example, if the first pile has 6 coins ...
0
votes
1answer
629 views

How many triangle can be drawn with those points? [duplicate]

There are 7 points on the circumference of a circle.How many acute triangle can be drawn with those points. please help me to solve this problem.
2
votes
1answer
73 views

Maximal number of kings on a chessboard, but this time two can be adjacent.

How many kings can be placed on an $8 \times 8$ chessboard such that every king can capture (is adjacent to) at most one other king? I can do 26, but can not prove that this is optimal.
0
votes
1answer
60 views

Maximum score for the game

Here is a game: There is a list of distinct numbers. At any round, a player arbitrarily chooses two numbers $a, b$ from the list and generates a new number $c$ by subtracting the smaller number from ...
0
votes
2answers
404 views

How do I find the maximum number of knights on a chess board?

I came across this problem and after thinking a lot I could not get any idea how to calculate it. Please suggest to me the right way to calculate it. Given a position where a knight is placed on ...
0
votes
0answers
67 views

Optimized search for lock combinations

I came across an interesting puzzle the other day expressed as follows. You have a combination which has a dial on its face with the values of {1-30}. The combination that will open the lock is an ...
8
votes
4answers
330 views

Kings on a chessboard

In how many different ways can six kings be placed on a $6\times 6$ chessboard so that no one attacks the others? If the problem was asked for a $3 \times 3$ board and $3$ kings, then the answer ...
3
votes
3answers
137 views

TicTacToe with considerations of symmetry

It is not difficult to determine the number of possible games of tic toe, but what about when rotationally symmetric positions are considered equal? Please do not simply give me the number, I would ...
2
votes
1answer
149 views

probability of a word in a string

What is the probability of a word n characters long appearing in a string of m characters, in an alphabet of x characters? A word here is simply a string of characters contained in another string of ...
12
votes
1answer
161 views

Coloring 5 Largest Numbers in Each Row and Column Yields at Least 25 Double-Colored Numbers

This is a question from a very old American Mathematical Monthly, if I recall correctly. It has a very nice solution and illustrates an often useful technique. If it is unsolved after a while, I will ...
15
votes
2answers
391 views

A “What's my vector?” game

Alice chooses a binary vector $V$ of length $n$ which is unknown to Bob. In each round Bob can choose any number of indices $i$ and then Alice tells Bob how many of the $V_i$ are set to $1$. The ...
1
vote
1answer
225 views

How many unique patterns exist for a 5x5 grid with paths of spaces intersecting at 1 space and leading to each edge of the grid?

I'm try to design a game in which the board is made up of a 3x3 grid of square tiles. Each tile is a 5x5 grid of spaces. Each tile has 4 exit spaces each located on 1 of the middle 3 spaces along ...
3
votes
3answers
170 views

Combinatorics: Lock puzzle , minimum combinations

A safe has three locks of which every lock has 8 possibilities 1, 2 ...8. Safe gets opened if any 2 of 3 locks gets opened. So, a possible way to open safe is try 2 locks, for each possible pair of ...
4
votes
1answer
119 views

What is the minimum number of locks on the cabinet that would satisfy these conditions?

Eleven scientists want to have a cabinet built where they will keep some top secret work. They want multiple locks installed, with keys distributed in such a way that if any six scientists are present ...
1
vote
2answers
328 views

Cutting a hexagon to make an equilateral triangle

The problem is to cut a regular hexagon into parts that can be put together (without overlaps or wasting any parts) to make an equilateral triangle. The cuts should all be straight. What is the ...
2
votes
0answers
65 views

Minimum Overlap

You have a set of ten numbers, and you are trying to cover all 4-element subsets of this set. To do this, you choose 5 elements from the set every time and you cover all 4-element subsets of your ...
3
votes
1answer
76 views

Minimal diameter of set of fractions

Let $p_n$ be a pairwise partition of $\{1,2,...,2n\}, n\in \bf N$ where $(a,b)\in p \implies a<b$, and $P_n$ the set of all such pairwise partition. $d(n) := \min_{p_n\in ...
1
vote
1answer
258 views

flower pot puzzle

Sara has 6 flower pots, each having a unique flower. Pots are arranged in an arbitrary sequence in a row. Sara rearranges the sequence each day but not two pots should be arranged adjacent to each ...