Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
1 answer
435 views

What is the connection between these three methods of generating this sequence?

I was recently looking at this problem: “There are a number of balls in a jar, some of them red, some of them white. The odds of picking two at random and both balls being red is 1/2. How many of the ...
2 votes
0 answers
62 views

Algorithm for main diagonal of integer coefficients associated with Schroeder numbers

Let $T_q(n, k)$ be an integer table such that $$T_q(n, k) = \begin{cases} 1 & \textrm{if } n = 0 \vee k = 0 \\ qT_q(n-1, n-1) + T_q(n, n-1) & \textrm{if } n = k > 0 \\ T_q(n, k-1) + T_q(n-1,...
1 vote
1 answer
221 views

Correctness of the algorithm for the A329369, A347205 and related sequences

Let $a(n)$ be A347205. It is enough for us to know that $$ a(2^m(2k+1)) = \sum\limits_{j=0}^{m}a(2^jk), \\ a(0) = 1 $$ Let $b(n)$ be A329369. It is enough for us to know that $$ b(2^m(2k+1)) = \sum\...
3 votes
0 answers
128 views

Fast and simple algorithm for the A329369

Let $a(n)$ be A329369 (i.e., number of permutations of $\{1,2,\cdots,m\}$ with excedance set constructed by taking $m-i$ ($0 < i < m$) if $b(i-1) = 1$ where $b(k)b(k-1)\cdots b(1)b(0)$ ($0 \...
2 votes
0 answers
137 views

Writing integers as sequences of products by 2 and integer divisions by 3

For any integer, we consider its decompositions into sequences of products by $2$ and integer division by $3$. For instance: $$ 100 = 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \...
4 votes
0 answers
206 views

Generating a Penrose tessellation around a given tile

Given a starting Penrose tile, I need to build a "spiraling" tessellation around it. The following picture illustrates the request: In this example, the starting tile is a "thin rhombus" (the pink ...