Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh

Chứng minh rằng số bến xe trên mỗi tuyến bằng nhau .Tính số xe trên mỗi tuyến này


  • Please log in to reply
Chủ đề này có 1 trả lời

#1 Lee Sr

Lee Sr

    SO HOT

  • Hiệp sỹ
  • 356 Bài viết
  • Giới tính:Nam
  • Đến từ:London School of Economics
  • Sở thích:Reading

Đã gửi 04-03-2006 - 08:48

Một mạng đường giao thông gồm một số tuyến xe buýt thỏa mãn:
a) Hai bến xe buýt bất kỳ cùng nằm trên 1 tuyến xe buýt nào đó;
b) Hai tuyến xe buýt chỉ có đúng 1 bến xe chung;
c) Mỗi tuyến xe buýt có ít nhất 3 bến xe;
Có 7 bến xe buýt. Chứng minh rằng số bến xe trên mỗi tuyến bằng nhau .Tính số xe trên mỗi tuyến này


Hình đã gửi

#2 chanhquocnghiem

chanhquocnghiem

    Đại úy

  • Thành viên
  • 1898 Bài viết
  • Giới tính:Nam
  • Đến từ:Vũng Tàu
  • Sở thích:Toán,Thiên văn,Lịch sử

Đã gửi 20-12-2013 - 11:44

Một mạng đường giao thông gồm một số tuyến xe buýt thỏa mãn:
a) Hai bến xe buýt bất kỳ cùng nằm trên 1 tuyến xe buýt nào đó;
b) Hai tuyến xe buýt chỉ có đúng 1 bến xe chung;
c) Mỗi tuyến xe buýt có ít nhất 3 bến xe;
Có 7 bến xe buýt. Chứng minh rằng số bến xe trên mỗi tuyến bằng nhau .Tính số xe trên mỗi tuyến này

Bổ sung đề bài cho rõ hơn : Số tuyến xe buýt không ít hơn $2$.

 

Giải theo cách THCS :

Ta có các điều kiện :

$1)$ Hai bến xe buýt bất kỳ cùng nằm trên $1$ tuyến xe buýt nào đó (1)

$2)$ Hai tuyến xe buýt bất kỳ chỉ có đúng $1$ bến xe chung (2)

$3)$ Mỗi tuyến xe buýt có ít nhất $3$ bến xe (3)

 

Vì số tuyến xe buýt không ít hơn $2$ và có tất cả $7$ bến xe nên từ điều kiện (2) suy ra số bến xe thuộc mỗi tuyến không quá $5$.

 

+ Giả sử mạng lưới xe buýt đó có một tuyến nối liền $5$ bến (gọi tuyến đó là $A_{1}A_{2}A_{3}A_{4}A_{5}$)

Do các điều kiện (2) và (3) nên tuyến thứ hai phải là $B_{1}B_{2}A_{m}$ ($1\leqslant m\leqslant 5$)

Do điều kiện (2) nên không thể có tuyến thứ ba.

Nhưng mạng xe buýt như vậy không thỏa mãn ĐK (1) vì không có tuyến nào nối liền các bến $B_{1}$ và $A_{n}$ ($1\leqslant n\leqslant 5$ và $n\neq m$).Vậy không thể có tuyến nào có đúng $5$ bến.

 

+ Giả sử mạng lưới xe buýt đó có một tuyến nối liền đúng $4$ bến (gọi tuyến đó là $A_{1}A_{2}A_{3}A_{4}$).Có $2$ TH :

$a)$ Nếu tuyến thứ hai cũng có $4$ bến :

Khi đó do ĐK (2) nên tuyến thứ hai phải là $B_{1}B_{2}B_{3}A_{m}$ ($1\leqslant m\leqslant 4$)

Cũng do ĐK (2) nên không thể có tuyến thứ ba.

Nhưng mạng xe buýt này cũng không thỏa mãn ĐK (1) vì không có tuyến nào nối $B_{1}$ và $A_{n}$ ($1\leqslant n\leqslant 4$ và $n\neq m$)

$b)$ Nếu tuyến thứ hai có đúng $3$ bến :

Khi đó do ĐK (2) nên tuyến thứ hai phải là $B_{1}B_{2}A_{m}$ ($1\leqslant m\leqslant 4$)

Do ĐK (2) nên tuyến thứ ba phải là $CB_{i}A_{n}$ ($i\in \left \{ 1;2 \right \}$ ; $1\leqslant n\leqslant 4$ và $n\neq m$)

Và tuyến thứ tư phải là $CB_{j}A_{p}$ ($j\in \left \{ 1;2 \right \}$ ; $j\neq i$ ; $1\leqslant p\leqslant 4$ và $m;n;p$ đôi một khác nhau)

Và do ĐK (2) nên không thể có tuyến thứ năm.

Nhưng mạng xe buýt này cũng không thỏa mãn ĐK (1) vì không có tuyến nào nối các bến $C$ và $A_{m}$

Vậy không thể có tuyến nào có đúng $4$ bến.

 

$\Rightarrow$ tất cả các tuyến đều có đúng $3$ bến xe.

 

(Ví dụ $7$ bến xe là $A,B,C,D,E,F,G$, ta có $7$ tuyến : $AFB,BDC,CEA,AGD,BGE,CGF,DEF$)


Bài viết đã được chỉnh sửa nội dung bởi chanhquocnghiem: 20-12-2013 - 17:15

...

Ðêm nay tiễn đưa

Giây phút cuối vẫn còn tay ấm tay
Mai sẽ thấm cơn lạnh khi gió lay
Và những lúc mưa gọi thương nhớ đầy ...

 

http://www.wolframal...-15)(x^2-8x+12)





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh