All Questions
28
questions
5
votes
0
answers
77
views
Number of loops of a ball bouncing in a room with obstacles
Introduction
With a friend of mine we were studying the following problem: given a $m\times n$ grid draw this pattern (I don't know how to describe it in words)
The first image has $3$ loops and the ...
5
votes
2
answers
262
views
Shading the entire $i$-th row and $j$-th column of an $m\times n$ grid when $\gcd(i,m)>1$ and $\gcd(j,n)>1$, how many grids leave $x$ cells unshaded?
Is there a way of cleverly counting the following scenario?
Given an $m\times n$ grid, with $m$ and $n$ relatively prime, imagine shading a subset of the squares of an $m\times n$ grid using this ...
0
votes
2
answers
59
views
Difference between geometric approach and counting of dots in a right-triangular arrangement
If I have some dots and arrange them geometrically in a right triangle such that the width (or bottom) of the triangle has $20$ dots and the height of the triangle also has $20$ dots my intuitive ...
1
vote
0
answers
33
views
Different slopes defined by nesting $m$ polygons
I know that the vertices of a regular $n$-gon determines the total of $n$ different slopes. We nest the total of $m \in \mathbb{N}$ polygons by drawing a $(1/2)n$-gon inscribed inside the original ...
2
votes
1
answer
187
views
Minimum possible distance between $n$ grid points
We are given a grid and a set $S$ of $n$ points on it (i.e points in the plane with integer coordinates). We define the diamatar $diam(S)$ of $S$ to be the maximum possible distance between two ...
0
votes
3
answers
518
views
What is the maximum number of T-shaped polyominos (shown below) that can be put into a 6x6 grid without any overlaps? The blocks can be rotated.
I just drew the figure and manually tried the question but I am wondering is there a way to do this problem via permutations and combinations.
PS: I got answer as 7.
1
vote
0
answers
123
views
PDFs for Olympiad preparation
Could someone please recommend me some pdf files containing theory for topics that come up often in maths olympiads? I'm currently working through one about inequalities, and I'm really enjoying it. I ...
10
votes
2
answers
744
views
Tiling a rectangle with both rational and irrational sided squares
We define a 'tiling of rectangle with squares' as the process of dividing the rectangle into finitely many squares so that they do not overlap and cover up the whole rectangle.
Here is my question:
...
2
votes
2
answers
98
views
Single marble stacking operation that fills out a 3-dimensional space?
My question is:
Is there a way to stack marbles by using only a single one-marble stacking operation such that an infinite 3-dimensional stack is constructed?
For example:
In 1-dimension one can ...
1
vote
2
answers
126
views
Square Chessboard Problem [duplicate]
Show that there is a $6$ x $4$ board whose squares are all black or white, where no rectangle has the four vertex squares of the same color. Also show that on each $7$
x $4$ board whose squares are ...
4
votes
0
answers
1k
views
Counting the Number of Lattice Points in an $n$-Dimensional Sphere
Let $S_n(R)$ denote the number of lattice points in an $n$-dimensional "sphere" with radius $R$. For clarification, I am interested in lattice points found both strictly inside the sphere, and on its ...
8
votes
2
answers
238
views
Is it true that the number is divisible by $p$?
Question: Let $a, b, c$ be positive integers and $p>3$ be a prime ($ a$ isn't divisible by $p$).
Consider a quadratic polynomial $P(x) = ax^2+bx+c$, and assume that there exists $2 p-1$ ...
3
votes
1
answer
80
views
how can I prove that $p=7,n=2$ is the only solution (sum of divisors)?
Question: Find every pair of $(n,p)$ in which $n$ is a positive integer and $p$ is an odd prime number so that the sum of every positive divisor of $p^{2^n-1}$ is a square number.
It can be seen that ...
5
votes
1
answer
136
views
Is it possible to prove that $M$ is an integer with $p+M \over x$ is always an integer?
Given a prime number $p$ and a set $S$ of $n$ rational numbers. Multiply all $n$ rational numbers we get a number $M$. For each number $x$ in the set $S$, we have $\frac{p+M}{x}$ is an integer. Is it ...
5
votes
0
answers
2k
views
Good books to learn olympiad geometry,number theory, combinatorics and more
I want to start learning olympiad mathematics more seriously, and I would like to have advice on some good books or pdfs to learn with.
I have background but not a big background. For example I know ...
0
votes
0
answers
49
views
Lucas Numbers have the same prime divisors? [duplicate]
Let $L_n$ be the $n$ th Lucas number, with $$L_0 = 2, L_1=1, L_{n+1} = L_n + L_{n-1}$$
Is it true that for every even number $n \geq 4$, if the number $L_n - 2$ has a prime divisor $p > 2$, then ...
16
votes
2
answers
473
views
Is $\prod_{1\leq i< j\leq n} \frac{a_i - a_j}{i-j}$, with distinct integers $a_i$, an integer?
It is known that for every $n$ consecutive integers, their product is divisible by $n!$, since $${{m}\choose{n}} = \frac{m!}{n!(m-n)!}$$ is also an integer.
So is it true that for every distinct ...
1
vote
0
answers
43
views
In how many primitive pythagorean triples can some odd integer $a$ be a non-hypoteneuse edge?
In how many primitive pythagorean triples can some odd, positive integer $a$ be a non-hypoteneuse edge?
In the footnote to this question Daniel Fischer does most of the work:
Let $a$ be the odd ...
0
votes
0
answers
69
views
Finding third side of non degenarate triangle
Given lengths of two sides of triangles $a$ and $b$, I want to calculate the number of possible integral values of length of third side $c$.
I know that range should be : $a-b<c<a+b$, given $a&...
6
votes
4
answers
4k
views
Books for maths olympiad
I want to prepare for the maths olympiad and I was wondering if you can recommend me some books about combinatorics, number theory and geometry at a beginner and intermediate level. I would appreciate ...
3
votes
1
answer
209
views
Counting Turns in a Rectilinear Spiral Graph
So consider a rectangular spiral graph which starts at the origin, goes right 1, up 1, left 2, down 2, right 3, ... (in units). How can we tell how many turns there have been given a point? For ...
1
vote
0
answers
420
views
Count points on x-axis
Given S and C . There are S sine functions and C cosine functions as following:
$F(i,x)$ = $sin(2^i x)$, $0 ≤ x ≤ 2π$, for $i = 0, 1, ..., S−1$
$G(j,x)$ = $cos(2^j x)$, $0 ≤ x ≤ 2π$, for $j = 0, 1,...
0
votes
1
answer
171
views
Counting points in/on cuboid
Given a cuboid that extend in x,y,z axis such that |x|≤N, |y|≤N, |z|≤N where N is given and can have value up to 10^9.Now a shooter is standing at origin (0,0,0).He need to shoot on any of the ...
0
votes
1
answer
87
views
Number of ways to make grid
I need to construct a L x 3 grid as shown below
But i can use only two shapes to make it which are :
Here L is the number of small square boxes in each row. I can rotate the shapes as I want. I ...
1
vote
0
answers
188
views
Number of classes of K-sets
I am having a plane in N dimension.
Th distance between 2 points (a1,a2,...,aN) and (b1,b2,...,bN) is max{|a1-b1|, |a2-b2|, ..., |aN-bN|}.
I need to to know how many K-sets exist(here K-set refers to ...
3
votes
1
answer
476
views
Triangle from a given rectangle
We are given a set of (marked) points in a 2D coordinate system and function $f(x,y)$ which counts number of points marked in the rectangle $(0 , 0), (x , y)$ - where $(0 , 0)$ if down-left corner, $(...
7
votes
1
answer
833
views
Traversing the infinite square grid
Suppose we start at $(0.5,0.5)$ in an infinite unit square grid, and our goal is to traverse every square on the board.
At move $n$ one must take $a_n$ steps in one of the directions, north,south, ...
13
votes
1
answer
666
views
What is a Structured Polyhedron?
In my work on lattice point enumeration of polytopes, I stumbled upon the following sequence:
\begin{eqnarray}
1, 120, 579, 1600, 3405, 6216, 10255, 15744, 22905, 31960, 43131, ...
\end{eqnarray}
...