ÑAÏI HOÏC QUOÁC GIA TP HOÀ CHÍ MINH

TRÖÔØNG ÑAÏI HOÏC KHOA HOÏC TÖÏ NHIEÂN

------------------------

Baøi taäp

TOAÙN RÔØI RAÏC

Naâng cao

LÖU HAØNH NOÄI BOÄ

Naêm hoïc 2007-2008

Chöông 1. ÑAÏI CÖÔNG VEÀ ÑOÀ THÒ

Baøi 1.1 Trong moät böõa tieäc, moïi ngöôøi baét tay nhau. Chöùng minh raèng
soá ngöôøi baét tay vôùi 1 soá leû ngöôøi khaùc laø soá chaün.

Baøi 1.2 Trong 1 giaûi ñaáu côø theo theå ñaáu voøng troøn 1 löôït, chöùng minh
raèng taïi moïi thôøi ñieåm cuûa giaûi, luoân luoân coù 2 ñaáu thuû coù soá vaùn ñaõ thi
ñaáu baèng nhau.

Baøi 1.3 Moät böõa tieäc coù 6 ngöôøi tham döï. Chöùng minh raèng coù 3 ngöôøi
quen nhau hoaëc coù 3 ngöôøi khoâng quen nhau.

Baøi 1.4 Chöùng minh 2 ñoà thò trong Hình 1.17a vaø 1.17b ñaúng caáu.

a f a

f
g h
e j g b e j b

i h i
d c d c
Hình 1.17a Hình 1.17b
Baøi 1.5 Chöùng minh 2 ñoà thò trong Hình 1.18a vaø 1.18b ñaúng caáu.

Baøi 1.6 Hai ñoà thò trong Hình 1.19a vaø 1.19b coù ñaúng caáu khoâng? Giaûi
thích.

Baøi 1.7 Xeùt tính ñaúng caáu cuûa hai ñoà thò trong Hình 1.20a vaø 1.20b.