Toán rời rạc

Công thức kiểm tra số nguyên tố

• 1
• 2

$$\left(c-{c}'\right)\cdot v=0\mod f\left(v_{1},v_{2}\cdots,v_{n}\right)\Leftrightarrow c={c}'$$

Bắt đầu bởi DOTOANNANG, 08-09-2024   binary correcting 2 deletions

Chứng minh tồn tại hàm mã hóa $\mathcal{E}(\mathbf{c})$ và hàm giải mã $\mathcal{D}({\mathbf{c}}')=\mathbf{c}$

Bắt đầu bởi DOTOANNANG, 23-05-2024   two-deletion correcting codes

Xác định chân trị mệnh đề $B = \forall x \in \mathbb R\, \exists y \in \mathbb R \, (x+y = 3) \Rightarrow (x - y \ge 1)$

Tìm 2 chữ số tận cùng của $2^{9^{1945}}$

Tìm hàm số Boole F(x,y,z) nhận giá trị 1 khi và chỉ khi: x=0 hoặc y=1,z=1.

Bắt đầu bởi Lyua My, 28-10-2023   boole

Từ bất kì họ n tập hợp, với phép hợp và giao thì chỉ có thể xây dựng được một số hữu hạn các tập khác nhau

Trong một thành phố có một số bến xe buýt thỏa mãn điều kiện sau: Trên mỗi tuyến có 3 bến đỗ. Hai tuyến bất kỳ có chung một bến duy nhất. Hỏi có bao nhiêu bến đỗ?

Biết rằng có ít nhất 3 nhà khoa học cùng biết một trong ba ngoại ngữ nói trên. Hỏi có ít nhất mấy cạnh cùng màu?

Mệnh đề toán, logic vị từ

Pt $x_1 + x_2 + x_3 + x_4 = 29$ có bao nhiêm nghiệm nguyên không âm $x_1 \le 3; x_2 \le 12; x_3 \le 5; x_1 \le 10$

Tính chất bắc cầu $(p\Rightarrow q)\wedge(q\Rightarrow r)\Leftrightarrow(p\Rightarrow r)$

$\forall_{x\,y}\;x\mathbb{R}y\Leftrightarrow x^2-y^2\vdots 2\quad, \quad x^{3}\geq y^{3}$

Có bao nhiêu quan hệ tương đương trên tập $X$

$\Re$ là quan hệ tương đương

nhóm thương

Chứng minh số học sinh làm được cả 3 câu không vượt quá 27

Kỳ thi olympic toán sinh viên toàn quốc năm 2015 có 89 đoàn tham gia ( mỗi đoàn có một trường đoàn). Giả sử trong 89 trưởng đoàn có ít nhất...

toán đồ thị màu

Cho đồ thị có $19$ cạnh và mỗi đỉnh có bậc lớn hơn hoặc bằng $3,$ hỏi đồ thị có tối đa bao nhiêu đỉnh ?

Bắt đầu bởi Ispectorgadget, 28-02-2016   node, degree, graphs

Cho $G$ là đơn đồ thị có $m$ cạnh và $t$ đỉnh, chứng minh $9t^{2}\leq 2m^{3}$

Bắt đầu bởi Ispectorgadget, 15-02-2016   simple graph, simple_graph

Chứng minh $a_{ij}^{(p)} \; (i,j=1,2,...,n)$ là số các đường đi khác nhau từ đỉnh $i$ đến $j$ độ dài $p$ qua $p-1$ đỉnh trung gian.

Chứng minh số cạnh của $G$ không vượt quá $\sum\limits_{i=1}^kC_{n_i}^2$

cho đồ thị liên thông có $n$ đỉnh và $l$ cạnh, chứng minh tồn tại $l-n+1$ cạnh để chu trình bất kì của $G$ chứa ít nhất $1$ trong các cạnh này

Bắt đầu bởi Ispectorgadget, 13-01-2016   node, edge, graphs, vertex

Chứng minh rằng luôn có hoặc tứ giác đỏ và tam giác xanh hoặc là tứ giác xanh và tam giác đỏ

Chứng minh rằng nếu $G$ là đồ thị đơn phân đôi có $v$ đỉnh và $e$ cạnh khi đó $e\le \frac{v^2}{4}$.

Có bao nhiêu quan hệ tương đương $\mathbb{R}$ trên $A$ sao cho $A$ phân hoạch thành ba lớp tương đương cùng số phần tử?

Xác định lớp tương đương của $[(1,3)],[(2,4)]$ và $[(1,1)]$.

Tìm $R^{-1}$ và $\overline{R}$.

Có bao nhiêu hoán vị của 26 chữ cái trong bảng chữ cái tiếng Anh không chứ một trong các xâu fish,rat hoặc bird?