Counter electrodes for DSC Application of functional materials as catalysts

Counter electrodes for DSC Application of functional materials as catalysts
Counter electrodes for DSC Application of functional materials as catalysts

Review

Counter electrodes for DSC:Application of functional materials

as catalysts

Takurou N.Murakami a ,Michael Gra ¨tzel

b,*

a Faculty of Biomedical Engineering,Toin University of Yokohama,1614Kurogane-cho,Aoba-ku,Yokohama city 225-8502,Japan

b

Laboratory of Photonics and Interfaces,Swiss Federal Institute of Technology in Lausanne (EPFL),CH-1015Lausanne,Switzerland

Received 23May 2007;received in revised form 14September 2007;accepted 16September 2007

Available online 22September 2007

Dedicated to Michael Gra ¨tzel.

Abstract

Counter electrodes (CEs)of dye-sensitized solar cells (DSCs)can be prepared with di?erent materials and methods.This review covers

recent research on CEs using platinum,graphite,activated carbon,carbon black,single-wall carbon nanotubes,poly(3,4-ethylenedioxy-thiophene)(PEDOT),polypyrrole,and polyaniline as catalysts for reduction of triiodide.Moreover,for the ultimate in low-cost counter electrodes,we have prepared a carbon-black-loaded stainless steel electrode for use as a novel CE.This counter electrode exhibits good photovoltaic performance;the e?ciency reaches 9.15%(16.3mA cm à2J sc ,785mV V oc ,and 71.4%?ll factor)with SUS-316stainless steel,equivalent to the performance with an FTO-glass substrate.ó2007Published by Elsevier B.V.

Keywords:Dye-sensitized solar cells;Counter electrodes;Carbon;Stainless steel

Contents 1.Introduction ...............................................................................5732.Platinum counter electrodes ....................................................................5733.Metal substrates for counter electrodes ............................................................5744.Carbon material ............................................................................5745.Highly efficient carbon black counter electrodes......................................................5746.Carbon catalyst on metal substrates for counter electrodes ..............................................5777.Polymer materials ...........................................................................5788.Polymer–carbon composites ....................................................................5789.Polymer and Pt composite .....................................................................57810.

Conclusion ................................................................................579Acknowledgement ...........................................................................579References.................................................................................

579

0020-1693/$-see front matter ó2007Published by Elsevier B.V.doi:10.1016/j.ica.2007.09.025

*

Corresponding author.Tel.:+41(0)216933112;fax:+41(0)216936100.E-mail address:michael.graetzel@ep?.ch (M.Gra ¨tzel).

https://www.360docs.net/doc/9513274604.html,/locate/ica

Available online at https://www.360docs.net/doc/9513274604.html,

Inorganica Chimica Acta 361(2008)

572–580

1.Introduction

The counter electrode is one of the most important com-ponents in the dye-sensitized solar cell (DSC).The task of the counter electrode (CE)is the reduction of the redox species used as a mediator in regenerating the sensitizer after electron injection,or collection of the holes from the hole conducting material in a solid-state DSC.At pres-ent,several di?erent kinds of CEs have been introduced,for example:platinized transparent CEs,carbon CEs,and conductive polymer CEs.The counter electrode is cho-sen according to the particular application of the DSC.For power-producing windows or metal-foil-supported DSCs,one must employ a transparent counter electrode,e.g.a small amount of platinum deposited on F -doped tin oxide coated glass (FTO-glass)or plastic.On the other hand,to make an inexpensive cell one should consider a low cost material such as a carbon catalyst for the CE.Or,for ‘‘champion cells’’,one must choose the material for the CE with the lowest possible sheet resistance and a high rate of reduction of the redox electrolyte.In this paper,we review several di?erent kinds of CEs with respect to their application in DSCs.2.Platinum counter electrodes

Platinum-loaded conducting glass has already been widely used as the standard for DSC counter electrodes.The reactions at the CE depend on the type of redox shuttle used to transfer charge between the photoelectrode and the CE.In many cases the iodide–triiodide couple has been employed as the redox mediator.The kinetics of reduction of triiodide at the CEs have been studied with a symmetric two-electrode system and the mass transfer limitation on the photocurrent has been examined by Papageorgiou et al.[1]The catalytic activity was expressed in terms of the exchange current density (J 0),which is calculated from the charge-transfer resistance (R ct )using the equation R ct =RT /nFJ 0,in which R ,T ,n ,and F are the gas con-stant,temperature,number of electrons transferred in the elementary electrode reaction (n =2)and Faraday con-stant,respectively.Electrochemical reduction and thermal deposition were compared as deposition methods for plat-inum on the transparent conductive glass (TCO)substrate.The thermally deposited Pt was more stable and showed a higher exchange current for the I 3à=I àcouple.Hauch and Georg used impedance spectra to investigate R ct on plati-nized TCO CEs prepared by either the electron beam evap-oration method,the sputtering method,or the thermal method [2].The R ct was measured with a symmetric two-electrode system with di?erent solvents for the electrolyte such as acetonitrile,propylene carbonate,3-methoxypropi-onitrile,polyethylene glycol,4-tert -butylpyridine,and mix-tures thereof.The 450nm thick platinum electrode prepared by the sputtering method gave the lowest R ct of 0.05ohm cm 2with acetonitrile as the electrolyte solvent to improve the di?usion coe?cient of I 3à.The Pt layer thickness correlated with the capacitance on the electrodes.The thicker layer showed a higher capacitance,a porous structure being observed by SEM.The thermal deposition of a Pt ?lm (<10nm thick),using H 2PtCl 6as a precursor on a TCO-substrate,produced a low R ct of 1.3ohm cm 2comparable to the R ct of the 40nm thick sputtered Pt,con-?rming the superiority of the thermal deposition method.DSCs with conversion e?ciencies greater than 11%also employ Pt as a catalyst for the CE [3–5]

.

Takurou N.Murakami is an associate professor at

the faculty of biomedical engineering at Toin Uni-versity of Yokohama,Japan.He obtained his phD degree in material science and engineering from Toin in 2005.From 2005to 2007,he was a post-doctoral researcher at Laboratory of Photonic and Interfcaces,Prof.Michael Gra ¨tzel’s group,in Swiss Federal Institute of Technology (EPFL).He was also a research fellow of the Japan Society for the Promotion of Science from 2004to 2006.Murakami joined Toin University in 2007.His

research interests are photoelectrochemical devices,chemical sensor,surface modi?cation of polymer,and materials for medical application.He received Governor Award from Kanagawa prefecture in Japan for Young Scienti?c Research Competition in 1993,Technology Prize from Material Technology of Japan Research Institute in 2001and in 2002,Scienti?c American 50Award in 2005,2nd Honda-Fujishima Prize in 2006,and EPFL Award for Excellence in Research in 2006.

He can be reached at Faculty of Biomedical Engineering,Toin Univ.of Yokohama,1614Kurogane-cho,Aoba-ku,Yokohama city 225-8502,Japan,Tel.:+81459745135;email:

murakami@edu.toin.ac.jp.

Michael Gra

¨tzel Professor at the Ecole Poly-technique de Lausanne,Michael Graetzel directs there the Laboratory of Photonics and Interfaces.He pioneered research on energy and electron transfer reactions in mesoscopic-materials and their optoelectronic applications.He discovered a new type of solar cell based on dye-sensitized mesoscopic oxide particles and pioneered the use of nanomaterials in lithium ion batteries.Author of over 500publications,two books and inventor or co-inventor of over 40patents he was an

invited professor at the University of California at Berkeley,the Ecole

Nationale Supe

′rieure de Cachan (Paris)and is presently part-time dis-tinguished visiting professor at the Delft University of Technology.He was a frequent guest scientist at the National Renewable Energy Laboratory (NREL)in Golden Colorado,was a fellow of the Japanese Society for the Promotion of Science.He has received numerous awards including the Millenium 2000European innovation prize,the 2001Faraday Medal of the British Royal Society,the 2001Dutch Havinga Award,the 2004Italgas Prize,two McKinsey Venture awards in 1998and 2002and the 2005Gerischer Prize.He is holding a doctors degree from the TU Berlin and honorary doctors degrees from the Universities of Uppsala and Turin.

He was elected honorary member of the Socie

′te ′Vaudoise des Sciences Naturelles.

T.N.Murakami,M.Gra ¨tzel /Inorganica Chimica Acta 361(2008)572–580

573

3.Metal substrates for counter electrodes

Metal substrates such as steel and nickel are di?cult to

employ for liquid-type DSCs because the Ià=I

3àredox

species in the electrolyte are corrosive for these metals. However,if these surfaces are covered completely with anti-corrosion materials such as carbon or?uorine-doped SnO2,it is possible to employ these materials as the sub-strate of the CE.Metals can be bene?cial to obtain a high FF for large-scale DSCs because of their low sheet resis-tance.Ma et https://www.360docs.net/doc/9513274604.html,ed Pt-covered stainless steel(SUS304) and nickel as the CEs and obtained conversion e?ciencies under full sun of 5.24%and 5.13%,respectively[6,7]. They compared di?erent deposition methods for Pt on stainless steel,such as sputtering,electroplating,and ther-mal deposition of platinum nanoparticles.In this case,the sputtering method achieved the best results as mentioned above with12.4mA cmà2J sc,703mV V oc,and a?ll fac-tor(?)of60%.

4.Carbon material

