Source author record

Konstantin Knop

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.HO Data Structures and Algorithms Discrete Mathematics

Catalog footprint

Research overview

4works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

More about Exact Slow $k$ -Nim

Given $n$ piles of tokens and a positive integer $k \leq n$ , the game Nim $^1_{n, =k}$ of exact slow $k$ -Nim is played as follows. Two players move alternately. In each move, a player chooses exactly $k$ non-empty piles and removes one token from each of them. A player whose turn it is to move but has no move loses (if the normal version of the game is played, and wins if it is the misére version). In Integers 20 (2020) 1-19, Gurvich et al gave an explicit formula for the Sprague-Grundy function of Nim $^1_{4, =2}$ , for both its normal and misére version. Here we extend this result and obtain an explicit formula for the P-positions of the normal version of Nim $^1_{5, =2}$ and Nim $^1_{6, =2}$ .

preprint2016arXiv

Coins that Change Their Weights

As in many coin puzzles, we have several identical-looking coins, with one of them fake and the rest real. The real coins weigh the same. Our fake coin is special in that it can change its weight. The coin can pretend to be a real coin, a fake coin that is lighter than a real one, and a fake coin that is heavier than a real one. In addition to this, each time the coin is on the scale, it changes its weight in a predetermined fashion. In this paper, we seek to find our fake coin using a balance scale and the smallest number of weighings. We consider different possibilities for the fake coin. We discuss coins that change weight between two states or between three states. The 2- state coin that changes weight from lighter to real and back has been studied before, so we concentrate on the 2-state coin that changes weight from lighter to heavier, and back. We also study the 3-state coin, which changes its weight from lighter to heavier to real, and back to lighter. Given the total number of coins and the starting state of the fake coin, we calculate the smallest number of weighings needed to identify the fake coin. We provide an oblivious optimal strategy for this number of weighings. We also discuss what happens if the starting state is not known or mixed. In such cases, adaptive strategies are often more powerful than oblivious ones.

preprint2014arXiv

Coins of Three Different Weights

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 that the optimal number of weighings for $n$ coins is $\lceil 3n/2\rceil -2$ . When the pans have an unlimited capacity, we can sort the coins in $n+1$ weighings. We also discuss variations of this problem, when there is exactly one coin of the middle weight.

preprint2010arXiv

Baron Munchhausen's Sequence

We investigate a coin-weighing puzzle that appeared in the all-Russian math Olympiad in 2000. We liked the puzzle because the methods of analysis differ from classical coin-weighing puzzles. We generalize the puzzle by varying the number of participating coins, and deduce a complete solution, perhaps surprisingly, the objective can be achieved in no more than two weighings regardless of the number of coins involved.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Konstantin Knop

Research overview

Is this your work?

4 publications

More about Exact Slow $k$ -Nim

Coins that Change Their Weights

Coins of Three Different Weights

Baron Munchhausen's Sequence

See the researcher in context

Building this map preview

Konstantin Knop

Research overview

Is this your work?

4 publications

More about Exact Slow kkk-Nim

Coins that Change Their Weights

Coins of Three Different Weights

Baron Munchhausen's Sequence

See the researcher in context

Building this map preview

More about Exact Slow $k$ -Nim