Chứng minh (a,bc)=(a,(a,b),c) với (a,bc) là ước chung lớn nhất của a và bc.

Đề có sai không nhỉ
Thử a = 2, b = 4, c = 3 là thấy sai rồi

Mạn phép đánh giá SKKN của Thế.
Các ví dụ Pascal đều dùng thuật toán vét cạn(duyệt tất cả các trường hợp) nên một số chưa được tối ưu (điển hình ví dụ 3, còn các ví dụ khác phải nghĩ thêm đã... hehe)
Về nguyên tắc thì để chương trình chạy nhanh thì chỗ nào dùng công thức được thì dùng công thức, không được thì mới đếm.

----
Ps: Phần mềm Dcoder giới thiệu bên trên chỉ chạy được khi có mạng.
---
Mạn phép làm lại đề chuyên Nguyễn Du bằng C++ với thuật toán tối ưu hơn bên trên
----------------------
#include <iostream>
using namespace std;

int demDay()
{
int dem = 0;
for (int x1 = 1; x1 < 6; x1++) {
for (int x2 = x1 + 1; x2 <= 6; x2++) {
for (int x3 = 1; x3 < x2; x3++) {
for (int x4 = x3 + 1; x4 <= 6; x4++) {
dem++;
}
}
}
}
return dem;
}

int main(int argc, char *argv[])
{
cout << demDay();
}
//Ket qua 190

Gọi d = (a, b)
Đặt b = d * e
$\Rightarrow $ (a, e) = 1 (1)
(a, bc) = (a, (d * c) * e) (2)
Vì (1) $\Rightarrow$ (2) = (a, d * c) = (a, (a, b) * c) (đpcm)

Bạn giải thích cho mình chỗ "gọi d=(a,b). Đặt b=d*e thì (a,e)=1" được không bạn?

Bài giải trên mình làm sai rồi. Sai ngay chỗ bạn thắc mắc (a, e) = 1
Giải lại như sau
Đặt d = (a, b)
a = d * e
b = d * f
g = (e, f)
Nếu g > 1 suy ra a, b có ước chung d * g > d, => vô lí vì d là ước chung lớn nhất
=> (e, f) = 1
(a, b * c) = (d * e, d * f * c) = d * (e, f * c) = d * (e, c) = (d * e, d * c) = (a, (a, b) * c) (đpcm)

mình nhầm (a,bc)=(a,(a,b)c)

Gọi d = (a, b)
Đặt b = d * e
$\Rightarrow $ (a, e) = 1 (1)
(a, bc) = (a, (d * c) * e) (2)
Vì (1) $\Rightarrow$ (2) = (a, d * c) = (a, (a, b) * c) (đpcm)

(e, f) = 1
$\Rightarrow$ (e, f * c) = (e, c)
$\Rightarrow$ d * (e, f * c) = d * (e, c)

