<?xml version="1.0"?><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0//EN" "http://www.w3.org/Math/DTD/mathml2/xhtml-math11-f.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xmlns:m="http://www.w3.org/1998/Math/MathML">
<head>
<OBJECT ID="mathplayer" CLASSID="clsid:32F66A20-7614-11D4-BD11-00104BD3F987"> <!--comment required to prevent this becoming an empty tag--></OBJECT>
<?IMPORT NAMESPACE="m" IMPLEMENTATION="#mathplayer" ?>
<!--
 <script type="text/javascript" src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=MML_HTMLorMML" />
-->
<script src="https://polyfill.io/v3/polyfill.min.js?features=es6"></script>
<script id="MathJax-script" src="https://cdn.jsdelivr.net/npm/mathjax@3/es5/tex-mml-chtml.js"></script>


<meta name="GENERATOR" content="TtM 3.72" />
 <style type="text/css">
 div.p { margin-top: 7pt; }
 span.roman {font-family: serif; font-style: normal; font-weight: normal;} 
</style>
<title>GR.II.6.2</title>
<link rel="stylesheet" href="/mathdisplay.css" type="text/css" />
</head>
<body>
<div class="feladat">
<b>Feladat: 6.2.</b><br /> <a name="k_ii_090821sl_elj02" /><a href="bib_box.php?mode=sne-s-j-&amp;citation_num=" target="bib_box" onclick="mutat('bib_box.php?mode=sne-s-j-&amp;citation_num='); return false;"></a>Készítsünk egy 2000 darab valós számból álló <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>H</m:mi></m:mrow></m:math> halmazt, amelynek egyik eleme sem nulla. Jelöljük <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>k</m:mi></m:mrow></m:math>-val a <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>H</m:mi></m:mrow></m:math>-ből kiválasztható olyan négyelemű részhalmazok számát, amelyekben a négy elem szorzata negatív. A <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>H</m:mi></m:mrow></m:math> elemei közül hányat kell negatívnak választanunk ahhoz, hogy <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>k</m:mi></m:mrow></m:math> értéke a lehető legnagyobb legyen?
<br />&nbsp;<br /></div>
<div class="feladat">
<a name="_solution_k_ii_090821sl_elj02" /><b>Megoldás: 6.2</b><br />
Legyen <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>l</m:mi></m:mrow></m:math> a <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>H</m:mi></m:mrow></m:math> halmaz negatív elemeinek száma. <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>H</m:mi></m:mrow></m:math> egy négyelemű <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>R</m:mi></m:mrow></m:math> részhalmazában az elemek szorzata pontosan akkor negatív, ha <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>R</m:mi></m:mrow></m:math>-ben az <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>l</m:mi></m:mrow></m:math> elem közül egy vagy három van. Olyan <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>R</m:mi></m:mrow></m:math>, amelyben egy negatív szám van, <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>l</m:mi><m:mrow><m:mo>(</m:mo>

<m:mfrac linethickness="0"><m:mrow><m:mn>2000</m:mn><m:mo>-</m:mo><m:mi>l</m:mi></m:mrow>

<m:mrow><m:mn>3</m:mn></m:mrow>

</m:mfrac>

<m:mo>)</m:mo></m:mrow></m:mrow></m:math> van. Olyan <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>R</m:mi></m:mrow></m:math> pedig, amelyben három negatív szám van, <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mo stretchy="false">(</m:mo><m:mn>2000</m:mn><m:mo>-</m:mo><m:mi>l</m:mi><m:mo stretchy="false">)</m:mo><m:mrow><m:mo>(</m:mo>

<m:mfrac linethickness="0"><m:mrow><m:mi>l</m:mi></m:mrow>

<m:mrow><m:mn>3</m:mn></m:mrow>

</m:mfrac>

<m:mo>)</m:mo></m:mrow></m:mrow></m:math> van. E két szám összegének hatszorosa: <br />

<table width="100%"><tr><td align="center">

    <m:math xmlns="http://www.w3.org/1998/Math/MathML">

    <m:mstyle displaystyle="true"><m:mrow><m:mi>l</m:mi><m:mo stretchy="false">(</m:mo><m:mn>2000</m:mn><m:mo>-</m:mo><m:mi>l</m:mi><m:mo stretchy="false">)</m:mo><m:mo stretchy="false">[</m:mo><m:mo stretchy="false">(</m:mo><m:mi>l</m:mi><m:mo>-</m:mo><m:mn>2</m:mn><m:mo stretchy="false">)</m:mo><m:mo stretchy="false">(</m:mo><m:mi>l</m:mi><m:mo>-</m:mo><m:mn>1</m:mn><m:mo stretchy="false">)</m:mo><m:mo>+</m:mo><m:mo stretchy="false">(</m:mo><m:mn>1999</m:mn><m:mo>-</m:mo><m:mi>l</m:mi><m:mo stretchy="false">)</m:mo><m:mo stretchy="false">(</m:mo><m:mn>1998</m:mn><m:mo>-</m:mo><m:mi>l</m:mi><m:mo stretchy="false">)</m:mo><m:mo stretchy="false">]</m:mo><m:mo>.</m:mo></m:mrow>

    </m:mstyle></m:math>

