初中信息學(xué)競(jìng)賽中的省公開(kāi)課金獎(jiǎng)全國(guó)賽課一等獎(jiǎng)微課獲獎(jiǎng)?wù)n件

初中信息學(xué)競(jìng)賽中

數(shù)學(xué)知識(shí)1/13邏輯代數(shù)主要掌握邏輯代數(shù)邏輯運(yùn)算，邏輯運(yùn)算和Pascal中邏輯運(yùn)算相同，只不過(guò)符號(hào)不一樣而已。邏輯代數(shù)運(yùn)算符和Pascal運(yùn)算符有以下對(duì)應(yīng)關(guān)系：┓：not（非）∨：OR（或）∧：AND（與）它們運(yùn)算次序和Pascal中要求是一致。2/13邏輯代數(shù)P┓PTrueFalseFalseTruePQP∨QP∧QTrueTrueTrueTrueTrueFalseTrueFalseFalseTrueTrueFalseFalseFalseFalseFalse3/13邏輯代數(shù)運(yùn)算練習(xí)題設(shè)A=TRUE，B=FALSE，C=TRUE，D=FALSE，求以下邏輯運(yùn)算結(jié)果： A∨B∧C=() ┓C∧A=()A∧B∨C∧D=()

4/13排列組合問(wèn)題此處我們只討論最簡(jiǎn)單排列組合問(wèn)題。乘法原理：完成一件事能夠分為n個(gè)步驟，每個(gè)步驟又可分為a1,a2,a3，…，an個(gè)不一樣方法，則完成此事總方法有a1×a2×a3×…×an種方法。加法原理：假如完成一件任務(wù)有n類(lèi)方法，在第一類(lèi)方法中有m1種不一樣方法，在第二類(lèi)方法中有m2種不一樣方法……在第n類(lèi)方法中有mn種不一樣方法，那么完成這件任務(wù)共有N=m1+m2+…+mn5/13排列組合問(wèn)題加法原理經(jīng)典例題：從甲地到乙地，能夠乘火車(chē)，也能夠乘汽車(chē)，還能夠乘輪船。一天中火車(chē)有4班，汽車(chē)有3班，輪船有2班。問(wèn)：一天中乘坐這些交通工具從甲地到乙地，共有多少種不一樣走法？

乘法原理經(jīng)典例題：從甲地到乙地有2條路，從乙地到丙地有3條路，從丙地到丁地也有2條路。問(wèn)：從甲地經(jīng)乙、丙兩地到丁地，共有多少種不一樣走法？6/13排列組合問(wèn)題排列及計(jì)算公式從n個(gè)不一樣元素中，任取m(m≤n)個(gè)元素按照一定次序排成一列，叫做從n個(gè)不一樣元素中取出m個(gè)元素一個(gè)排列；從n個(gè)不一樣元素中取出m(m≤n)個(gè)元素全部排列個(gè)數(shù)，叫做從n個(gè)不一樣元素中取出m個(gè)元素排列數(shù)，用符號(hào)p(n,m)表示.p(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)!(要求0!=1).2．組合及計(jì)算公式從n個(gè)不一樣元素中，任取m(m≤n)個(gè)元素并成一組，叫做從n個(gè)不一樣元素中取出m個(gè)元素一個(gè)組合；從n個(gè)不一樣元素中取出m(m≤n)個(gè)元素全部組合個(gè)數(shù)，叫做從n個(gè)不一樣元素中取出m個(gè)元素組合數(shù).用符號(hào)c(n,m)表示.c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m);7/13排列組合練習(xí)題一個(gè)班級(jí)有45名同學(xué)，從中任意選取2名同學(xué)參加作文比賽，共有多少種不一樣選法？5個(gè)同學(xué)到飯?zhí)门抨?duì)打飯，共有多少種不一樣排隊(duì)方法？用0，1，2，3，4組合能夠得到多少個(gè)無(wú)重復(fù)數(shù)字四位數(shù)？*兩條平行直線L1和L2，L1上有3個(gè)點(diǎn)，L2上有5個(gè)點(diǎn)，問(wèn)由這些點(diǎn)總共能夠組成多少個(gè)三角形？8/13集合集合：由確定、相互區(qū)分一些對(duì)象組成總體。集合每個(gè)對(duì)象稱為元素。如初一（11）班同學(xué)組成一個(gè)集合，里面每個(gè)同學(xué)稱為元素。慣用集合表示法：列舉法、描述法集合運(yùn)算：并（∪）、交（∩）、差（-）、補(bǔ)（~或ˉ）

9/13集合運(yùn)算例題設(shè)全集I={0,1,2,3,4,5,6,7,8,9}，A={2,4}，B={4,5,6,7}，C={0,8,9}，D={1,2,3}，則A∪B=A∪B∪C∪D=A∩B=A-B=B-A=C-A=~A=B=10/13集合問(wèn)題圖示法文氏圖：由矩形、圓形及內(nèi)部點(diǎn)組成。

矩形：其內(nèi)部點(diǎn)表示全集全部元素；

矩形內(nèi)圓（或其它閉曲線）：表示不一樣集合；

圓（或閉曲線）內(nèi)部點(diǎn)：表示對(duì)應(yīng)集合元素。11/13文氏圖例題某單位100名員工進(jìn)行調(diào)查，結(jié)果發(fā)覺(jué)他們喜歡看球賽和電影、戲劇。其中58人喜歡看球賽，38人喜歡看戲劇，52人喜歡看電影，既喜歡看球賽又喜歡看戲劇有18人，既喜歡看電影又喜歡看戲劇有16人，三種都喜歡看有12人，則只喜歡看電影有：

A、22人B、28人C、30人D、36人12/13文氏圖練習(xí)有47本書(shū)，有27本是小說(shuō)，32本是紅皮，6本既不是紅皮，也不是小說(shuō)。問(wèn)有多少本紅皮小說(shuō)？某班50人，語(yǔ)文、數(shù)學(xué)考試中，語(yǔ)文及格45人，數(shù)學(xué)及格42人，兩門(mén)都不及格2人，則兩門(mén)都不及格有多少人？外語(yǔ)學(xué)校有英語(yǔ)、法語(yǔ)、日語(yǔ)老師總共27人，其中只能教英語(yǔ)有8