# Questions tagged [combinatorics]

Questions related to combinatorics and discrete mathematical structures

676 questions
Filter by
Sorted by
Tagged with
1 vote
16 views

### A lower bound for the makespan of heterogenous fog nodes

Why there is a sigma in the denominator of equation (8) in the picture? suppose we have n tasks and m fog nodes.
• 25
78 views

### Sample a set of N numbers without replacement, each element taken from N different weighted sets

Here's my problem: I have $N$ sets of integers $S_i$ where $|S_i| = n_i \forall i \in [1,N]$ each with non-uniform weights $W_i = \{w_{i,1}, ..., w_{i,n_i}\}$ such that $\sum_{j}{w_{i,j}} = 1$. I want ...
• 13
46 views

### Boolean Logic for Floats

I would like to know whether a theory exists which generalizes boolean logic to floats. Specifically, assume that instead of booleans 1 and 0, I have True/False tendencies, such as 0.9, where 0.1. ...
1 vote
66 views

### N Queens Problem - Number of Possible Placements

So, I have been looking into the famous back tracking problem called N Queens. The problem is essentially finding the number of possible ways you can place a n number of queens on a n x n chess board ...
1 vote
69 views

### Generating the n-th number with k bits set, is it possible?

Generating numbers with $k$ bits set for a poker simulation Context I'm trying to generate all possible Texas Hold'em games for $p$ players, which means there will be at most $2 \cdot p + 5$ cards at ...
• 135
16 views

• 143
37 views

• 103
119 views

### A Variant to "Boats to Save People"

This question is a variant of LeetCode 881. Boats to Save People by removing the restriction of "each boat carries at most two people at the same time" from the original question. Problem ...
• 1,071
1 vote