h = (e, c)
e = i * h
c = j * h
Từ ch minh trên (bài #6) có (i, j) = 1 (1)
có (e, f) = 1
$\Rightarrow$ (i, f) = 1 (2)
(1), (2) $\Rightarrow$ (i, j * f) = 1
$\Rightarrow$ (h * i, h * j * f) = h
$\Rightarrow$ (e, c * f) = h = (e, c) (đpcm)
Ps: không biết có cách cm nào ngắn gọn hơn nữa không các bạn?

Bài #5 của Ruka,
Chỗ gộp th 2 và 4
Công thức có thể viết lại như sau
$C^3_4.A^2_3 + \frac{C^2_4.A^2_3}{2!}$

Có $C^3_4$ cách chia người thành nhóm 1 và 3
Có $A^2_3$ cách chọn toa cho 2 nhóm vì 1 khác 3, thứ tự khác nhau thì khác nhau
Có $C^2_4$ cách chia 2 nhóm 2 người
Có $\frac{A^2_3}2!$ cách chọn toa nhưng 2 lặp 2 lần nên chia cho 2!

Lập số có 5 chữ số khác nhau và khác 0 và 2 thì có $A^5_8$ số
Có 6 vị trí có thể thêm chữ số vào(kí hiệu _) _a_b_c_d_e_
Xét cách đặt 2 chữ số 2
+nếu đặt 2 chữ số 2 cùng 1 chỗ thì có 6 cách
+nếu đặt 2 chữ số 2 vào 2 chỗ khác nhau thì có $C^2_6$ cách
Như vậy có $6 + C^2_6$ cách đặt 2 chữ số 2
Vậy nên số số thỏa mãn đề bài là $A^5_8 * (C^2_6 + 6) = 141120$

Để dễ tính toán hơn
Chuyển tập hợp trên về tập hợp {34 số 1, 34 số 2, 34 số 3, 33 số 4, 33 số 5,..., 33 số 59, 33 số 60, 33 số 0}
Tới đây thì mình bí, hehe

Các bạn cho biết cách tính trường hợp cụ thể cũng được
Tính $\int_0^1\left(\sqrt{x^4 + 2x^3 + 3x^2 +7x + 9}\right)dx$

$a, b, c \geqslant 0$
$T * 6 = (\frac1{a + 1} + \frac1{b + 1} + \frac1{c + 1})*((a + 1) + (b + 1) + (c + 1)) \geqslant (1 + 1 + 1)^2 = 9$ (Bunhiacopxki)
$\Rightarrow T \geqslant\frac32$
Vậy gtnn của T =$\frac32$, khi a = b = c = 1

Tính tích phân của hàm $f(x) =\sqrt{ax^4 + bx^3 + cx^2 + dx + e}$
Cận từ $m$ đến $n$ với $0 \le m < n \le 1$

Bạn nghiên cứu ở đây nha: https://en.wikipedia...liptic_integral

Trang đó khó hiểu quá
Các bạn có ai giải được trường hợp cụ thể bên trên không? Còn nữa, nếu f(y) = tích phân hàm trên với cận dưới là hằng số c và cận trên là y thì hàm f trên có thể là elementary function không?

$n = \left(\overline{a_{t-1}...a_2a_1a_0}\right)_p$
$= a_{t-1}p^{t-1} + ... + a_2t^2 + a_1t + a_0$
Vì n có t chữ số hệ p phân nên $a_{t-1} \geqslant 1, a_i \geqslant 0 \forall i, 0 \leqslant i < t - 1$
$\Rightarrow n \geqslant p^{t-1}$
Lấy $log_p$ 2 vế được
$log_pn \geqslant log_pp^{t-1} = t - 1$ (đpcm)

Không biết đúng hay sai nữa

Dựng hình chữ nhật $XBX'_1N$ tâm $D$
Dựng hcn $XCX'N$ tâm $E$
Lấy $A'$ đối xứng $A$ qua $M$
$\Rightarrow N$ là tâm nội tiếp $\triangle A'BC$
$\widehat{BA'C} = \widehat{BAC} = \widehat{BAH} + \widehat{CAH} $
$= \widehat{BCH} + \widehat{CBH} = 180^\circ - \widehat{BHC}$
$\Rightarrow A'\in (HBC)$
$X'Y$ cắt $X'_1Z$ tại $F$
$NY \perp PC \Rightarrow Y \in (E, EC)$
$\Rightarrow EK$ là trung trực $XY$
$\Rightarrow EK // X'F$
tương tự, $DK // X'_1F$
$\Rightarrow \widehat{DKE} = \widehat{X'_1FX'} = 180^\circ - \widehat{YXZ}$
+xét $P, A'$ cùng phía với $BC$

$\widehat{YXZ} = \widehat{YXN} + \widehat{NXZ}$
$= \widehat{YCN} + \widehat{NBZ}$
$= \widehat{A'CN} - \widehat{A'CP} + \widehat{NBA'} + \widehat{A'BP}$
$= \frac12\widehat{B} + \frac12\widehat{C}$
Khi $P \equiv A'$ thì $K \equiv N$ và $\widehat{DKE} = \widehat{DNE} = 180^\circ - \frac12\widehat{B} - \frac13\widehat{C}$
$\Rightarrow K \in (DNE)$ cố định
+xét $P, A'$ khác phía với $CB$


$\widehat{YXZ} = 180^\circ - \widehat{YXC} - \widehat{ZXB}$
$= 180^\circ - \widehat{YGC} - \widehat{ZJB}$
$= 180^\circ - \widehat{ECG} - \widehat{DBJ}$
$= 180^\circ - \frac12\widehat{B} - \frac12\widehat{C} = \widehat{DNE}$
$\Leftrightarrow 180^\circ - \widehat{DKE} = \widehat{DNE}$
$\Rightarrow \widehat{DKE} + \widehat{DNE} = 180^\circ$
$\Rightarrow K \in (DNE)$
đpcm

$x \leqslant 3 $

Dễ thấy A > 1, B > 4 (*)
Đặt A = $a^2$, B = $b^2$, b, a $\in Z^+$
Có B - A = $b^2 - a^2$ = 3
$(b + a)(b - a) = 3$
$\Rightarrow b + a = 3, b - a = 1$
$\Rightarrow a = 1, b = 2$
$\Rightarrow A = 1, B = 4$, trái với điều kiện (*)
$\Rightarrow$ không tồn tại x, y nguyên dương thỏa mãn bài toán

Cho $A$ là ma trận vuông cấp $n$. Chứng minh $det(A) = det(A^T) \quad(*)$

+Với $n = 2$

\[\begin{array}{l}
\det \left( A \right) = {a_{11}}{a_{22}} - {a_{12}}{a_{21}}\\
\det \left( {{A^T}} \right) = {a_{11}}{a_{22}} - {a_{21}}{a_{12}}\\
 \Rightarrow \det \left( A \right) = \det \left( {{A^T}} \right)
\end{array}\]

 

Giả sử (*) đúng với $n = k$ (1). Với $n = k + 1$, ký hiệu $A_{ij}$ là ma trận bù $a_{ij}$. Dễ thấy $(A_{11})^T = (A^T)_{11})$
$$(A_{1j})^T = (A^T)_{j1} \forall 1\leqslant j\leqslant n$$
Khai triển tính $det(A)$ theo hàng 1
\[\det \left( A \right) = \sum\limits_{j = 1}^n {{{\left( { - 1} \right)}^{1 + j}}{a_{1j}}\det \left( {{A_{1j}}} \right)} \quad \left( 2 \right)\]
Khai triển tính $det(A^T)$ theo cột 1
\[\det \left( {{A^T}} \right) = \sum\limits_{j = 1}^n {{{\left( { - 1} \right)}^{1 + j}}{a_{1j}}\det \left( {{{\left( {{A^T}} \right)}_{j1}}} \right)}  = \sum\limits_{j = 1}^n {{{\left( { - 1} \right)}^{1 + j}}} {a_{1j}}\det \left( {{{\left( {{A_{1j}}} \right)}^T}} \right) \quad \left( 3 \right)\]
Từ $(1), (2), (3)$ suy ra (*) đúng với $n = k + 1$
Vậy (*) đúng với mọi $n \geqslant 1$.

Bạn nào có thể cho mình một ví dụ về toán dựng hình mà không thể dựng được bằng thước và compa kèm theo chứng minh không dựng được.

a)$I, K$ cách đều $AB, AC$ nên $I, K$ thuộc phân giác $\widehat{BAC}$
$\Rightarrow A, I, K$ thẳng hàng
b)Đường tròn $(I)$ tiếp xúc $AB, AC, BC$ tại $M, N, P$
$S_{ABC} = S_{IAB} + S_{IAC} + S_{IBC}$
$= \frac12(AB.IM + AC.IN + BC.IP)$
$= \frac12.r.(c + b + a)$ (1)
$S_{ABC} = S_{KAB} + S_{KAC} - S_{KBC}$
$= \frac12(KD.AB + KE.AC - KF.BC)$
$= \frac12.R(c + b - a)$ (2)
Nhân (1) và (2) vế theo vế ta được
$S_{ABC}^2 = \frac14.r.R.((c + b)^2 - a^2)$
$=\frac14.r.R.(c^2 + b^2 + 2bc - a^2)$
$=\frac12.b.c.r.R = S_{ABC}.r.R$
$\Leftrightarrow S_{ABC} = r.R$(đpcm)

