brain

tamnd's digital brain — notes, problems, research

41230 notes

TAOCP 7.2.2.1 Exercise 13

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 129

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-simple
TAOCP 7.2.2.1 Exercise 128

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 127

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-simple
TAOCP 7.2.2.1 Exercise 126

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.2.1 Exercise 125

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-medium
TAOCP 7.2.2.1 Exercise 124

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-medium
TAOCP 7.2.2.1 Exercise 123

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.2.1 Exercise 122

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.2.1 Exercise 121

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.2.1 Exercise 120

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.2.1 Exercise 12

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 119

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.2.1 Exercise 118

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 117

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 116

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-medium
TAOCP 7.2.2.1 Exercise 115

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-medium
TAOCP 7.2.2.1 Exercise 114

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-medium
TAOCP 7.2.2.1 Exercise 113

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 112

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.2.1 Exercise 111

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 110

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.2.1 Exercise 11

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 109

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.2.1 Exercise 108

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.2.1 Exercise 107

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 106

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 105

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 104

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.2.1 Exercise 103

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.2.1 Exercise 102

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 101

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 100

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.2.1 Exercise 10

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.2 Exercise 186

The previous attempt failed because it never actually uses the explicit structure of equation (77).

taocpmathematicsalgorithmsvolume-4math-medium
TAOCP 7.2.2.2 Exercise 185

Equation (77) expresses $\hat{q}_m$ in terms of a decomposition of the same underlying combinatorial objects that define $q_m$, but without the restriction that enforces the stricter admissibility con...

taocpmathematicsalgorithmsvolume-4math-medium
TAOCP 7.2.2.2 Exercise 184

The flaw in the previous solution is that it treats the relation as a generic probabilistic decomposition without aligning precisely with Knuth’s definitions of $q_m$ and $\hat{q}_m$, and it does not...

taocpmathematicsalgorithmsvolume-4math-medium
TAOCP 7.2.2.2 Exercise 183

The key mistake in the proposed solution is treating Fig.

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.2.2 Exercise 182

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-medium
TAOCP 7.2.2.1 Exercise 9

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.2 Exercise 181

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.2 Exercise 180

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.2 Exercise 18

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.2.2 Exercise 179

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 8

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.2 Exercise 167

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 7

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 58

We work from first principles and reduce the problem to a structured constraint on permutation systems.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 45

The exercise, as presented in the prompt, cannot be solved because the essential input data are missing.

taocpmathematicsalgorithmsvolume-4simple
TAOCP 7.2.2.1 Exercise 391

We restate the problem in the exact-cover framework required by Algorithm X.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.2.1 Exercise 354

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.2.1 Exercise 6

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4simple
TAOCP 7.2.2.1 Exercise 348

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-project
TAOCP 7.2.2.1 Exercise 34

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-medium
TAOCP 7.2.2.1 Exercise 5

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 4

Let $G = (V, E)$ be a (simple, undirected) graph.

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.1.6 Exercise 99

A configuration of the root corresponds to a consistent assignment of local states $d_p$ to every node $p$ in the series–parallel decomposition tree (53), satisfying the compatibility conditions (55).

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.1.6 Exercise 98

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 3

The system is interpreted exactly as written: x_2 + x_3 = x_3 + x_5 + x_6 = x_2 + x_5 = x_3 + x_4 = x_1 + x_4 = x_2 + x_3 + x_4 + x_6 = x_1 + x_6 = 1, with each $x_k \in {0,1}$ for $1 \le k \le 6$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2.1 Exercise 2

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.1.6 Exercise 97

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4simple
TAOCP 7.2.2.1 Exercise 1

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-medium
TAOCP 7.2.1.6 Exercise 96

We restart from the actual structure of Algorithm S in TAOCP §7.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.1.6 Exercise 95

Algorithm S operates on a connected graph $G = (V, E)$ and incrementally transforms a current spanning tree $T \subseteq E$ into other spanning trees by exchanging edges, as described in Section 7.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.1.6 Exercise 94

Algorithm S operates by transforming one spanning tree into another while maintaining a valid spanning tree structure throughout its execution.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.1.6 Exercise 93

