Magazine et Edition

Volume 10 (2023): Edition 17 (January 2023)

Volume 9 (2022): Edition 16 (June 2022)

Volume 8 (2021): Edition 15 (November 2021)

Volume 8 (2021): Edition 14 (October 2021)

Volume 7 (2020): Edition 13 (November 2020)

Volume 6 (2019): Edition 12 (December 2019)

Volume 6 (2019): Edition 11 (September 2019)

Volume 5 (2018): Edition 10 (December 2018)

Volume 5 (2018): Edition 9 (September 2018)

Volume 4 (2017): Edition 8 (December 2017)

Volume 4 (2017): Edition 7 (May 2017)

Volume 3 (2016): Edition 6 (December 2016)

Volume 3 (2016): Edition 5 (March 2016)

Détails du magazine
Format
Magazine
eISSN
2182-1976
Première publication
16 Apr 2016
Période de publication
2 fois par an
Langues
Anglais

Chercher

Volume 6 (2019): Edition 11 (September 2019)

Détails du magazine
Format
Magazine
eISSN
2182-1976
Première publication
16 Apr 2016
Période de publication
2 fois par an
Langues
Anglais

Chercher

4 Articles
Accès libre

The 5-Way Scale

Publié en ligne: 11 Oct 2019
Pages: 5 - 14

Résumé

Abstract

In this paper, we discuss coin-weighing problems that use a 5-way scale which has five different possible outcomes: MUCH LESS, LESS, EQUAL, MORE, and MUCH MORE. The 5-way scale provides more information than the regular 3-way scale. We study the problem of finding two fake coins from a pile of identically looking coins in a minimal number of weighings using a 5-way scale. We discuss similarities and differences between the 5-way and 3-way scale. We introduce a strategy for a 5-way scale that can find both counterfeit coins among 2k coins in k + 1 weighings, which is better than any strategy for a 3-way scale.

Mots clés

  • coin weighings
Accès libre

Exploring mod 2 n-queens games

Publié en ligne: 11 Oct 2019
Pages: 15 - 25

Résumé

Abstract

We introduce a two player game on an n × n chessboard where queens are placed by alternating turns on a chessboard square whose availability is determined by the parity of the number of queens already on the board which can attack that square. The game is explored as well as its variations and complexity.

Mots clés

  • Chess
  • independence
  • -queens
Accès libre

New Year Mathematical Card or V Points Mathematical Constant

Publié en ligne: 11 Oct 2019
Pages: 27 - 33

Résumé

Abstract

The article describes an attempt to define a new mathematical constant - the probability of obtaining a hyperbola or an ellipse when throwing five random points on a plane.

Mots clés

  • second-order plane curve
  • hyperbola
  • ellipse
  • Mathcad
  • pseudo-random number
Accès libre

Xor-Magic Graphs

Publié en ligne: 11 Oct 2019
Pages: 35 - 44

Résumé

Abstract

A connected graph on 2n vertices is defined to be xor-magic if the vertices can be labeled with distinct n-bit binary numbers in such a way that the label at each vertex is equal to the bitwise xor of the labels on the adjacent vertices. We show that there is at least one 3-regular xor-magic graph on 2n vertices for every n ⩾ 2. We classify the 3-regular xor-magic graphs on 8 and 16 vertices, and give multiple examples of 3-regular xor-magic graphs on 32 vertices, including the well-known Dyck graph.

Mots clés

  • cubic graph
  • regular graph
  • graph theory
  • combinatorics
  • linear algebra
  • binary
  • xor
4 Articles
Accès libre

The 5-Way Scale

Publié en ligne: 11 Oct 2019
Pages: 5 - 14

Résumé

Abstract

In this paper, we discuss coin-weighing problems that use a 5-way scale which has five different possible outcomes: MUCH LESS, LESS, EQUAL, MORE, and MUCH MORE. The 5-way scale provides more information than the regular 3-way scale. We study the problem of finding two fake coins from a pile of identically looking coins in a minimal number of weighings using a 5-way scale. We discuss similarities and differences between the 5-way and 3-way scale. We introduce a strategy for a 5-way scale that can find both counterfeit coins among 2k coins in k + 1 weighings, which is better than any strategy for a 3-way scale.

Mots clés

  • coin weighings
Accès libre

Exploring mod 2 n-queens games

Publié en ligne: 11 Oct 2019
Pages: 15 - 25

Résumé

Abstract

We introduce a two player game on an n × n chessboard where queens are placed by alternating turns on a chessboard square whose availability is determined by the parity of the number of queens already on the board which can attack that square. The game is explored as well as its variations and complexity.

Mots clés

  • Chess
  • independence
  • -queens
Accès libre

New Year Mathematical Card or V Points Mathematical Constant

Publié en ligne: 11 Oct 2019
Pages: 27 - 33

Résumé

Abstract

The article describes an attempt to define a new mathematical constant - the probability of obtaining a hyperbola or an ellipse when throwing five random points on a plane.

Mots clés

  • second-order plane curve
  • hyperbola
  • ellipse
  • Mathcad
  • pseudo-random number
Accès libre

Xor-Magic Graphs

Publié en ligne: 11 Oct 2019
Pages: 35 - 44

Résumé

Abstract

A connected graph on 2n vertices is defined to be xor-magic if the vertices can be labeled with distinct n-bit binary numbers in such a way that the label at each vertex is equal to the bitwise xor of the labels on the adjacent vertices. We show that there is at least one 3-regular xor-magic graph on 2n vertices for every n ⩾ 2. We classify the 3-regular xor-magic graphs on 8 and 16 vertices, and give multiple examples of 3-regular xor-magic graphs on 32 vertices, including the well-known Dyck graph.

Mots clés

  • cubic graph
  • regular graph
  • graph theory
  • combinatorics
  • linear algebra
  • binary
  • xor

Planifiez votre conférence à distance avec Sciendo