Bổ đề: Cho 2 tam giác $ABC$ và $A'B'C'$ đồng dạng và cùng hướng
$M, M'$ lần lượt là trung điểm $BC, B'C'$
Cm góc giữa $AM, A'M'$ bằng góc giữa $AB, A'B'$
Cm b đ: Dựng tam giác $AB''C''$ bằng, có cạnh song song với tam giác $A'B'C'$, $M''$ trung điểm $B''C''$
có $\triangle ABC\sim \triangle AB''C''$
$\Rightarrow \frac{AB}{AB''} = \frac{BC}{B''C''} =\frac{BM}{B''M''}$
$\Rightarrow \triangle ABM\sim\triangle AB''M''$ (c, g, c)
$\Rightarrow \triangle ABB''\sim\triangle AMM''$ (c, g, c)
$\Rightarrow \widehat{BAB''} = \widehat{MAM''}$ (đpcm)

Cm:
$MN$ cắt $HK$ tại $J$
$\triangle AED\sim\triangle CFB$
$\Rightarrow \frac{AH}{HD} = \frac{CK}{KB}$
$\Rightarrow \frac{HM}{BD} =\frac{KN}{DB}$
$\Rightarrow HM = KN$
$\Rightarrow MHNK$ là hình bình hành
$\Rightarrow J$ là trung điểm $MN, HK$
Hạ $JI \perp AB$ cắt $EF$ tại $I$
$\Rightarrow I$ trung điểm $PQ$ (1)
Dựng các hình bình hành $JHEX, JKFY$
có $EX = FY$ và $EX // FY$
$\Rightarrow EXFY$ là hình bình hành
$EF$ cắt $XY$ tại $I'$
$\Rightarrow I'$ là trung điểm $EF, XY$
Dựng hình bình hành $ADBU$
$S$ trung điểm $UC$
$V$ trung điểm $AB, DU$
$\Rightarrow A, B, S $ thẳng hàng
Có $\frac{JX}{JY} = \frac{HE}{KF} = \frac{AD}{CB} = \frac{BU}{BC}$
có $\widehat{XJY} = \widehat{UBC}$ (góc có cạnh tương ứng vuông góc)
$\Rightarrow \triangle XJY\sim \triangle UBC$ (c, g, c)
Áp dụng bổ đề, ta có góc giữa $JI', BS$ bằng góc giữa $BU, JX$ bằng 90 độ
$\Rightarrow JI' \perp AB$
$\Rightarrow I \equiv I'$
$\Rightarrow I$ trung điểm $EF, PQ$
$\Rightarrow EP = FQ$ (đpcm)

