中文
相关论文

相关论文: Inverting the 10-Coin Triangle Puzzle and Other Sh…

200 篇论文

Given a set of coins arranged in a line, we remove heads-up coins one at a time and flip any adjacent coins after each removal. The coin-removal problem is to determine for which arrangements of coins it is possible to remove all of the…

组合数学 · 数学 2007-05-23 Kennan Shelton , Michael Siler

What is the average number of tosses needed before a particular sequence of heads and tails turns up? We solve the problem didactically, starting with doubles, finding that a tail, followed by a head, turns up on the average after only four…

概率论 · 数学 2019-10-08 Porter W. Johnson , David Atkinson

We study properties of an array of numbers, called "the triangle," in which each row is formed by rotating all the numbers in the previous row to the left by $m$ positions in cyclical fashion, then appending a number to the end of the row.…

数论 · 数学 2014-09-16 Philip Jameson Graber

Magic squares are well-known arrangements of integers with common row, column, and diagonal sums. Various other magic shapes have been proposed, but triangles have been somewhat overlooked. We introduce certain triangular arrangements of…

综合数学 · 数学 2022-08-29 Gabriel Hale , Bjorn Vogen , Matthew Wright

The Number Rotation Puzzle (NRP) is a combination puzzle in which the goal is to rearrange a scrambled rectangular grid of numbers back into order via moves that consist of rotating square blocks of numbers of fixed size. Over all possible…

组合数学 · 数学 2022-12-01 Thomas Lam

Here, we present a variant of the sliding coins game. Two coins are placed on distinct squares of a semi-infinite linear board with squares numbered $0, 1, 2, dots, $. Two players take turns and move a coin to a lower unoccupied square.…

组合数学 · 数学 2025-04-29 Ryohei Miyadera , Hikaru Manabe , Unchon Lee

We consider Flipping Coins, a partizan version of the impartial game Turning Turtles, played on lines of coins. We show the values of this game are numbers, and these are found by first applying a reduction, then decomposing the position…

组合数学 · 数学 2021-03-01 Anthony Bonato , Melissa A. Huggan , Richard J. Nowakowski

We introduce a new family of one-player games, involving the movement of coins from one configuration to another. Moves are restricted so that a coin can be placed only in a position that is adjacent to at least two other coins. The goal of…

离散数学 · 计算机科学 2007-05-23 Erik D. Demaine , Martin L. Demaine , Helena A. Verrill

$k$-diagonal circulant matrices and cyclic banded matrices are widely used in numerical simulations and signal processing of circular linear systems. Algorithms that directly involve or specify linear or quadratic complexity for the…

数学软件 · 计算机科学 2024-07-29 Chen Wang , Hailong Yu , Chao Wang

Given a dollar, how many ways are there to make change using pennies, nickels, dimes, and quarters? What if you are given a different amount of money? What if you use different coin denominations? This is a well known problem and formulas…

历史与综述 · 数学 2014-07-22 William Gasarch

What is the smallest number of pieces that you can cut an n-sided regular polygon into so that the pieces can be rearranged to form a rectangle? Call it r(n). The rectangle may have any proportions you wish, as long as it is a rectangle.…

组合数学 · 数学 2023-09-27 N. J. A. Sloane , Gavin A. Theobald

If we label the vertices of a triangle with 1, 2 and 4, and the orthocentre with 7, then any of the four numbers 1, 2, 4, 7 is the nim-sum of the other three and is their orthocentre. Regard the triangle as an orthocentric quadrangle.…

历史与综述 · 数学 2019-10-09 Richard K. Guy

This article presents and compares four approaches for computing the rotation of a point about an axis by an angle in $\mathbb{R}^3$. We illustrate these methods by computing, by hand, the rotation of point $P=(1,0,1)^T$ about axis…

度量几何 · 数学 2025-04-08 Tom Verhoeff

Finding the inverse of a matrix is an open problem especially when it comes to engineering problems due to their complexity and running time (cost) of matrix inversion algorithms. An optimum strategy to invert a matrix is, first, to reduce…

The tiling problem has been a famous problem that has appeared in many Mathematics problems. Many of its solutions are rooted in high-level Mathematics. Thus we hope to tackle this problem using more elementary Mathematics concepts. In this…

历史与综述 · 数学 2021-08-23 Le Viet Hung , Tan Yiming , Huang Keyi , Jin Qingyang

We propose a new kind of sliding-block puzzle, called Gourds, where the objective is to rearrange 1 x 2 pieces on a hexagonal grid board of 2n + 1 cells with n pieces, using sliding, turning and pivoting moves. This puzzle has a single…

数据结构与算法 · 计算机科学 2020-11-03 Joep Hamersma , Marc van Kreveld , Yushi Uno , Tom C. van der Zanden

Circular permutations on {1,2,...,n} that avoid a given pattern correspond to ordinary (linear) permutations that end with n and avoid all cyclic rotations of the pattern. Three letter patterns are all but unavoidable in circular…

组合数学 · 数学 2007-05-23 David Callan

A formula for the number of toroidal m x n binary arrays, allowing rotation of the rows and/or the columns but not reflection, is known. Here we find a formula for the number of toroidal m x n binary arrays, allowing rotation and/or…

组合数学 · 数学 2013-06-04 S. N. Ethier

In this paper we give a mathematical model for a game that we call picture cube puzzle and investigate its properties. The central question is the number of moves required to solve the puzzle. A mathematical discussion is followed by the…

离散数学 · 计算机科学 2012-07-27 P. Burcsi

Triangulations of the cube into a minimal number of simplices without additional vertices have been studied by several authors over the past decades. For $3\leq n\leq 7$ this so-called simplexity of the unit cube $I^n$ is now known to be…

组合数学 · 数学 2012-09-19 Jan Brandts , Sander Dijkhuis , Vincent de Haan , Michal Křížek
‹ 上一页 1 2 3 10 下一页 ›