DSCs are well known as potentially low-cost photovol-taic devices[3];from this perspective,the application of low-cost materials should be important.The standard cat-alyst on the CE in most of the publications is platinum because of the high catalytic activity and high corrosion stability against iodine in the electrolyte.As a precious metal Pt is subject to price variations[8].In the future, large solar conversion systems producing electric power on the terawatt scale will prefer materials that are abun-dantly available.Some reports claim the risk of corrosion of Pt in triiodide-containing solutions to generate plati-num iodides such as PtI4[9]although this was not con-?rmed for Pt nanoclusters thermally deposited on FTO glass.It is nevertheless desirable to develop alternative low-cost materials for CEs,which should be corrosion-resistant and exhibit good catalytic activity for the reduc-tion of the triiodide ion.In1996Kay and Gra¨tzel achieved a conversion e?ciency of6.7%using a mono-lithic DSC embodiment based on a mixture of graphite and carbon black as the current collector[10].The graph-ite increases the lateral conductivity of the CE and the carbon black,having a very high surface area,provides

catalytic activity for the reduction of I

3àin place of plat-

inum.The performance imparts con?dence that carbon

can act as a catalyst for the reduction of I

3àin DSCs

without Pt and is an adequate material to make series-connected layered structures.Imoto et https://www.360docs.net/doc/9513274604.html,pared sev-eral types of activated carbon with di?erent surface areas ranging from1000m2gà1to2000m2gà1as the CE cata-lyst,assessing in addition the activity of several di?erent types of activated carbon,glassy carbon,and graphite [11].The surface area of the glassy carbon and graphite was three orders of magnitude lower than those of the activated carbon catalysts.In the preparation of the latter electrodes,a certain amount of carbon black was included.In their results,the electrodes consisting of the lower sheet resistance materials,graphite and glassy car-bon,gave lower J sc values and?ll factors,indicating the importance of the roughness of the carbon materials in achieving a better performance.They demonstrated an improvement in the J sc and FF with increasing thickness (>30l m)of the carbon material.

Carbon nanotubes have a high longitudinal conductiv-ity.Suzuki et https://www.360docs.net/doc/9513274604.html,ed single-wall carbon nanotubes (SWCNTs)for the CE[12],which were deposited on both FTO-glass and a Te?on membrane?lter achieving conver-sion e?ciencies of3.5%and4.5%,respectively.SWCNTs are good triiodide reduction catalysts.In addition,the sheet resistance of the SWCNTs on the Te?on membrane (1.8ohm sqà1)is four times lower than that of FTO-glass (ca.8–15ohm sqà1)rendering them an attractive choice for large-area DSC modules.

5.Highly e?cient carbon black counter electrodes

Carbon blacks are used on a large scale,for example,in printing toners,and cheap industrial mass production methods are already in place.They are electrically conduct-ing and show catalytic activity for the reduction of triio-dide.In this section,we would like to review our previous work on the optimization and characterization of carbon black CEs deposited on FTO-glass[13].We pre-pared carbon layers of various thicknesses(Fig.1)and whose e?ect on the cell performance was examined (Fig.2).The?ll factor(FF)increases from46%to72% with an increase in the thickness of the carbon layer up to10l m.For layers thicker than10l m the FF remains constant at around70%.On the other hand,the short cir-cuit photocurrent(J sc)is una?ected by changes in the thick-ness of the carbon layer.The open circuit voltage(V oc) decreases slightly while the conversion e?ciency increases with an increasing thickness of the carbon layer.Clearly the latter e?ect is linked to the improvement in the?ll fac-tor.I–V curves for each thickness of the carbon layer are shown in Fig.3and the performance of these cells is listed in Table1.The highest e?ciency was9.1%for a14.5l

m Fig.1.SEM image of the carbon layer for the counter electrode.

574T.N.Murakami,M.Gra¨tzel/Inorganica Chimica Acta361(2008)572–580

thick layer of carbon.The photocurrent for carbon layers of3.09,2.14,and0.85l m thickness decreases exponen-tially with increasing forward bias voltage near the V oc. This can be attributed to heterogenous electron transfer overvoltage losses due to insu?cient catalytic activity for the reduction of triiodide in the thinner carbon layers.Sim-ilar I–V curves have previously been observed with carbon or conductive polymers as CEs.

Furthermore,we measured the impedance spectra to investigate the relation between the thickness of the carbon layer and the cell performance.At?rst,we attempted to measure the spectra of the DSC with di?erent thicknesses of the carbon layer.However,the measured impedance plots of the cells do not clearly indicate the charge-transfer resistance between electrode and electrolyte(R ct)of each component of the cell because there are in some cases strong overlapping of the R ct on the TiO2surface and that

Table1

Photoelectric performances of the cells in Fig.3

Thickness(l m)J sc(mA cmà2)V oc(mV)FF(%)g(%)

14.4716.879068.59.1

9.7916.877064.68.4

4.7316.976064.18.2

3.0916.576959.37.5

2.1416.277255.2 6.9

0.8516.276946.3 5.8 T.N.Murakami,M.Gra¨tzel/Inorganica Chimica Acta361(2008)572–580575

on the carbon surface.For these reasons,a dummy cell was

employed consisting of platinized FTO-glass and carbon coated FTO-glass electrodes placed face-to-face in a sand-wich con?guration.Fig.4shows the Nyquist plots for these cells that were ?tted to a simulated model of the simple equivalent circuit shown in Fig.5.

The arch in the impedance spectra due to Pt-based CEs generally appears at 1–100kHz while carbon lowers the frequency range of the response to 1–100Hz [2,14].Conse-quently,in the Nyquist plots,starting from the zero Z 0end of the scale the ?rst and second semicircle re?ect the imped-ance of the platinum and carbon electrode,respectively.For the 19.5l m thick carbon layer the CE charge-transfer resistance becomes so small that a third semicircle repre-senting the Warburg impedance for triiodide di?usion emerges,Fig.4c.Impedance values are summarized in Table 2.The charge-transfer resistance of the CE is a mea-sure of its catalytic activity for reducing the triiodide ion.Thus the 350ohm cm 2charge-transfer resistance of the 0.65l m thick carbon layer is orders of magnitude greater than those of the 2.6l m and 19.5l m thick layers.This is in keeping with the high ?ll factor achieved with the thicker ?lms.The value of 2.95ohm cm 2obtained with the 19.5l m carbon layer approaches the value of 1.17ohm cm 2for the platinized FTO.However,the series resistance increases with the ?lm thickness,the value being 21.6ohm for the 19.5l m carbon layer,almost twice as much as the value of 11.5Ohm measured for the Pt electrode.Only at a thickness of 2.6l m or below does the series resistance of the carbon/FTO electrode approach that of Pt/FTO.The observed increase in the surface area and decrease of the a parameter for the CPE with the carbon layer thickness clearly re?ect the porosity of the carbon electrode.These results con?rm the trends observed for the impedance char-acteristics of the CE in real solar cells,supporting the valid-ity of our above interpretation.The contribution of the high surface area in the thick carbon layer considerably improves the cell performance.The BET surface area of this carbon layer is 163.9m 2g à1.The BJH average pore diameter and pore volume are 37.8nm and 0.89cm 3g à1,respectively.The relation between layer thickness and layer weight is constant at ca.65l g cm à2l m à1.This means that a carbon layer of 0.36cm 2geometric area and 1l m thick-ness has 38cm 2of active surface area and a porosity of 57%.With this information,we furthermore attempted to normalize the charge-transfer resistance to the active sur-face area of the carbon layers.The results summarized in Table 2show practically the same value for the 2.6l m (5443X cm 2)and 19.5l m thick carbon ?lms

(6072X cm 2

)while the value for the 0.65l m thick carbon ?lm (25162X cm 2)is four times higher than the

others.

Fig.4.Nyquist plots of electrochemical cells consisting of a carbon coated FTO-glass of various layer thicknesses as a working electrode and a platinized FTO-glass as a counter electrode.Electrolyte composition and coated area of carbon layer are the same as that in Fig.2.The platinum deposited area was larger than that of the carbon.The cells were measured without applied voltage (0V).b and c expand the range of the ordinate and abscissa from a and b.

576T.N.Murakami,M.Gra ¨tzel /Inorganica Chimica Acta 361(2008)572–580

This is attributed to the incomplete coverage of the FTO glass by the carbon ?lm and insu?cient exposure of buried carbon to the electrolyte.We con?rmed the relation between the applied area of the carbon on the CE and the cell performance (Fig.6).In this case,the size of the square photo electrode is 4mm by 4mm equal to 0.16cm 2.If we make an electrode 1mm larger on each side,5mm by 5mm,the area is 0.25cm 2.In these experi-ments,the cell performances saturated at 0.25cm 2render-ing it bene?cial to use an additional 1mm on each side of the CEs.

6.Carbon catalyst on metal substrates for counter electrodes FTO-glass is one of the major contributors to the mate-rials and energy cost of DSCs.Thus we attempted to use a highly e?cient carbon black catalyst applied on a stainless steel substrate as the CE.This concept,a combination between low-cost catalyst and low-cost substrate,ulti-mately a?ords a low-cost CE.We used SUS-304and SUS-316for the substrates because of the higher corrosion stability compared to other kinds of stainless steel.The preparation method for the carbon layer was the same as

Table 2

Impedance parameters of the platinum and the carbon counter electrodes of various thicknesses estimated from impedance spectra in Fig.4and the equivalent circuit in Fig.5Catalyst on FTO-glass

R ct (CB)(geometric)a (ohm ?cm 2)CPE (CB):A (S s a )CPE (CB):a

R s

(ohm)R ct (CB)

