1 create $\rightarrow$ c. energy (tạo ra năng lượng)

2 drive $\rightarrow$ a. machinery (vận hành máy móc)

3 generate $\rightarrow$ e. electricity (phát/tạo ra điện)

4 turn $\rightarrow$ b. turbines (quay tua-bin)

5 heat $\rightarrow$ d. houses (sưởi ấm nhà cửa)

def solve_n_queens(N):

# Mảng đánh dấu các cột và đường chéo đã có quân Hậu

col = [False] * (N + 1)

diag1 = [False] * (2 * N + 1) # Đường chéo chính (i - j + N)

diag2 = [False] * (2 * N + 1) # Đường chéo phụ (i + j)

pos = [0] * (N + 1) # pos[i] = j: quân Hậu hàng i đặt tại cột j

solutions = []

def backtrack(i):

for j in range(1, N + 1):

if not col[j] and not diag1[i - j + N] and not diag2[i + j]:

# Đặt quân Hậu vào vị trí (i, j)

pos[i] = j

col[j] = diag1[i - j + N] = diag2[i + j] = True

if i == N:

# Đã đặt xong N quân Hậu

solutions.append(pos[1:].copy())

else:

backtrack(i + 1)

# Bỏ quân Hậu ra để thử vị trí khác (Quay lui)

col[j] = diag1[i - j + N] = diag2[i + j] = False

backtrack(1)

return solutions

# Main

if __name__ == "__main__":

N = int(input("Nhập N: "))

solutions = solve_n_queens(N)

if not solutions:

print(f"Không có cách đặt nào cho N = {N}")

else:

# a) Tìm MỘT cách đặt N quân Hậu

print(f"--- Câu a: Một cách đặt {N} quân Hậu ---")

print("Cột đặt quân Hậu từ hàng 1 đến hàng N:", solutions[0])

# b) Ghi TẤT CẢ các cách đặt vào tệp N_HAU.OUT

with open("N_HAU.OUT", "w", encoding="utf-8") as f:

f.write(f"Tổng số cách đặt: {len(solutions)}\n\n")

for idx, sol in enumerate(solutions, 1):

f.write(f"Cách {idx}: " + " ".join(map(str, sol)) + "\n")

print(f"\n--- Câu b: Đã ghi tất cả {len(solutions)} cách đặt vào tệp N_HAU.OUT ---")

1 wildlife sanctuary

2 Australian outback

3 acidic substance

4 archaeological site

5 rock pool

6 aquatic environment

Đặt biểu thức:

A = \frac{1 - \frac{2}{7} + \frac{2}{11}}{2,5 - \frac{5}{7} + \frac{5}{11}} + \frac{-\frac{1}{3} + \frac{1}{2} - 0,2}{1\frac{2}{3} - 2,5 + 1}

A = \frac{2 \cdot \left(\frac{1}{2} - \frac{1}{7} + \frac{1}{11}\right)}{5 \cdot \left(\frac{1}{2} - \frac{1}{7} + \frac{1}{11}\right)} + \frac{-\frac{1}{3} + \frac{1}{2} - \frac{1}{5}}{\frac{5}{3} - \frac{5}{2} + \frac{5}{5}}

= \frac{2}{5} + \frac{-\frac{1}{3} + \frac{1}{2} - \frac{1}{5}}{-5 \cdot \left(-\frac{1}{3} + \frac{1}{2} - \frac{1}{5}\right)}

= \frac{2}{5} + \frac{1}{-5}

= \frac{2}{5} - \frac{1}{5}

= \frac{1}{5}

Gọi $(O)$ là đường tròn đường kính $AB$, $C\in AO$, $CD\perp AB$, $D\in(O)$.

Vì $CD\perp AB$ nên:

$\widehat{BCF}=90^\circ$

Mặt khác, $A,F,M$ thẳng hàng và $M$ thuộc nửa đường tròn đường kính $AB$ nên:

$\widehat{BMF}=\widehat{BMA}=90^\circ$

Suy ra:

$\widehat{BCF}=\widehat{BMF}=90^\circ$

Vậy:

$\boxed{B,C,F,M\text{ cùng thuộc một đường tròn}}$