Algorithm S enumerates spanning trees by performing a sequence of local transformations on the current graph representation, each transformation replacing one edge choice with another admissible edge...

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.1.6 Exercise 92

Algorithm S enumerates all spanning trees of the complete graph $K_n$ via Prüfer sequences of length $n-2$ over the alphabet ${1,2,\ldots,n}$ in lexicographic order, as established in Section 7.

taocpmathematicsalgorithmsvolume-4simple
TAOCP 7.2.1.6 Exercise 91

Let $T_n$ denote the set of rooted ordered trees with $n$ internal nodes in the sense of Algorithm B of Section 7.

taocpmathematicsalgorithmsvolume-4math-project
TAOCP 7.2.2 Exercise 79

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.1.6 Exercise 90

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-project
TAOCP 7.2.2 Exercise 78

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.1.6 Exercise 89

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-research
TAOCP 7.2.2 Exercise 77

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-medium
TAOCP 7.2.1.6 Exercise 88

The previous solution failed by tying the execution of step O4 to a “parent-to-child transition” interpretation rather than to the actual control structure of Algorithm O.

taocpmathematicsalgorithmsvolume-4math-medium
TAOCP 7.2.1.6 Exercise 87

We reconstruct both parts from first principles using only properties that follow directly from preorder structure of ordered forests.

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.2 Exercise 76

Let $G = P_m \mathbin{\square} P_n$, where vertices are ordered pairs $(i,j)$ with $1 \le i \le m$, $1 \le j \le n$, and adjacency is given by unit Manhattan distance.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.1.6 Exercise 86

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4simple
TAOCP 7.2.1.6 Exercise 85

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hm-hard
TAOCP 7.2.2 Exercise 75

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.1.6 Exercise 84

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hm-hard
TAOCP 7.2.1.6 Exercise 83

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-medium
TAOCP 7.2.2 Exercise 74

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.1.6 Exercise 82

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.2 Exercise 73

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.1.6 Exercise 81

The previous solution fails because it tries to assign a lattice path to each element via an undefined greedy process.

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.1.6 Exercise 80

The earlier argument failed because it never defined a concrete correspondence between bit strings and the “Christmas tree pattern”, and it incorrectly introduced a spurious normal-form theory.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.1.6 Exercise 79

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.2 Exercise 72

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hm-hard
TAOCP 7.2.2 Exercise 71

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.1.6 Exercise 78

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2 Exercise 70

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hm-project
TAOCP 7.2.1.6 Exercise 77

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4medium
TAOCP 7.2.2 Exercise 69

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4project
TAOCP 7.2.1.6 Exercise 76

We seek all integers $n < 10^9$ such that the equation $x_1 + x_2 + \cdots + x_n = x_1 x_2 \cdots x_n$ has exactly one solution in positive integers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n$.

taocpmathematicsalgorithmsvolume-4hm-research
TAOCP 7.2.1.6 Exercise 75

The solution failed because it changed the quantity being asked and replaced a discrete combinatorial question with an unsupported probabilistic model.

taocpmathematicsalgorithmsvolume-4hm-hard
TAOCP 7.2.1.6 Exercise 74

The reviewer correctly identifies that the previous solution made an _incorrect leap_: it treated a detected issue as a reason to terminate the ranking problem, and it also incorrectly output a numeri...

taocpmathematicsalgorithmsvolume-4math-hard
TAOCP 7.2.2 Exercise 68

The previous solution fails because it replaces the actual content of the diagram with assumptions.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.2 Exercise 67

The problem consists of nine cards placed in a $3 \times 3$ array.

taocpmathematicsalgorithmsvolume-4hard
TAOCP 7.2.1.6 Exercise 73

The previous solution fails because it replaces Knuth’s recursive “Christmas tree” construction with an unrelated partition by Hamming weight.

taocpmathematicsalgorithmsvolume-4simple
TAOCP 7.2.2 Exercise 66

Let the four disks have 12 positions (as in the figure), indexed by $j \in \mathbb{Z}_{12}$.

taocpmathematicsalgorithmsvolume-4medium