English
Related papers

Related papers: Coins and Logic

200 papers

A close look at double-quantified statements in a playful setting.

History and Overview · Mathematics 2024-04-18 Bela Bajnok , Peter E. Francis

We introduce a family of reconfiguration puzzles arising from ideas in geometry and topology. We present their construction from square-tiled shapes, discuss some of the underlying mathematics and describe how they are naturally associated…

Geometric Topology · Mathematics 2022-08-03 Mario Gutiérrez , Hugo Parlier , Paul Turner

Cops and robbers is a pursuit-evasion game played on graphs. We completely classify the cop numbers for $n \times n$ knight graphs and queen graphs. This completes the classification of the cop numbers for all $n \times n$ classical chess…

This work deals with a classic problem: "Given a set of coins among which there is a counterfeit coin of a different weight, find this counterfeit coin using ordinary balance scales, with the minimum number of weighings possible, and…

Information Theory · Computer Science 2010-05-11 Juan Dominguez-Montes

In this work, we explore a genre of puzzles ("image riddles") which involves a set of images and a question. Answering these puzzles require both capabilities involving visual detection (including object, activity recognition) and,…

Computer Vision and Pattern Recognition · Computer Science 2016-11-21 Somak Aditya , Yezhou Yang , Chitta Baral , Yiannis Aloimonos

Based on Lyndon words, a new Sudoku-like puzzle is presented and some relative theoretical questions are proposed.

Discrete Mathematics · Computer Science 2016-08-14 Gwénaël Richomme

Analogical proportions compare pairs of items (a, b) and (c, d) in terms of their differences and similarities. They play a key role in the formalization of analogical inference. The paper first discusses how to improve analogical inference…

Artificial Intelligence · Computer Science 2022-12-23 Myriam Bounhas , Henri Prade , Gilles Richard

In the article "The Tale of Two Queens and Two Towering Figures" published in CNJ in 2012 (CNJ vol. 57 No. 5, pp. 304-315), we discussed the contributions of Copernicus and Newton to coin minting and monetary reforms, as well as the…

History and Overview · Mathematics 2016-09-30 Henryk Fukś

We introduce and analyze several variations of Penney's game aimed to find a more equitable game.

We consider Steinhaus cake dividing game.

Metric Geometry · Mathematics 2010-03-31 Alex Ravsky

This paper extends the work started in 2002 by Demaine, Demaine and Verill (DDV) on coin-moving puzzles. These puzzles have a long history in the recreational literature, but were first systematically analyzed by DDV, who gave a full…

Discrete Mathematics · Computer Science 2023-07-14 Florian Galliot , Sylvain Gravier , Isabelle Sivignon

In 2007, a new variety of the well-known problem of identifying a counterfeit coin using a balance scale was introduced in the sixth International Kolmogorov Math Tournament. This paper offers a comprehensive overview of this new problem by…

History and Overview · Mathematics 2016-06-15 Nicholas Diaco

We discuss counterintuitive aspects of probabilities for systems of identical particles obeying quantum statistics. Quantum coins and children (two level systems) and quantum dice (many level systems) are used as examples. It is emphasized…

Quantum Physics · Physics 2009-10-31 Chi-Keung Chow , Thomas D. Cohen

In this paper we investigate the problem of sorting a set of $n$ coins, each with distinct but unknown weights, using an unusual scale. The classical version of this problem, which has been well-studied, gives the user a binary scale,…

Combinatorics · Mathematics 2015-07-22 Richard A. B. Johnson , Gabor Meszaros

Finding a counterfeit coin with the different weight from a set of visually identical coin using a balance, usually a two-armed balance, known as the balance question, is an intersting and inspiring question. Its variants involve…

Information Theory · Computer Science 2020-07-28 Fangqi Li

We discuss several coin-weighing problems in which coins are known to be of three different weights and only a balance scale can be used. We start with the task of sorting coins when the pans of the scale can fit only one coin. We prove…

History and Overview · Mathematics 2014-09-02 Tanya Khovanova , Konstantin Knop

I discuss puzzles that require thinking outside the box. I also discuss the box inside of which many people think.

General Mathematics · Mathematics 2016-05-10 Tanya Khovanova

We investigate quantitative extensions of modal logic and the modal mu-calculus, and study the question whether the tight connection between logic and games can be lifted from the qualitative logics to their quantitative counterparts. It…

Logic in Computer Science · Computer Science 2008-02-21 Diana Fischer , Erich Grädel , Lukasz Kaiser

Analogical reasoning is the ability to detect parallels between two seemingly distant objects or situations, a fundamental human capacity used for example in commonsense reasoning, learning, and creativity which is believed by many…

Logic in Computer Science · Computer Science 2024-05-24 Christian Antić

The Monty Hall puzzle has been solved and dissected in many ways, but always using probabilistic arguments, so it is considered a probability puzzle. In this paper the puzzle is set up as an orthodox statistical problem involving an unknown…

Other Statistics · Statistics 2020-10-07 Yudi Pawitan