(active surface)a (ohm cm 2)Heat deposited platinum 1.52 3.97·10à50.9411.519.5l m thickness of carbon 2.96 5.89·10à30.8621.660722.6l m thickness of carbon 19.99.05·10à40.9220.054430.65l m thickness of carbon

368

1.11·10à4

0.94

16.3

25162

a

R ct (geometric),charge transfer resistance normalized with respect to geometric area (0.36cm 2)of the carbon layer;R ct (active surface),charge transfer resistance normalized active surface area (=thickness ·38cm 2)of the carbon layer.

T.N.Murakami,M.Gra ¨tzel /Inorganica Chimica Acta 361(2008)572–580577

for an FTO-glass substrate.Similarly,the photoelectrode,dye,and electrolyte were maintained the same as before.The I-V performances of these cells are shown in Fig.7.With the SUS-304steel substrate we obtained,J sc =15.4mA cm à2,V oc =780mV,and FF =73.7%,corre-sponding to 8.86%conversion e?ciency,while the SUS-316support gave J sc ,=16.3mA cm à2,V oc =785mV,and FF =71.4%Fill yielding 9.15%e?ciency,This perfor-mance is very similar to that observed with a FTO-glass substrate.

7.Polymer materials

Conducting polymers are also suitable materials for CEs.Thus Saito et https://www.360docs.net/doc/9513274604.html,ed poly(3,4-ethylenedioxythioph-ene)(PEDOT)doped with p -toluenesulfonate (PEDOT-TsO)or polystyrenesulfonate (PEDOT-PSS)as catalysts for CEs of DSCs [15,16].The preparation methods of these CEs are attractive:PEDOT-TsO was produced by oxida-tion of the monomer 3,4-ethylenedioxythiophene by Fe(III)tris-p -toluenesulfonate,the two components being spin coated together and then heated at 110°C for 5min for polymerization;PEDOT-PSS was deposited by the spin coating of a dispersion of the polymer.It is not necessary to apply a temperature >150°C using this method render-ing it suitable for plastic substrates.PEDOT-TsO showed better performance than PEDOT-PSS.Cyclic voltammetry experiments con?rmed that PEDOT-TsO shows a similar electro-catalytic e?ect for I 3àreduction to that of Pt depos-its.The R ct of the electrode with a 1.5l m thick layer of PEDOT-PSS is 0.8–0.9Ohm cm 2in an ionic liquid electro-lyte (0.5M I 2in 1-methyl-3-hexylimidazolium iodide)and 0.4–0.5Ohm cm 2in a volatile electrolyte (3-methoxyaceto-nitrile used as solvent).These values are comparable to the R ct of the I à=I 3àredox system on platinized TCO-glass prepared by the thermal method (1.3Ohm cm 2by Hauch et al.and 0.07Ohm cm 2by Papageorgiou et al.[2,1]).The V oc and FF increase with the thickness of the PEDOT-TsO.An e?ciency of 4.6%was reached with this

material,the PV performance parameters being J sc =

11.2mA cm à2,V oc =670mV and FF =61%.These poly-meric electro-catalysts will also be applicable for ?exible DSCs.

8.Polymer–carbon composites

Hole-conducting materials such as polypyrrole and polyaniline can be used along with carbon black as a com-posite catalyst for the CE.Kitamura et https://www.360docs.net/doc/9513274604.html,pared plat-inum-sputtered FTO-glass and carbon black deposited FTO-glass as CEs for solid-state DSCs,which use a poly-pyrrole as the hole-transport material [17].A carbon CE can improve the ?ll factor and the e?ciency will then increase.A modest 0.62%e?ciency was reported for 10mW cm à2irradiance (J sc =0.104mA cm à2,V oc =716mV,and FF =78%)The porous structure of the car-bon increases the interface between the polypyrrole and CE to improve the charge exchange.On the other hand,Ikeda et https://www.360docs.net/doc/9513274604.html,ed a polyaniline-loaded carbon black (PACB)as a CE [18].A viscous mixture of PACB with the ionic liquid 1,3-diethyleneoxide-derivatized imidazoli-um iodide (EOI)was formed and this paste was applied between the photoelectrode and bare FTO-glass as the CE.The best concentration of the PACB is 10%in the PACB-EOI mixture,yielding 3.48%conversion e?ciency (J sc =12.8mA cm à2,V oc =580mV,FF =47%).The sig-ni?cant di?erence between Kitamura’s method and Ikeda’s methods is the dispersion of the carbon black in the poly-mer material,which is related to an increase in the interface between these materials,and the addition of the EOI,which can penetrate into the pores of TiO 2for transferring the charge.

9.Polymer and Pt composite

DSCs based on plastic substrates have also received attention in recent years because of both the availability of the roll-to-roll manufacturing method and the light module weight.For plastic DSCs,the CEs must be made from plastic substrates.Ma et al.deposited Pt on indium tin oxide coated poly(ethylene naphthalate)(ITO-PEN)by sputtering at room temperature to achieve a plastic CE [6].The performance of the cell with this plastic CE is 12.9mA cm à2J sc ,693mV V oc ,60%?ll factor,and 5.39%e?ciency.These values are quite comparable to the cell performance with platinized FTO-glass as the CE (13.1mA cm à2J sc ,695mV V oc ,60%?ll factor,and 5.39%e?ciency)in their study.Ito et al.also used ITO-PEN as the CE for ?exible DSCs [19].They deposited Pt by the electrochemical deposition method with an electro-lyte of 5mM H 2PtCl 6aqueous solution and achieved 13.6mA cm à2J sc ,780mV V oc ,68%?ll factor,and 7.2%e?ciency for the cell irradiated through the CE.Wei et al.made polyvinylpyrrolidone-capped platinum (PVP-capped Pt).ITO-glass was dipped in a suspension of this material to prepare PVP-capped Pt coated ITO-glass

for

Fig.7.Typical photocurrent–voltage curves of cells using a carbon layer on a stainless steel substrate as counter electrodes.The area of electrodes,sensitizing dye and electrolyte composition are the same as those in Fig.2.

578T.N.Murakami,M.Gra ¨tzel /Inorganica Chimica Acta 361(2008)572–580

the CE.They prepared this CE at temperatures of less than 60°C during the process and achieved2.84%conversion e?ciency and5.66ohm cm2R ct in the DSC.This method is also applicable to conductive plastic substrates because of the low-temperature process.

10.Conclusion

There are many di?erent kinds of CEs.The cell perfor-mances with individual CEs are shown in Table3.They can be divided into various groups:CEs prepared with a heating process,without a heating process,and with Pt and without Pt.The CEs prepared with a heating process show better results than without heating,however,these processes are impossible to apply to plastic substrates and non-heating processes are suitable for this application. Platinum is an e?cient catalyst but it can be replaced by other materials to obtain similar performances.Transpar-ent CEs can be realized with a platinum catalyst on con-ducting glass.A combination of a low sheet resistance material such as SWCNT and a highly catalytically active material such as carbon black is promising for large DSC modules.

Acknowledgement

We wish to thank Dr.Nick Evans(EPFL,Switzerland) for valuable discussions in the preparation of this manuscript.References

[1]N.Papageorgiou,W.F.Maier,M.Gra¨tzel,J.Electrochem.Soc.144

(1997)876.

[2]A.Hauch,A.Georg,Electrochim.Acta46(2001)3457.

[3]M.Gra¨tzel,J.Photochem.Photobiol.A.Chem.164(2004)3.

[4]Md.K.Nazeeruddin, F.D.Angelis,S.Fantacci, A.Selloni,G.

Viscardi,P.Liska,S.Ito,B.Takeru,M.Graetzel,J.Am.Chem.Soc.

127(2005)16837.

[5]Y.Chiba,A.Islam,Y.Watanabe,R.Komiya,N.Koide,L.Han,

Jpn.J.Appl.Phys.45(2006)L638.

[6]T.Ma,X.Fang,M.Akiyama,K.Inoue,H.Noma,E.Abe,J.

Electroanal.Chem.574(2004)77.

[7]X.Fanga,T.Ma,M.Akiyama,G.Guan,S.Tsunematsua,E.Abe,

Thin Solid Film472(2005)242.

[8]D.R.Wilburn,D.I.Bleiwas,Platinum-Group Metals—World Supply

and Demand,US Geological Survey Open-File Report,2004,p.1224.

[9]E.Olsen,G.Hagen,S.E.Lindquist,Sol.Energy Mater.Sol.Cell63

(2000)267.

[10]A.Kay,M.Gra¨tzel,Sol.Energy Mater.Sol.Cell44(1996)99.

[11]K.Imoto,K.Takatashi,T.Yamaguchi,T.Komura,J.Nakamura,K.

Murata,Sol.Energy Mater.Sol.Cell79(2003)459.

[12]K.Suzuki,M.Yamamoto,M.Kumagai,S.Yanagida,Chem.Lett.32

(2003)28.

[13]T.N.Murakami,S.Ito,Q.Wang,Md.K.Nazeeruddin,T.Bessho,I.

Cesar,P.Liska,R.Humphry-Baker,https://www.360docs.net/doc/9513274604.html,te,P.Pe′chy,M.

Gra¨tzelzel,J.Electrochem.Soc.153(2006)A2255.

[14]T.Hoshikawa,M.Yamada,R.Kikuchi,K.Eguchi,J.Electrochem.

Soc.152(2005)E68.

[15]Y.Saito,T.Kitamura,Y.Wada,S.Yanagida,Chem.Lett.31(2002)

1060.