</td></tr></table>

<br />

 Ennek a kifejezésnek keressük a maximumát. A kifejezés egyszerűsödik, ha szimmetrizáljuk, azaz bevezetjük az <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>L</m:mi><m:mo>=</m:mo><m:mn>1000</m:mn><m:mo>-</m:mo><m:mi>l</m:mi></m:mrow></m:math> jelölést. Ekkor <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>l</m:mi><m:mo stretchy="false">(</m:mo><m:mn>2000</m:mn><m:mo>-</m:mo><m:mi>l</m:mi><m:mo stretchy="false">)</m:mo><m:mo>=</m:mo>

<m:msup><m:mrow><m:mn>1000</m:mn></m:mrow><m:mrow><m:mn>2</m:mn></m:mrow>

</m:msup>

<m:mo>-</m:mo>

<m:msup><m:mrow><m:mi>L</m:mi></m:mrow><m:mrow><m:mn>2</m:mn></m:mrow>

</m:msup>

</m:mrow></m:math>, a nagy zárójelben pedig <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mo stretchy="false">(</m:mo><m:mn>998</m:mn><m:mo>-</m:mo><m:mi>L</m:mi><m:mo stretchy="false">)</m:mo><m:mo stretchy="false">(</m:mo><m:mn>999</m:mn><m:mo>-</m:mo><m:mi>L</m:mi><m:mo stretchy="false">)</m:mo><m:mo>+</m:mo><m:mo stretchy="false">(</m:mo><m:mn>998</m:mn><m:mo>+</m:mo><m:mi>L</m:mi><m:mo stretchy="false">)</m:mo><m:mo stretchy="false">(</m:mo><m:mn>999</m:mn><m:mo>+</m:mo><m:mi>L</m:mi><m:mo stretchy="false">)</m:mo><m:mo>=</m:mo><m:mn>2</m:mn><m:mo stretchy="false">(</m:mo>

<m:msup><m:mrow><m:mi>L</m:mi></m:mrow><m:mrow><m:mn>2</m:mn></m:mrow>

</m:msup>

<m:mo>+</m:mo><m:mn>998</m:mn><m:mo>&times;</m:mo><m:mn>999</m:mn><m:mo stretchy="false">)</m:mo></m:mrow></m:math>. Tehát végső soron az <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mo stretchy="false">(</m:mo>

<m:msup><m:mrow><m:mn>1000</m:mn></m:mrow><m:mrow><m:mn>2</m:mn></m:mrow>

</m:msup>

<m:mo>-</m:mo>

<m:msup><m:mrow><m:mi>L</m:mi></m:mrow><m:mrow><m:mn>2</m:mn></m:mrow>

</m:msup>

<m:mo stretchy="false">)</m:mo><m:mo stretchy="false">(</m:mo>

<m:msup><m:mrow><m:mi>L</m:mi></m:mrow><m:mrow><m:mn>2</m:mn></m:mrow>

</m:msup>

<m:mo>+</m:mo><m:mn>998</m:mn><m:mo>&times;</m:mo><m:mn>999</m:mn><m:mo stretchy="false">)</m:mo></m:mrow></m:math> kifejezés maximumát keressük. A két tényező összege állandó, tehát akkor lesz a legnagyobb, ha a különbségük, <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mn>2998</m:mn><m:mo>-</m:mo><m:mn>2</m:mn>

<m:msup><m:mrow><m:mi>L</m:mi></m:mrow><m:mrow><m:mn>2</m:mn></m:mrow>

</m:msup>

</m:mrow></m:math> abszolútértéke a lehető legkisebb, vagyis amikor <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>L</m:mi><m:mo>=</m:mo><m:mn>45</m:mn></m:mrow></m:math> és <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>l</m:mi><m:mo>=</m:mo><m:mn>955</m:mn></m:mrow></m:math>.
<br />&nbsp;<br />&nbsp;<br /></div>
</body></html>
