2002年上半年全國高等教育自學(xué)考試

離散數(shù)學(xué)（本）

（課程代號：2324）

五、應(yīng)用題  共15分

35.（9分）如果他是計算機(jī)系本科生或者是計算機(jī)系研究生，那么他一定學(xué)過DELPHI語言而且學(xué)過C++語言。只要他學(xué)過DELPHI語言或者C++語言，那么他就會編程序。因此如果他是計算機(jī)系本科生，那么他就會編程序。請用命題邏輯推理方法，證明該推理的有效結(jié)論。

36.（6分）一次學(xué)術(shù)會議的理事會共有20個人參加，他們之間有的互相認(rèn)識但有的互相不認(rèn)識。但對任意兩個人，他們各自認(rèn)識的人的數(shù)目之和不小于20。問能否把這20個人排在圓桌旁，使得任意一個人認(rèn)識其旁邊的兩個人？根據(jù)是什么？