The Assignment Problem
Given $n$ workers and $n$ jobs, and the cost $c_{ij}$ to train the $i$-th worker for the $j$-th job, find an assignment of one worker to each job which minimized the total training cost. ...
Given $n$ workers and $n$ jobs, and the cost $c_{ij}$ to train the $i$-th worker for the $j$-th job, find an assignment of one worker to each job which minimized the total training cost. ...
Problem: What is the smallest integer $n$ such that in any group of $n$ people, where each pair consists of either mutual friends or mutual strangers, there must be a subgroup of three mutual friends or three mutual strangers? ...
In combinatorial mathematics, the Catalan numbers form a sequence of natural numbers that occur in various counting problems, often involving recursively-defined objects. ...
This note explores the combinatorial problem of distributing balls into boxes, which provides a natural introduction to Stirling numbers of the first and second kind. ...
It is extremely difficult, and often impossible, to prevent errors when data are stored, retrieved, operated on, or transmitted. ...
Any mathematical system containing all the theorems of arithmetic is an incomplete system. ...
问题: 证明 $1+\dfrac{1}{4}+\dfrac{1}{9}+\dfrac{1}{16}+\cdots=\dfrac{\pi^2}{6}$ ...
问题: 在圆上任取 $n$ 个点,将每对点用直线连接,并规定三条线不能交于一点,这些直线会将圆分割成多少份? ...
想象你的麦克风在录制一段由四个纯音同时播放的音频,由于其只能捕捉气压——时间图像,因此最后的结果看起来相当复杂: Pressure-Time 如果给定这样一段音频,该如何将其分解为不同纯音的叠加? ...
问题: 在球面上随机选择四点组成四面体,问球心落在该四面体内部的概率? ...