# Tagged Questions

For questions about the study of finite or countable discrete structures, specifically how to count or enumerate elements in a set (perhaps of all possibilities) or any subset. It includes questions on permutations, combinations, bijective proofs, and generating functions.

2k views

### Have I found all the numbers less than 50,000 with exactly 11 divisors?

The math problem I am trying to solve is to find all positive integers that meet these two conditions: have exactly 11 divisors are less than 50,000 My starting point is a number with exactly 11 ...
38 views

### The size of sets of positive integers not having distinct subsets with equal size and sum

Let us call a set $S$ of positive integers "good" if there does not exist a pair of distinct subsets $A,B\subseteq S$ who have equal size and an equal sum. Equivalently, a set $S$ is good if the ...
33 views

### How to find that a number is a sum of multiple of different numbers?

Suppose a product comes in packs of 3, and 5, and a customer demands 8 quantities of that ...
44 views

### example of toric varieties with nontrivial first cohomology group

If I remember correctly, when a toric variety is smooth or simplical (the moment polytope is simplicial rational), then there is no odd dimensional cohomology group and the dimension of the even ...
174 views

### How to prove: $\sum_{k=m+1}^{n} (-1)^{k} \binom{n}{k}\binom{k-1}{m}= (-1)^{m+1}$

Show that if $m$ and $n$ are integers with $0\leq m<n$ then $$\sum_{k=m+1}^{n} (-1)^{k} \binom{n}{k}\binom{k-1}{m}= (-1)^{m+1}$$ Attempts: $(-1)^{k}\binom{n}{k}$ is the coefficient of $x^{k}$ in ...
45 views

### Probability problem with a die

I've been practicing probability problems lately and I came to this problem A number is formed in the following way. You throw a six-sided die until you get a 6 or until you have thrown it three ...
39 views

27 views

### Unique integer solutions to $\sum\limits_{i=1}^n a_i = A$ when $l \leq a \leq u$ and $a,A,l,u \in \mathbb{N}$

I'm trying to find a analytical way for finding the total amount of unique solutions to equation: $$\sum\limits_{i=1}^n a_i = A, \text{when } l \leq a \leq u,$$ where $a,A,l,u \in \mathbb{N}$. For ...
52 views

### Sets of integers with few sums

Let $S$ be a finite set of integers. Denote by $S^{\leq k}$ the set $\{a_1+\dots+a_\ell : \ell\leq k, a_1,\dots,a_\ell\in S\}$ of sums of at most $k$ elements from $S$. What are best/worst cases for ...
84 views

### How many integers $\leq N$ are divisible by $2,3$ but not divisible by their powers?

How many integers in the range $\leq N$ are divisible by both $2$ and $3$ but are not divisible by whole powers $>1$ of $2$ and $3$ i.e. not divisible by $2^2,3^2, 2^3,3^3, \ldots ?$ I hope by ...
40 views

### Finding only the number of unlabeled graphs on $n$ vertices

I know that it is possible to find the number of unlabelled graphs on $n$ vertices using Polya's theorem, but you get a horrible sum. This also tells you much more: it gives you the number of ...
49 views

### Is there symbol to denote a combination and permutation?

For example, let's say I wanted to denote any arbitrary, $2$ number combination of the letters, A, B and C. So you can have AB, AC, and BC. Say you wanted a way to represent any given combination, is ...
56 views

169 views

### Fun with combinatorics and 80 business customers

In business with 80 workers, 7 of them are angry. If the business leader visits and picks 12 randomly, what is the probability of picking 12 where exactly 1 is angry? (7/80)(73/79)(72/78)(71/77)(70/...
34 views

### A simple question about the Hamming weight of a square

Let we define the Hamming weight $H(n)$ of $n\in\mathbb{N}^*$ as the number of $1$s in the binary representation of $n$. Two questions: Is it possible that $H(n^2)<H(n)$ ? If so, is there ...
Suppose there is an ant on the point $(0,0)$ that can move one step right ($(x,y)\mapsto(x+1, y)$), one step up ($(x,y)\mapsto(x, y+1)$) or one step diagnolly ($(x,y)\mapsto(x+1, y+1)$). How many ways ...