[16]Y.Saito,W.Kubo,T.Kitamura,Y.Wada,S.Yanagida,J.

Photochem.Photobiol.A.Chem.164(2004)153.

[17]T.Kitamura,M.Maitani,M.Matsuda,Y.Wada,S.Yanagida,

Chem.Lett.30(2001)1054.

Table3

Typical performances of DSCs with di?erent types of counter electrodes

E substrate Catalyst on CE Electrolyte solvent Cell

area

(cm2)Light

intensity

(mW cmà2)

J sc

(mA cmà2)

V oc

(mV)

FF

(%)

g

(%)

Authors Year Reference

Graphite and carbon black Acetonitrile0.410011.3482671 6.67Kay and

Gra¨tzel

1996[10]

FTO-glass Carbon black Polypyrrole(solid state)100.104716780.62Kitamura

et al.

2001[17]

ITO-glass PEDOT-TsO3-Methoxyacetonitrile0.3510011.267061 4.60Saito et al.2002[16] Glass Single wall carbon

nanotubes

3-Methoxyacetonitrile0.251009.7a750a62a 4.5Suzuki et al.2003[12]

FTO-glass Activated carbon Acetonitrile0.051007.9380861 3.89Imoto et al.2003[11] Au PEDOT–(solid state)100 2.6680510.93Fukuri et al.2004[21] Stainless steel Pt3-Methoxypropionitrile0.210012.470360 5.24Ma et al.2004[6]

Au/FTO-glass PEDOT Poly(3-thiophenylacetic acid)

(solid state)100 2.5365540.5Senadeera

et al.

2005[22]

FTO-glass Carbon black Acetonitrile+Valeronitrile0.1610016.8790699.1Murakami

et al.

2006[13]

FTO-glass Carbon black and

polyaniline 1,3-diethyleneoxideimidazolium

iodide(semisolid state)

0.2410012.858047 3.48Ikeda et al.2006[18]

ITO-glass Polyvinyl pyrrolidone-

capped platinum

3-Methoxypropionitrile0.2510010.566041 2.84Wei et al.2006[20]

ITO-PEN Pt Acetonitrile+Valeronitrile10013.6780687.2Ito et al.2006[19]

FTO-glass Pt Acetonitrile+Valeronitrile0.1610017.738467511.18Nazeeruddin

et al.

2006[4] Stainless steel Carbon black Acetonitrile+Valeronitrile0.1610016.378571.9.15Murakami

et al.

2007

a The values are read from the?gures in the referenced manuscripts.

T.N.Murakami,M.Gra¨tzel/Inorganica Chimica Acta361(2008)572–580579

[18]N.Ikeda,K.Teshima,T.Miyasaka,https://www.360docs.net/doc/9513274604.html,mun.2006(2006)

1733.

[19]S.Ito,N.L.Cevey Ha,G.Rothenberger,P.Liska,https://www.360docs.net/doc/9513274604.html,te,S.M.

Zakeeruddin,P.Pe′chy,Md.K.Nazeeruddin,M.Gra¨tzel,Chem.

Commun.2006(2006)4004.[20]T.C.Wei,C.C.Wan,Y.Y.Wang,Appl.Phys.Lett.88(2006)103122.

[21]N.Fukuri,Y.Saito,W.Kubo,G.K.R.Senadeera,T.Kitamura,Y.

Wada,S.Yanagida,J.Electrochem.Soc.151(2004)A1745.

[22]R.Senadeera,N.Fukuri,Y.Saito,T.Kitamura,Y.Wada,S.

Yanagida,https://www.360docs.net/doc/9513274604.html,mun.2005(2005)2259.

580T.N.Murakami,M.Gra¨tzel/Inorganica Chimica Acta361(2008)572–580

小学奥数之容斥原理

五.容斥原理问题 1.有100种赤贫.其中含钙的有68种,含铁的有43种,那么,同时含钙和铁的食品种类的最大值和最小值分别是( ) A 43,25 B 32,25 C32,15 D 43,11 解:根据容斥原理最小值68+43-100=11 最大值就是含铁的有43种 2.在多元智能大赛的决赛中只有三道题.已知:(1)某校25名学生参加竞赛,每个学生至少解出一道题;(2)在所有没有解出第一题的学生中,解出第二题的人数是 解出第三题的人数的2倍:(3)只解出第一题的学生比余下的学生中解出第一题的人数多1人;(4)只解出一道题的学生中,有一半没有解出第一题,那么只解出第二题的学生人数是( ) A,5 B,6 C,7 D,8 解:根据“每个人至少答出三题中的一道题”可知答题情况分为7类:只答第1题,只答第2题,只答第3题,只答第1、2题,只答第1、3题,只答2、3题,答1、2、3题。 分别设各类的人数为a1、a2、a3、a12、a13、a23、a123 由(1)知:a1+a2+a3+a12+a13+a23+a123=25…① 由(2)知:a2+a23=(a3+ a23)×2……② 由(3)知:a12+a13+a123=a1-1……③ 由(4)知:a1=a2+a3……④ 再由②得a23=a2-a3×2……⑤ 再由③④得a12+a13+a123=a2+a3-1⑥ 然后将④⑤⑥代入①中,整理得到 a2×4+a3=26 由于a2、a3均表示人数,可以求出它们的整数解: 当a2=6、5、4、3、2、1时,a3=2、6、10、14、18、22 又根据a23=a2-a3×2……⑤可知:a2>a3 因此,符合条件的只有a2=6,a3=2。 然后可以推出a1=8,a12+a13+a123=7,a23=2,总人数=8+6+2+7+2=25,检验所有条件均符。 故只解出第二题的学生人数a2=6人。 3.一次考试共有5道试题。做对第1、2、3、、4、5题的分别占参加考试人数的95%、80%、79%、74%、85%。如果做对三道或三道以上为合格,那么这次考试的合格率至少是多少? 答案:及格率至少为71%。 假设一共有100人考试 100-95=5 100-80=20 100-79=21 100-74=26 100-85=15 5+20+21+26+15=87(表示5题中有1题做错的最多人数)

2015国家公务员考试行测:数学运算-容斥原理和抽屉原理

【导读】国家公务员考试网为您提供:2015国家公务员考试行测:数学运算-容斥原理和抽屉原理,欢迎加入国家公务员考试QQ群:242808680。更多信息请关注安徽人事考试网https://www.360docs.net/doc/9513274604.html, 【推荐阅读】 2015国家公务员笔试辅导课程【面授+网校】 容斥原理和抽屉原理是国家公务员考试行测科目数学运算部分的“常客”,了解此两种原理不仅可以提高做题效率,还可以提高自己的运算能力,扫平所有此类计算题。中公教育专家在此进行详细解读。 一、容斥原理 在计数时,要保证无一重复,无一遗漏。为了使重叠部分不被重复计算,在不考虑重叠 的情况下,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数 目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 1.容斥原理1——两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是 A类又是B类的部分重复计算了一次,所以要减去。如图所示: 公式:A∪B=A+B-A∩B 总数=两个圆内的-重合部分的 【例1】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、 数都是满分,那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一 门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 2.容斥原理2——三个集合的容斥原理 如果被计数的事物有A、B、C三类,那么,将A、B、C三个集合的元素个数相加后发现 两两重叠的部分重复计算了1次,三个集合公共部分被重复计算了2次。 如图所示,灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1 次,黑色部分A∩B∩C被重复计算了2次,因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩ C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到: 公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C

雷达原理复习

第一章绪论 1、雷达的任务:测量目标的距离、方位、仰角、速度、形状、表面粗糙度、介电特性。 雷达是利用目标对电磁波的反射现象来发现目标并测定其位置。 当目标尺寸小于雷达分辨单元时,则可将其视为“点”目标,可对目标的距离和空间位置角度定位。目标不是一个点,可视为由多个散射点组成的,从而获得目标的尺寸和形状。采用不同的极化可以测定目标的对称性。 β任一目标P所在的位置在球坐标系中可用三个目标确定:目标斜距R,方位角α,仰角 在圆柱坐标系中表示为:水平距离D,方位角α,高度H 目标斜距的测量:测距的精度和分辨力力与发射信号的带宽有关,脉冲越窄,性能越好。目标角位置的测量:天线尺寸增加,波束变窄,测角精度和角分辨力会提高。 相对速度的测量:观测时间越长,速度测量精度越高。 目标尺寸和形状:比较目标对不同极化波的散射场,就可以提供目标形状不对称性的量度。 2、雷达的基本组成:发射机、天线、接收机、信号处理机、终端设备 3、雷达的工作频率:220MHZ-35GHZ。L波段代表以22cm为中心,1-2GHZ;S波段代表10cm,2-4GHZ;C波段代表5cm,4-8GHZ;X波段代表3cm,8-12GHZ;Ku代表2.2cm,12-18GHZ;Ka代表8mm,18-27GHZ。 第二章雷达发射机 1、雷达发射机的认为是为雷达系统提供一种满足特定要求的大功率发射信号,经过馈线和收发开关并由天线辐射到空间。 雷达发射机可分为脉冲调制发射机:单级振荡发射机、主振放大式发射机;连续波发射机。 2、单级振荡式发射机组成:大功率射频振荡器、脉冲调制器、电源 触发脉冲 脉冲调制器大功率射频振荡器收发开关 电源高压电源接收机 主要优点:结构简单,比较轻便,效率较高,成本低;缺点:频率稳定性差,难以产生复杂的波形,脉冲信号之间的相位不相等 3、主振放大式发射机:射频放大链、脉冲调制器、固态频率源、高压电源。射频放大链是发射机的核心,主要有前级放大器、中间射频功率放大器、输出射频功率放大器 射频输入前级放大器中间射频放大器输出射级放大器射频输出固态频率源脉冲调制器脉冲调制器 高压电源高压电源电源 脉冲调制器:软性开关调制器、刚性开关调制器、浮动板调制器 4、现代雷达对发射机的主要要求:发射全相参信号;具有很高的频域稳定度;能够产生复杂信号波形;适用于宽带的频率捷变雷达;全固态有源相控阵发射机 5、发射机的主要性能指标:

国考行测暑期每日一练数学运算:容斥原理和抽屉原理精讲

2015国考行测暑期每日一练数学运算:容斥原理和抽屉原理精讲 容斥原理和抽屉原理是国家公务员测试行测科目数学运算部分的“常客”,了解此两种原理不仅可以提高做题效率,还可以提高自己的运算能力,扫平所有此类计算题。中公教育专家在此进行详细解读。 一、容斥原理 在计数时,要保证无一重复,无一遗漏。为了使重叠部分不被重复计算,在不考虑重叠的情况下,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 1.容斥原理1——两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是A类又是B类的部分重复计算了一次,所以要减去。如图所示: 公式:A∪B=A+B-A∩B 总数=两个圆内的-重合部分的 【例1】一次期末测试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 2.容斥原理2——三个集合的容斥原理 如果被计数的事物有A、B、C三类,那么,将A、B、C三个集合的元素个数相加后发现两两重叠的部分重复计算了1次,三个集合公共部分被重复计算了2次。 如图所示,灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1次,黑色部分A∩B∩C被重复计算了2次,因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩C -A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到:公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C

集合与容斥原理

第一讲集合与容斥原理 数学是一门非常迷人的学科,久远的历史,勃勃的生机使她发展成为一棵枝叶茂盛的参天大树,人们不禁要问:这根大树到底扎根于何处?为了回答这个问题,在19世纪末,德国数学家康托系统地描绘了一个能够为全部数学提供基础的通用数学框架,他创立的这个学科一直是我们数学发展的根植地,这个学科就叫做集合论。它的概念与方法已经有效地渗透到所有的现代数学。可以认为,数学的所有内容都是在“集合”中讨论、生长的。 集合是一种基本数学语言、一种基本数学工具。它不仅是高中数学的第一课,而且是整个数学的基础。对集合的理解和掌握不能仅仅停留在高中数学起始课的水平上,而要随着数学学习的进程而不断深化,自觉使用集合语言(术语与符号)来表示各种数学名词,主动使用集合工具来表示各种数量关系。如用集合表示空间的线面及其关系,表示平面轨迹及其关系、表示方程(组)或不等式(组)的解、表示充要条件,描述排列组合,用集合的性质进行组合计数等。集合的划分反映了集合与子集之间的关系,这既是一类数学问题,也是数学中的解题策略——分类思想的基础,在近几年来的数学竞赛中经常出现,日益受到重视,本讲主要介绍有关的概念、结论以及处理集合、子集与划分问题的方法。 1.集合的概念 集合是一个不定义的概念,集合中的元素有三个特征: (1)确定性设A是一个给定的集合,a是某一具体对象,则a或者是A的元素,或者不是A的元素,两者必居其一,即a∈A与a?A仅有一种情况成立。 (2)互异性一个给定的集合中的元素是指互不相同的对象,即同一个集合中不应出现同一个元素. (3)无序性 2.集合的表示方法 主要有列举法、描述法、区间法、语言叙述法。常用数集如:R , ,应熟记。 N, Z Q 3.实数的子集与数轴上的点集之间的互相转换,有序实数对的集合与平面上的点集可以互相转换。对于方程、不等式的解集,要注意它们的几何意义。 4.子集、真子集及相等集 (1)A?? B A?B或A=B; (2)A?B?A?B且A≠B; (3)A=B?A?B且A?B。 5.一个n阶集合(即由个元素组成的集合)有n2个不同的子集,其中有n2-1个非空子集,也有n2-1个真子集。 6.集合的交、并、补运算 x∈} A B={A |且B x∈ x x∈} A B={A |或B x x∈ x?} A∈ {且A =| I x x 要掌握有关集合的几个运算律: (1)交换律A B=B A,A B=B A; (2)结合律A (B C)=(A B) C, A ( B C)=(A B) C;

抽屉原理

网易新闻 微博 邮箱 闪电邮 相册 有道 手机邮 印像派 梦幻人生 更多博客博客首页 博客话题 热点专题 博客油菜地 找朋友 博客圈子 博客风格 手机博客 短信写博 邮件写博 博客复制摄影摄影展区 每日专题搜博文搜博客随便看看关注此博客选风格不再艰难搬家送Lomo卡片注册登录显示下一条| 关闭86012747lktd的博客andrsw@https://www.360docs.net/doc/9513274604.html, QQ:86012747 导航 首页日志相册音乐收藏博友关于我日志86012747 加博友关注他 最新日志 倒推法解题数的整除奇数、偶数质数、合数小学数学思维训练5-5.组合图小学数学思维训练5-6.公约数博主推荐 相关日志 随机阅读 7大细节破译男人是否来电?破解《黎明之前》口碑形成之谜收租婆的忧伤谁人知?禁看湖南卫视引发的大哭与大笑独家:超闪亮水晶配饰BlingBling惹人爱Selina剃头俞灏明植皮偶像明星也难做首页推荐 毛利:烂人完美标本游资为什么炒作农产品?美国人忙着捡便宜兽兽亮相车展遭围攻洗澡时发现婆婆是双性恋为何有些物种要变性更多>> 抽屉原理抽屉原理习题(初一) 抽屉原理习题默认分类2008-04-17 16:03:44 阅读217 评论0 字号:大中小订阅

简单 1.在一米长的线段上任意点六个点。试证明:这六个点中至少有两个点的距离不大于20厘米。 2.在今年入学的一年级新生中有370多人是在同一年出生的。请你证明:他们中至少有两个人是在同一天出生的。 3.夏令营有400个小朋友参加,问:在这些小朋友中, (1)至少有多少人在同一天过生日? (2)至少有多少人单独过生日? (3)至少有多少人不单独过生日? 4.学校举行开学典礼,要沿操场的400米跑道插40面彩旗。试证明:不管怎样插,至少有两面彩旗之间的距离不大于10米。 5.在100米的路段上植树,问:至少要植多少棵树,才能保证至少有两棵之间的距离小于10米? 6.在一付扑克牌中,最少要拿多少张,才能保证四种花色都有? 7.在一个口袋中有10个黑球、6个白球、4个红球。问:至少从中取出多少个球,才能保证其中有白球? 8.口袋中有三种颜色的筷子各10根,问: (1)至少取多少根才能保证三种颜色都取到? (2)至少取多少根才能保证有两双颜色不同的筷子? (3)至少取多少根才能保证有两双颜色相同的筷子? 9.据科学家测算,人类的头发每人不超过20万根。试证明:在一个人口超过20万的城市中,至少有两人的头发根数相同。 10.第四次人口普查表明,我国50岁以下的人口已经超过8亿。试证明:在我国至少有两人的出生时间相差不超过2秒钟。 11.证明:在任意的37人中,至少有四人的属相相同。

雷达的工作原理及相控阵雷达

问:有源相阵控雷达和无源相阵控雷达的区别是什么? h t p:/b s.t i e x u e.n e t/] [ 转自铁 血社区 答:区别就是无源是只有单个或者几个发射机子阵原只能接收,而有源是每个阵原都有完整的发射和接收单元! 机载雷达经历了从机械扫描形式到相控阵电子扫描,再到最新的保形"智能蒙皮"天线的发展过程,电子扫描雷达在作战使用中的优势在哪里?未来的综合式射频(RF)传感器系统的总体特点和关键技术是哪些?您将从本文中得到启发 近50多年来,机载雷达不断采用新的技术成果,性能不断提高,其中重要的有全向多脉冲射频(MPRF)模式和高分辨率多普勒波束锐化(DBS)技术在雷达中的实际应用。目前,由于在信号处理和砷化镓微波集成电路领域技术的进步,雷达作为战术飞机主传感器的地位仍然会继续保持下去。 电子扫描技术的发展 雷达波束天线电子扫描应用的第一步是无源电子扫描阵列(ESA),其主要优点是实现了波束的无惯性扫描,在作战中有助于对辐射能量的控制。现役的此种类型的雷达有美国空军的B1-B和俄罗斯的米格-31装备的雷达,在研的有法国装备其"阵风"战斗机的RBE-2雷达。 有源ESA的出现是技术上的又一进步。它的每一个阵元中都有一个RF发射机和灵敏的RF接收机,在各个发射/接收(T/R)模块内都有一个功率放大器、一个低噪声放大器和用砷化镓技术制造的相位振幅控制装置。有源ESA雷达技术放弃了传统的中心式高功率发射机,除了具有无源相控阵雷达的优点外,还提高了能量的使用效率并具有自适应波束控制、强抗干扰能力和高可靠性等优点。 h t p:/b s.t i e x u e.n e t/] 血社区 [ 转自铁 西方国家第一代有源相控阵雷达系统接近定型的有美国装备F-22和日本装备 FS-X的雷达。英、法和德国共同研制的AMSAR项目也确定使用先进的有源相控阵雷达技术,为其后续的欧洲战斗机雷达的升级改装做准备。从今天的角度来看,雷达技术未来的下一个发展方向是保形"智能蒙皮"阵列,它把有源ESA技术和多功能共用RF孔径结合了起来,在天线阵元的安排上,与飞机机身的结构巧妙地配合,实现宽波段和多功能。保形天线阵列有高性能的处理器并使用空-时自适应处理技术有效地抑制了外部的噪声、干扰和杂波并能以最优化的方式来探测所感兴趣的目标。虽然有许多相关的技术问题需要解决,但保形"智能蒙皮"技术并非是个不切实际的解决方案,预计在20~25年的时间内就可以达到实用阶段。 在10~15年内,对战术飞机射频传感器(包括雷达)未来所执行的任务来说,最迫切的需要是增加功能、提高性能,并且还要注重经济性和可维护性。美国的"宝石路"计划已经证明,航空电子系统通过采用通用模块、资源共享和传感器的空间重构(重构的设备包括雷达、电子战及通信-导航-识别等射频传感器)可以做到系统的造价和重量减小一半,而可靠性提高三倍。它所确立的综合模块化航空电子的设计原则已用于JSF战斗机的综合传感器系统(ISS)和多重综合式射频传感器工程的设计中,欧洲类似的用于未来战术飞机的综

抽屉原理和容斥原理

I .抽屉原则 10个苹果放入9个抽屉中,无论怎么放,一定有一个抽屉里放了2个或更多个苹果.这 个简单的事实就是抽屉原则.由德国数学家狄利克雷首先提出来的.因此,又称为狄利克雷原则. 将苹果换成信、鸽子或鞋,把抽屉换成信筒、鸽笼或鞋盒,这个原则又叫做信筒原则、 鸽笼原则或鞋盒原则.抽屉原则是离散数学中的一个重要原则,把它推广到一般情形就得到下面几种形式: 原则一:把m 个元素分成n 类(m >n ),不论怎么分,至少有一类中有两个元素. 原则二:把m 个元素分成n 类(m >n ) (1)当n |m 时,至少有一类中含有至少 n m 个元素; (2)当n |m 时,至少有一类中含有至少[n m ]+1个元素. 其中n m 表示n 是m 的约数,n m 表示n 不是m 的约数,[ n m ]表示不超过n m 的最大整数. 原则三:把1221+-+++n m m m 个元素分成n 类,则存在一个k ,使得第k 类至 少有k m 个元素. 原则四:把无穷多个元素分成有限类,则至少有一类包含无穷多个元素. 以上这些命题用反证法极易得到证明,这里从略. 一般来说,适合应用抽屉原则解决的数学问题具有如下特征:新给的元素具有任意性. 如10个苹果放入9个抽屉,可以随意地一个抽屉放几个,也可以让抽屉空着. 问题的结论是存在性命题,题目中常含有“至少有……”、“一定有……”、“不少于……”、“存在……”、“必然有……”等词语,其结论只要存在,不必确定,即不需要知道第几个抽屉放多少个苹果. 对一个具体的可以应用抽屉原则解决的数学问题还应搞清三个问题: (1)什么是“苹果”? (2)什么是“抽屉”? (3)苹果、抽屉各多少? 用抽屉原则解题的本质是把所要讨论的问题利用抽屉原则缩小范围,使之在一个特定

重叠问题(容斥原理,包含与排除)

包含与排除 例题1,(1)五年级一班参加体育兴趣小组的有30人,参加文艺兴趣小组的有25人,两项活动都参加的有13人,全班每人至少参加一项活动。问这个班有多少人? (2)三年级一班参加合唱队的有40人,参加舞蹈队的有20人,既参加合唱队又参加舞蹈队的有14人。这两队都没有参加的有10人。请算一算,这个班共有多少人? 1,学校文艺组每人至少会演奏一种乐器,已知会拉手风琴的有24人,会弹电子琴的有17人,其中两种乐器都会演奏的有8人。这个文艺组一共有多少人? 2,某班在一次测验中有26人语文获优,有30人数学获优,其中语文、数学双优的有12人,另外还有8人语文、数学均未获优。这个班共有多少人? 3,第一小组的同学们都在做两道数学思考题,做对第一题的有15人,做对第二题的有10人,两题都做对的有7人,两题都做错的有2人。第一小组共有多少人? 例题2,(1)五年级一班有42人,参加体育兴趣小组的有30人,参加文艺兴趣小组的有25人,全班每人至少参加一项活动。问这个班两项活动都参加的有多少人? (2)一个旅行社有36人,其中会英语的有24人,会法语的有18人,两样都不会的有4人。两样都会的有多少人?

(3)3,某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的有23人,两题都答对的有15人。问多少个同学两题都答得不对? 1,五年级有122名学生参加语文、数学考试,每人至少有一门功课取得优秀成绩。其中语文成绩优秀的有65人,数学优秀的有87人。语文、数学都优秀的有多少人? 2,一个俱乐部有103人,其中会下中国象棋的有69人,会下国际象棋的有52人,这两种棋都不会下的有12人。问这两种棋都会下的有多少人? 3,学校开展课外活动,共有250人参加。其中参加象棋组和乒乓球组的同学不同时活动,参加象棋组的有83人,参加乒乓球组的有86人,这两个小组都参加的有25人。问这250名同学中,象棋组、乒乓球组都不参加的有多少人? 例题3,(1)四年级一班有54人,订阅《小学生优秀作文》和《数学大世界》两种读物的有13人,订《小学生优秀作文》的有45人,每人至少订一种读物,订《数学大世界》的有多少人? (2)全班46名同学,仅会打乒乓球的有28人,会打乒乓球又会打羽毛球的有10人,不会打乒乓球又不会打羽毛球的有6人。仅会打羽毛球的有多少人? 1,40人都在做加试的两道题,并且至少做对了其中的一题。已知做对第一题的有30人,做对第二题的有21人。只做对第一题的有多少人?

人教版初中《抽屉原理和容斥原理》竞赛专题复习含答案

人教版初中《抽屉原理和容斥原理》竞赛专题复习含答案 抽屉原理和容斥原理 24.1 抽屉原理 24.1.1★在任意的61个人中,至少有6个人的属相相同. 解析 因为一共有12种属相,把它看作12个抽屉,61151612?? +=+=????,根据抽屉原理知, 至少有6个人的属相相同. 评注 抽屉原理又称鸽笼原理或狄里克雷原理.这一简单的思维方式在解题过程中却可以有很多颇具匠心的运用.抽屉原理常常结合几何、整除、数列和染色等问题出现.许多有关存在性的证明都可用它来解决. 抽屉原理1 如果把1n +件东西任意放入n 个抽屉,那么必定有一个抽屉里至少有两件东西. 抽屉原理2 如果把m 件东西任意放人n 个抽屉,那么必定有一个抽屉里至少有女件东西,这里 ,1,m m n n k m m n n ??? =? ??? +????? ?是的位不是的位当数时; 当数时. 其中[]x 表示不超过x 的最大整数 ,例如[]33=,[]4.94=,[]2.63-=-等等. 24.1.2★从2,4,6,…,30这15个偶数中任取9个数,证明:其中一定有两个数之和是34. 解析 把2,4,6,…,30这15个数分成如下8组(8个抽屉); (2)(4,30),(6,28),(8,26),(10,24),(12,22),(14,20),(16,18). 从2,4,6,…,30这15个数中任取9个数,即是从上面8组数中取出9个数.抽屉原理知,其中一定有两个数取自同一组,这两个数的和就是34. 24.1.3★★在1,2,3, …,100这100个正整数中任取11个数,证明其中一定有两个数的比值不超过 32 ; {}1,{2,3},{4,5,6},{7,8,9,10}, {11,12,…,16},{17,18,…,25}, {26,27,…,39},{40,41,…,60}. {61,62,…,91},{92,93,…,100}. 从1,2,…,100中任取11个数,即是从上面10组中任取11个数,由抽屉原理知,其中 一定有两个数取自同一组,这两个数的比值不超过 32 . 24.1.4★求证:任给五个整数,必能从中选出三个,使得它们的和能被3整除. 解析 任何数除以3所得余数只能是0、1、2,分别构造3个抽屉:{0}、{1}、{2}.(1)若这五个自然数除以3后所得余数分别分布在这3个抽屉中,从这三个抽屉中各取1个,其和必能被3整除.(2)若这5个余数分布在其中的两个抽屉中,根据抽屉原理,其中一个抽

高中数学抽屉原理容斥原理

高中数学抽屉原理容斥原理 在数学问题中有一类与“存在性”有关的问题,例如:“13个人中至少有两个人出生在相同月份”;“某校400名学生中,一定存在两名学生,他们在同一天过生日”;“2003个人任意分成200个小组,一定存在一组,其成员数不少于11”;“把[0,1]内的全部有理数放到100个集合中,一定存在一个集合,它里面有无限多个有理数”。这类存在性问题中,“存在”的含义是“至少有一个”。在解决这类问题时,只要求指明存在,一般并不需要指出哪一个,也不需要确定通过什么方式把这个存在的东西找出来。这类问题相对来说涉及到的运算较少,依据的理论也不复杂,我们把这些理论称之为“抽屉原理”。 “抽屉原理”最先是由19世纪的德国数学家迪里赫莱(Dirichlet)运用于解决数学问题的,所以又称“迪里赫莱原理”,也有称“鸽巢原理”的。这个原理可以简单地叙述为“把10个苹果,任意分放在9个抽屉里,则至少有一个抽屉里含有两个或两个以上的苹果”。这个道理是非常明显的,但应用它却可以解决许多有趣的问题,并且常常得到一些令人惊异的结果。抽屉原理是国际国内各级各类数学竞赛中的重要内容,本讲就来学习它的有关知识及其应用。 (一)抽屉原理的基本形式 定理1、如果把n+1个元素分成n个集合,那么不管怎么分,都存在一

个集合,其中至少有两个元素。 证明:(用反证法)若不存在至少有两个元素的集合,则每个集合至多1个元素,从而n个集合至多有n个元素,此与共有n+1个元素矛盾,故命题成立。 在定理1的叙述中,可以把“元素”改为“物件”,把“集合”改成“抽屉”,抽屉原理正是由此得名。 同样,可以把“元素”改成“鸽子”,把“分成n个集合”改成“飞进n个鸽笼中”。“鸽笼原理”由此得名。 例题讲解 1.已知在边长为1的等边三角形内(包括边界)有任意五个点(图1)。证明:至少有两个点之间的距离不大于 2.从1-100的自然数中,任意取出51个数,证明其中一定有两个数,它们中的一个是另一个的整数倍。 3.从前25个自然数中任意取出7个数,证明:取出的数中一定有两个数,这两个数中大数不超过小数的1.5倍。 4.已给一个由10个互不相等的两位十进制正整数组成的集合。求证:这个集合必有两个无公共元素的子集合,各子集合中各数之和相等。 5.在坐标平面上任取五个整点(该点的横纵坐标都取整数),证明:其中一定存在两个整点,它们的连线中点仍是整点。 6.在任意给出的100个整数中,都可以找出若干个数来(可以是一个数),它们的和可被100整除。 7.17名科学家中每两名科学家都和其他科学家通信,在他们通信时,只讨论三个题目,而且任意两名科学家通信时只讨论一个题目,证明:其中至少有三名科学家,他们相互通信时讨论的是同一个题目。

相控阵雷达的发射和接收机制分析

毕业论文(设计) 相控阵雷达的发射和接收机制分析 学生姓名:杨雨杭 指导教师:姜国兴(副教授) 合作指导教师: 专业名称:通信工程 所在学院:信息工程学院 2013年5月

目录 摘要 (4) Abstract (5) 第一章前言 (6) 1.1 研究目的和意义 (6) 1.2 国内外研究现状 (6) 1.3 研究内容和方法 (6) 第二章雷达原理 (8) 2.1 相控阵雷达的原理 (8) 2.2 相控阵雷达的特点 (9) 2.3 相控阵雷达的分类 (9) 第三章相控阵天线的分析 (11) 3.1 相控阵天线的简介及应用 (11) 3.2 相控阵天线的基本原理 (11) 3.3 相控阵基本特性 (17) 3.4 相控阵天线馈电 (21) 3.5 多波束阵列天线 (21) 第四章雷达发射和接收机制分析 (23) 4.1 雷达发射机制分析 (23) 4.2固态发射机 (25) 4.3 脉冲调制器 (26) 4.4 雷达发射机的主要质量指标 (26) 4.5雷达接收机制分析 (28) 4.6 接收机工作的考虑因素 (30) 4.7 接收机前端 (33) 4.8本振 (33) 4.9增益控制放大器 (37) 4.10 滤波 (38) 4.11 雷达接收机的主要质量指标 (39) 第五章结论 (41) 致谢 (42)

参考文献 (43)

摘要 在当代,雷达的应用越来越广泛,从事雷达研究和开发的人也越来越多。本论文对雷达的工作原理进行了分析,便于帮助大家了解掌握雷达的基本信息。 本论文第一章主要讲述了研究相控阵雷达的意义,目前国内外此领域的发展现状等。第二章介绍了相控阵雷达的原理、分类、和优缺点。第三章着重分析相控阵天线的特点,与其他天线的比较,以及相控阵天线的原理、算法等。第四章具体阐述了雷达的发射机和接收机,分别讨论他们的各个组成部分,技术指标,工作原理等。最后对于全篇进行了总结,对未来的发展进行了展望。 关键字:相控阵雷达,发射机,接收机

无源有源相控阵雷达原理、电扫阵列及典型雷达系统

相参技术 相参雷达是指雷达系统的发射信号、本振电压、相参震荡电压和定时器的触发脉冲均由同一基准信号提供,使得这些信号之间可以保持确定的相位关系,同时接收的回波信号也可以提取信号的相位信息。 相参技术对主振源信号具有极高的频率稳定度要求和频谱纯度,对天线性能,信号处理器等都具有很高的要求。 相同频率,不同相位的信号叠加效果 移相器

移相器的作用是将信号的相位移动一个角度,相位和频率保持稳定的对应关系是移相器的一个重要特性。 铁氧体移相器 铁氧体移相器的基本原理是利用外加直流磁场改变波导内铁氧体的导磁系数,从而改变电磁波的相速,得到不同的相移量。铁氧体移相器的主要优点是承受功率较高,插入损耗较小,带宽较宽。其缺点是所需激励功率比PIN管移相器大,开关时间在微秒(us)量级。 半导体PIN二极管 PIN二极管开关从“开”到“关”或者相反动作的起始状态达到稳定状态的时间称为开关时间。以半导体PIN二极管作为开关器件的数字式移相器相位转换时间可以达到纳秒(ns)量级。

GaAs FET GaAs FET开关是数控移相器的主要构成元素,它作为一个三端器件,可以通过对栅偏置电压的控制来改变源漏间电阻,从而实现开关动作,转换时间也在纳秒(ns)量级。 相控阵雷达原理 有了信号叠加的原理和移相器,相控阵雷达原理就好理解了,其基本思想:通过移相器改变每个辐射元件发射信号的相位,以提供相长/相消干涉,从而实现波束的电子扫描,在期望的方向上形成窄波束,雷达天线不需要机械转动。 电子扫描阵列很好的解决了机械雷达的机械惯性和扫描需要时间长等问题,实现了波束指向的无惯性快速扫描,为任务的灵活敏捷性创造了很好的条件。

小学数学《容斥原理和抽屉原理》教案

容斥原理和抽屉原理 第一课时 教学内容:容斥原理和抽屉原理 教学目标: 本节课是在学生已学过两个基本原理和排列组合基础知识后,对学生提出的较高要求。根据数学学科的特点、学生身心发展的合理需要,本节课从知识、方法、能力和发展性等层面确定了相应的教学目标。 教学重点:容斥原理作为解决计数问题的重要方法成为本节课教学重点; 教学难点:而容斥原理由一般到特殊的归纳和推广是本节课的教学难点。 教学方法的选择: 本节课运用“问题解决”课堂教学模式,采用探究、讨论的教学方法。通过问题激发学生求知欲,使学生主动参与数学实践活动,以独立思考和相互交流的形式,在教师的指导下发现、分析和解决问题,总结规律,培养积极探索的科学精神。 教学手段的利用: 采用多媒体技术,目的在于通过大容量信息的呈现和生动形象的演示,提高学生学习兴趣、激活学生思维、加深理解。 学法指导: 学法指导的目标:(1)指导学生对一系列问题进行化归,找到解决问题的方法。(2)通过对学生发言的点评,规范语言表达,指导学生进行交流和讨论。 教学过程: |一、脑筋急转弯激趣,导入新课 师:同学们,喜欢脑筋急转弯吗?老师出个脑筋急转弯考考你

们? 脑筋急转弯:一张照片上有两对父子,数数却只有三个人,为什么? 学:因为多数了一个人,爷爷和爸爸,爸爸和儿子,爸爸多数了,所以,是2+2-1=3(人) 二、讲授新课 师:同学们,你们知道什么容斥原理。 学:不知道。 师:在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 师:就像是我们看到的图片一样,把重复的数目排斥出去。你们知道了吗? 学:知道了 师:下面让我们实际挑战吧 三:出示例1 例1:从1到20中2或3的倍数的个数共有()个。 师:同学们,我们想知道从1到20中2或3的倍数的个数共有多少个?我们应该怎么来做这题? 学:我们可以先把2的倍数数出来,在再把3 的倍数数出来 师:那我们现在来数2的倍数? 学:2的倍数是:2,4,6,8,10,12,14,16,18,20。一共有10个。 师:那么3的倍数又有多少个?

相控阵天线的基本原理介绍

相控阵天线的基本原理介绍 相控阵天线是目前卫星移动通信系统中最重要的一种天线形式,由三个部分组成:天线阵、馈电网络和波束控制器。基本原理是微处理器接收到包含通信方向的控制信息后,根据控制软件提供的算法计算出各个移相器的相移量,然后通过天线控制器来控制馈电网络完成移相过程。由于移相能够补偿同一信号到达各个不同阵元而产生的时间差,所以此时天线阵的输出同相叠加达到最大。一旦信号方向发生变化,只要通过调整移相器的相移量就可使天线阵波束的最大指向做相应的变化,从而实现波束扫描和跟踪。相控阵天线有相控扫描线天线阵和平面相控阵天线。图一 图一 N单元相阵 远区观察点P处的总场强可以是认为线阵中N个单元在P点产生的辐 射场强叠加:

图二线性相控阵天线 这一天线阵的方向图函数为: 图三平面相控阵天线 相控阵在快速跟踪雷达、测相等领域得到广泛的应用,它可以使主瓣指向随着通信的需要而不断地调整。相控阵为主瓣最大值方向或方向图形主要由单位激励电流的相对来控制天线阵。通过控制阵列天线中辐射单元的馈电相位改变方向图形状的天线。控制相位可以改变

天线方向图最大值的指向,以达到波速扫描的目的。在特殊情况下,也可以控制副瓣电平、最小值位置和整个方向图的形状。用机械方法旋转天线时,惯性大、速度慢,相控阵天线克服了这已缺点,波速的扫描高。它的馈电相一般用电子计算机控制,相位变化速度快,即天线方向图最大值指向或其他参数的变化迅速。这是相控阵天线的最大特点。 一般相控阵天线应对每一辐射单元的相位进行控制。为了节省移相器和简化控制线路,有时几个辐射单元共用一个移相器。相控阵天线的关键器件是移相器和天线辐射单元。移相器分连续式移相器和数字式移相器两种。连续式移相器的移相值可在0°~360°范围内连续变化,数字式移相器的移相值是离散的,只能是360×(1/2)^n的整数倍,移相器应保证在一定的频率范围内获得所需要的移相值。天线辐射单元的设计应使一定移相范围内和一定频率范围内的输入阻抗的变化尽可能小,以保证发射机正常工作,防止由于射频信号的多次反射而出现寄生副瓣和方向图中出现凹点的现象。相控阵天线的馈电方式分传输线馈电和空间馈电两种。在传输线馈电方式下,射频能量通过波导、同轴线和微带线等微波传输线馈给辐射单元。在空间馈电方式下,发射机产生的射频能量通过辐射装置辐射至自由空间,传输一段距离后由一个接收阵接收,接收阵的每个单元或一组单元所接收到的信号,经过移相器移相后再馈给发射阵的发射单元并辐射出去。 相控阵天线阵列本身的设计主要是幅度、相位分布设计和单元阻

相控阵雷达简介

相控阵雷达简介 第一部分:引言 论坛上朋友们对相控阵雷达很感兴趣,而且对美军的有源相控阵雷达表示出近乎崇拜的热情,总是哀叹我们为什么没有这么神气的雷达。但是在很多朋友的帖子中,都表现出我们对相控阵雷达的概念不是很清楚,甚至有的雷达专业的网友有时也有一些似是而非的说法。 其实要正确的了解雷达中的很多基本概念,并不是很容易的事情,要能给别人讲清楚,更需要实际的工作经验。碰巧我参加过相控阵雷达研制,虽然做的工作是边边角角的,但是想结合自己的体会和一些专业书上的概念,尽可能把我认为正确的概念介绍给各位朋友。 第二部分:相控阵技术综述 相控阵技术是一种通过控制阵列天线的各个单元的相位和幅度以便形成在空间满足一定分布特性的波束,并且能够改变其扫描角度(指向)的技术。这种技术目前一般都是用计算机控制波束的形成和扫描,因此最大和好处是可以实现一些传统天线没有的优势,即:形状、指向和波束的个数无惯性的改变。这里解释一下什么是波束,波束实际上是一个形象的说法,在天线和传播技术领域,我们经常讲某个天线发射的(或者接收的)波束是“笔型波束”、“扇行波束”等等之类的,并不是说在空间存在这样的一个笔形或者扇形的东西,而是说当这个天线发射信号时(或者接受信号时)它在不同的方向信号放大倍数是不同的(或者对接收在不同空间到达方向的信号放大倍数不同),有的方向倍数大(叫增益),有的方向小,就形成了一个增益和方向的关系曲线,形象的说,就是一个“笔形的波束”或者“扇形波束”。需要说明的是,所有的天线都有波束的概念,而且接收的时候和发射的时候可以是不同的。相控阵的天线通过电控的单元相位改变,使波束指向、形状、个数等可以很快的改变,这是它根本的优势。还有一个顺便可以提到的问题,就是雷达干扰和抗干扰问题。在雷达对抗领域,经常提到一个旁瓣干扰的概念,这个又是一个和波束概念有关系的。一般在天线增益最大的方向附近是天线的主波瓣,在这个方向附近之外,天线增益下降很快,但是

相控阵雷达系统的设计与分析

第一章 相控阵雷达系发射信号的设计与分析 1.1 雷达工作原理 雷达是Radar (RAdio Detection And Ranging )的音译词,意为“无线电检测和测距”,即利用无线电波来检测目标并测定目标的位置,这也是雷达设备在最初阶段的功能。典型的雷达系统如图1.1,它主要由发射机,天线,接收机,数据处理,定时控制,显示等设备组成。利用雷达可以获知目标的有无,目标斜距,目标角位置,目标相对速度等。现代高分辨雷达扩展了原始雷达概念,使它具有对运动目标(飞机,导弹等)和区域目标(地面等)成像和识别的能力。雷达的应用越来越广泛。 图1.1:简单脉冲雷达系统框图 雷达发射机的任务是产生符合要求的雷达波形(Radar Waveform ),然后经馈线和收发开关由发射天线辐射出去,遇到目标后,电磁波一部分反射,经接收天线和收发开关由接收机接收,对雷达回波信号做适当的处理就可以获知目标的相关信息。 假设理想点目标与雷达的相对距离为R ,为了探测这个目标,雷达发射信号 ()s t ,电磁波以光速C 向四周传播,经过时间R C 后电磁波到达目标,照射到目标上的电磁波可写成:()R s t C - 。电磁波与目标相互作用,一部分电磁波被目标散射,被反射的电磁波为()R s t C σ?-,其中σ为目标的雷达散射截面(Radar Cross Section ,简称RCS ),反映目标对电磁波的散射能力。再经过时间R 后,被雷 达接收天线接收的信号为(2)R s t C σ?-。 如果将雷达天线和目标看作一个系统,便得到如图1.2的等效,而且这是一

个LTI (线性时不变)系统。 图1.2:雷达等效于LTI 系统 等效LTI 系统的冲击响应可写成: 1 ()()M i i i h t t σδτ==-∑ (1.1) M 表示目标的个数,i σ是目标散射特性,i τ是光速在雷达与目标之间往返一次的时间, 2i i R c τ= (1.2) 式中,i R 为第i 个目标与雷达的相对距离。 雷达发射信号()s t 经过该LTI 系统,得输出信号(即雷达的回波信号)()r s t : 1 1 ()()*()()*()()M M r i i i i i i s t s t h t s t t s t σδτστ====-=-∑∑ (1.3) 那么,怎样从雷达回波信号()r s t 提取出表征目标特性的i τ(表征相对距离)和 i σ(表征目标反射特性)呢?常用的方法是让()r s t 通过雷达发射信号()s t 的匹配 滤波器,如图1.3。 图1.3:雷达回波信号处理 ()s t 的匹配滤波器()r h t 为: *()()r h t s t =- (1.4) 于是, *()()*()()*()*()o r r s t s t h t s t s t h t ==- (1.5) 对上式进行傅立叶变换:

初中数学抽屉原理与容斥原理

初中数学抽屉原理与容斥原理 有人说:“13个人中至少有两个人出生在相同月份”;又说:“某校一个年级的400名学生中,一定存在两名学生,他们在同一天过生日”,你认为他的说法对吗?你能说明为什么对或为什么不对吗? 1947年匈牙利全国数学竞赛有一道这样的试题:“证明:任何六个人中,一定可以找到三个互相认识的人,或者三个互不认识的人。”这道题看起来与数学没有多大关系,似乎无法用数学知识解决。但解决时并不要用到多少高深知识,立即引起了许多数学爱好者的关注和兴趣。以上问题就是数学中的一类与“存在性”有关的问题。 解决以上这几个问题,要用到数学中的抽屉原理。 我们很容易理解这样一个事实:把3只苹果放到两个抽屉中,肯定有一个抽屉中有2只或2只以上的苹果。用数学语言表达这一事实,就是:将n+1个元素放入n 个集合内,则一定有一个集合内有两个或两个以上的元素(n 为正整数)。这就是抽屉原理,也称为“鸽笼(巢)”原理。这一原理最先是由德国数学家狄里克雷明确提出来的,因此,称之为狄里克雷原理。 抽屉原理还有另外的常用形式: 抽屉原理2:把m 个元素任意放入n n m ()<个集合里,则一定有一个集合里至少有k 个元素,其中: k m n n m m n n m =????? ?+???????,(当能整除时)(当不能整除时)1. m n m n m n ???????????? 表示不大于的最大整数,亦即的整数部分。 抽屉原理3:把无穷多个元素放入有限个集合里,则一定有一个集合里含有无穷多个元素。 现在你能肯定前面的两种说法是正确的吗?你能说明这两种说法是正确的吗? 利用抽屉原理,可以解决一些相当复杂甚至感到无从下手的问题,抽屉原理也是解决存在性问题的常用方法。 例1. 在1,4,7,10,…,100中任选20个数,其中至少有不同的两对数,其和等于104。 分析:解这道题,可以考虑先将4与100,7与97,49与55……,这些和等于104的两个数组成一组,构成16个抽屉,剩下1和52再构成2个抽屉,这样,即使20个数中取到了1和52,剩下的18个数还必须至少有两个数取自前面16个抽屉中的两个抽屉,从而有不同的两组数,其和等于104;如果取不到1和52,或1和52不全取到,那么和等于104的数组将多于两组。 解:1,4,7,10,……,100中共有34个数,将其分成{4,100},{7,97},……,{49,55},{1},{52}共18个抽屉,从这18个抽屉中任取20个数,若取到1和52,则剩下的18个数取自前16个抽屉,至少有4个数取自某两个抽屉中,结论成立;若不全取1和52,则有多于18个数取自前16个抽屉,结论亦成立。 试一试:从2,5,8,11,……,101中任取20个数,其中必有两对数,它们的和为106。

相关文档
最新文档