Cho tam giác ABC ngoại tiếp (I) và (I) tiếp xúc BC tại D. Đường thẳng qua D vuông góc AI cắt đường trung bình ứng với đỉnh A của tam giác ABC tại R. J là trung điểm ID. CMR JR vuông góc AD

$AI, AD$ lần lượt cắt đường trung bình ứng đỉnh $A$ tại $K, L$
$K'$ đối xứng $K$ qua $L$
$\triangle KDR$ có $KI \perp DR, DI \perp KR$
$\Rightarrow I$ là trực tâm $\triangle KDR$
$\Rightarrow RI \perp KD$ (1)
ta có $L$ là trung điểm $AD, KK'$
$\Rightarrow AKDK'$ là hình bình hành
$\Rightarrow AK' // DK$ (2)
(1, 2) $\Rightarrow AK' \perp RI$ (3)
có $\widehat{K'AK} = \widehat{IRD}$ (góc có cạnh tương ứng vuông góc)
có $\widehat{AK'K} = \widehat{RID}$ (cạnh tương ứng vuông góc)
$\Rightarrow \triangle AK'K \sim \triangle RID$ (g, g) (4)
$\Rightarrow \frac{AK'}{RI} = \frac{K'K}{ID} =\frac{K'L}{IJ}$
$\Rightarrow \triangle AK'L \sim \triangle RIJ$ (c, g, c)
$\Rightarrow \widehat{K'AL} = \widehat{IRJ} $(5)
(3, 5) $\Rightarrow AL \perp JR$ (đpcm)

Đã tìm ra đáp án https://www.google.c...gBiHjqIAB1uXgCu

Ký hiệu $||x_i||^2_2$ có nghĩa là gì?
Trong đó $x_i$ là một vector