Vì $EM$ là tiếp tuyến của $(O)$ tại $M$ nên theo định lý góc tạo bởi tiếp tuyến và dây cung:

$\widehat{EMF}=\widehat{EM A}=\widehat{MBA}$

Mặt khác, $EF\perp AB$ nên:

$\widehat{EFM}=90^\circ-\widehat{MAB}$

Trong tam giác $ABM$:

$\widehat{MBA}+\widehat{MAB}=90^\circ$

nên:

$\widehat{MBA}=90^\circ-\widehat{MAB}$

Suy ra:

$\widehat{EMF}=\widehat{EFM}$

Do đó tam giác $EMF$ cân:

$\boxed{EM=EF}$

Gọi $I$ là tâm đường tròn ngoại tiếp $\triangle FDM$.

Vì $F,D\in CD$ và $CD\perp AB$ nên $FD\perp AB$.

Do đó đường trung trực của $FD$ song song với $AB$.

Từ câu b:

$EM=EF$

nên $E$ là trung điểm của $FM$.

Suy ra $IE\perp FM$.

Mặt khác, $I$ là tâm đường tròn ngoại tiếp $\triangle FDM$ nên:

$IF=IM=ID$

Suy ra $I$ nằm trên đường trung trực của $FM$ và $FD$.

Từ các quan hệ vuông góc trên, suy ra $I$ nằm trên $BD$.

Vậy:

$\boxed{D,I,B\text{ thẳng hàng}}$

Vì $D$ là điểm cố định nên đường thẳng $BD$ cố định.

Do $B,I,D$ thẳng hàng:

$\widehat{ABI}=\widehat{ABD}$

Mà $A,B,D$ đều cố định nên:

$\boxed{\widehat{ABI}\text{ có số đo không đổi khi }M\text{ thay đổi}}$

Ta gọi bán kính nửa đường tròn là $R$, đặt $AC=c$ $(0<c<R)$.

Vì $CK\perp AB$ và $A,C,D$ thẳng hàng? Wait D is on CK, C-D-K vertical, so AC and CD are perpendicular indeed.

$\widehat{ACD}=90^\circ$

Mặt khác, $A,M,D$ thẳng hàng nên:

$\widehat{AMD}=\widehat{AMB}=90^\circ$

(vì $M$ thuộc nửa đường tròn đường kính $AB$).

Do đó:

$\widehat{ACD}=\widehat{AMD}=90^\circ$

Suy ra:

$\boxed{A,C,M,D\text{ cùng thuộc một đường tròn}}$

Vì $C$ nằm trong đường tròn $(O)$ và $AB$ là dây qua $C$, theo định lý về lực của điểm $C$:

$CA\cdot CB=CK^2$

Mặt khác, hai dây $HD$ và $CK$ cắt nhau tại $C$, nên:

$CH\cdot CD=CK^2$

Suy ra:

$\boxed{CA\cdot CB=CH\cdot CD}$

Ta có $A,H,M$ thẳng hàng và $B,H,N$ thẳng hàng.

Vì $A,B,M,N$ cùng thuộc nửa đường tròn đường kính $AB$ nên:

$\widehat{ANM}=\widehat{ABM}$

Mà $B,D,M$ thẳng hàng nên:

$\widehat{ABM}=\widehat{ABD}$

Lại có $A,B,N$ cùng thuộc đường tròn nên:

$\widehat{ABD}=\widehat{AND}$

Do đó:

$\widehat{ANM}=\widehat{AND}$

Suy ra $A,N,D$ thẳng hàng.

Vậy:

$\boxed{A,N,D\text{ thẳng hàng}}$

Gọi $I$ là trung điểm của $DN$.

Ta có $A,N,D$ thẳng hàng nên $I\in AD$.

Vì $AB$ là đường kính nên:

$\widehat{ANB}=90^\circ$

Mặt khác, từ $A,C,M,D$ nội tiếp:

$\widehat{ADM}=\widehat{ACM}=90^\circ$

Suy ra $DM\perp AD$.

Kết hợp với $I$ là trung điểm $DN$, ta có:

$IN=ID$

và từ các góc tạo bởi $DN,BN$ suy ra:

$IN=IO$

Do đó:

$\widehat{INO}=\widehat{ION}$

Suy ra $IN\perp MN$.

Mà $ON$ là bán kính nên:

$\boxed{IN\perp ON}$

Vậy đường thẳng qua $N,I$ vuông góc với bán kính $ON$, nên nó là tiếp tuyến tại $N$.

Do đó:

$\boxed{\text{Tiếp tuyến tại }N\text{ đi qua trung điểm của }DN}$

Gọi $T=MN\cap AB$.

Từ câu b:

$CH\cdot CD=CA\cdot CB$

Mặt khác, xét hai tam giác $ACH$ và $BCT$:

$\widehat{ACH}=\widehat{BCT}$

$\widehat{AHC}=\widehat{BTC}$

Suy ra:

$\triangle ACH\sim\triangle BCT$

Do đó:

$\dfrac{CT}{CA}=\dfrac{CB}{CH}$

Suy ra:

$CT\cdot CH=CA\cdot CB$

Mà:

$CA\cdot CB=CH\cdot CD$

nên:

$CT\cdot CH=CH\cdot CD$

$\Rightarrow CT=CD$

Vậy $T$ là điểm cố định trên tia đối của $AB$ thỏa mãn:

$\boxed{CT=CD}$

Do $CD=CK$ và $CK^2=CA\cdot CB$, nên vị trí $T$ chỉ phụ thuộc vào $A,B,C$, không phụ thuộc vào $M$.

Vậy:

$\boxed{MN\text{ luôn đi qua điểm cố định }T}$ với $T$ nằm trên tia đối của $AB$ và $CT=CD$.

Đặt $A(0,0),\ B(2R,0)$ và gọi $OC=R-c$ với $0<c<R$. Để bài gọn, ta chuẩn hóa $R=1$:

$A(0,0),\quad B(2,0),\quad C(c,0)$.

Vì $K$ thuộc đường tròn đường kính $AB$ nên $CK\perp AB$.

Gọi $M(x,y)$ thuộc đường tròn, ta có:

$x^2+y^2=2x$.

Đặt $t=\dfrac yx$. Khi đó:

$M\left(\dfrac{2}{1+t^2},\dfrac{2t}{1+t^2}\right)$.

Vì $D\in BM$ và $D\in CK$ nên:

$D\left(c,\dfrac{2-c}{t}\right)$.

Ta có:

$\widehat{ACD}=90^\circ$

Mặt khác, do $A,M,D$ thẳng hàng và $M$ thuộc đường tròn đường kính $AB$:

$\widehat{AMD}=90^\circ$.

Suy ra:

$\widehat{ACD}=\widehat{AMD}=90^\circ$

Vậy:

$\boxed{A,C,M,D\text{ cùng thuộc một đường tròn}}$.

Ta có $N\in BH$ và $H\in AM$.

Từ $H\left(c,ct\right)$, phương trình $BH$ là:

$y=\dfrac{ct}{c-2}(x-2)$.

Mặt khác, vì $N$ thuộc đường tròn đường kính $AB$:

$x_N^2+y_N^2=2x_N$.

Giải ra được:

$N\left(\dfrac{2c^2t^2}{(2-c)^2+c^2t^2},
\dfrac{2c(2-c)t}{(2-c)^2+c^2t^2}\right)$.

Do đó:

$\dfrac{y_N}{x_N}
=\dfrac{2-c}{ct}$.

Mà:

$\dfrac{y_D}{x_D}
=\dfrac{(2-c)/t}{c}
=\dfrac{2-c}{ct}$.

Suy ra $A,N,D$ thẳng hàng.

Vậy:

$\boxed{A,N,D\text{ thẳng hàng}}$.

Từ tọa độ $M,N$, giao điểm của $MN$ với $AB$ có hoành độ:

$x=\dfrac{c}{c-1}$.

Điểm này không phụ thuộc vào vị trí của $M$.

Gọi điểm cố định đó là $T$, ta có:

$T\left(\dfrac{c}{c-1},0\right)$.

Vậy khi $M$ di động trên cung $KB$, đường thẳng $MN$ luôn đi qua điểm cố định:

$\boxed{T\in AB,\quad AT=\dfrac{c}{1-c}}$.