<?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>K.II.19.6</title>
<link rel="stylesheet" href="/mathdisplay.css" type="text/css" />
</head>
<body>
<div class="feladat">
<b>Feladat: 19.6.</b><br /> <a name="100926SL_oktv48" /><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> [<a href="bib_box.php?mode=sne-s-j-&amp;citation_num=94" target="bib_box" onclick="window.open('bib_box.php?mode=sne-s-j-&amp;citation_num=94','bib_box','toolbar=no,location=no,directories=no,status=no,menubar=no,width=600,height=150')">94</a>]*

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

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

<m:mrow><m:mi>b</m:mi></m:mrow></m:math> valós számok. Hány olyan száztagú számtani sorozat van, amelynek <m:math xmlns="http://www.w3.org/1998/Math/MathML">

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

<m:mrow><m:mi>b</m:mi></m:mrow></m:math> is tagja?
<br />&nbsp;<br /></div>
<div class="feladat">
<a name="_solution_100926SL_oktv48" /><b>Megoldás: 19.6</b><br />
<b>1. megoldás.</b> Ha <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>a</m:mi><m:mo>=</m:mo><m:mi>b</m:mi></m:mrow></m:math>, akkor végtelen sok ilyen számtani sorozat van. Feltesszük tehát, hogy <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>a</m:mi><m:mo>&ne;</m:mo><m:mi>b</m:mi></m:mrow></m:math>. Ha <m:math xmlns="http://www.w3.org/1998/Math/MathML">

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

<m:mrow><m:mi>m</m:mi></m:mrow></m:math>-edik tagja, <m:math xmlns="http://www.w3.org/1998/Math/MathML">

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

<m:mrow><m:mi>n</m:mi></m:mrow></m:math>-edik tagja, akkor <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>m</m:mi><m:mo>&ne;</m:mo><m:mi>n</m:mi></m:mrow></m:math>, és a sorozat differenciája <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>d</m:mi><m:mo>=</m:mo>

<m:mfrac><m:mrow><m:mi>a</m:mi><m:mo>-</m:mo><m:mi>b</m:mi></m:mrow>

<m:mrow><m:mi>m</m:mi><m:mo>-</m:mo><m:mi>n</m:mi></m:mrow>

</m:mfrac>

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

<m:mrow>

<m:msub><m:mrow><m:mi>k</m:mi></m:mrow><m:mrow><m:mn>1</m:mn></m:mrow>

</m:msub>

<m:mo>=</m:mo><m:mi>a</m:mi><m:mo>-</m:mo><m:mo stretchy="false">(</m:mo><m:mi>m</m:mi><m:mo>-</m:mo><m:mn>1</m:mn><m:mo stretchy="false">)</m:mo><m:mi>d</m:mi><m:mo>=</m:mo><m:mi>a</m:mi><m:mo>-</m:mo>

<m:mfrac><m:mrow><m:mo stretchy="false">(</m:mo><m:mi>a</m:mi><m:mo>-</m:mo><m:mi>b</m:mi><m:mo stretchy="false">)</m:mo><m:mo stretchy="false">(</m:mo><m:mi>m</m:mi><m:mo>-</m:mo><m:mn>1</m:mn><m:mo stretchy="false">)</m:mo></m:mrow>

<m:mrow><m:mi>m</m:mi><m:mo>-</m:mo><m:mi>n</m:mi></m:mrow>

</m:mfrac>

</m:mrow></m:math>. Tehát minden <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>m</m:mi><m:mo>&ne;</m:mo><m:mi>n</m:mi></m:mrow></m:math> számpárhoz pontosan egy megfelelő számtani sorozat tartozik. <m:math xmlns="http://www.w3.org/1998/Math/MathML">

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

<m:mrow><m:mi>n</m:mi></m:mrow></m:math> értéke 0 és 100 között lehet, így az összes megfelelő számtani sorozat száma <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mn>100</m:mn><m:mo>&middot;</m:mo><m:mn>99</m:mn><m:mo>=</m:mo><m:mn>9900</m:mn></m:mrow></m:math>.
<br />&nbsp;<br /><b>2. megoldás.</b> Okoskodhatunk a következőképpen is:

<div class="p"><!----></div>

Nyilván feltehető, hogy <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>a</m:mi><m:mo>&lt;</m:mo><m:mi>b</m:mi></m:mrow></m:math> és elég megszámolni azokat a sorozatokat, amelyek differenciája pozitív, hiszen a negatív differenciájuakat ezek megfordításaként kapjuk. Tehát megszámoljuk a pozitív differenciájuakat és a számukat megszorozzuk kettővel.

<div class="p"><!----></div>

A sorozat <i>differenciáját</i> most már egyértelműen meghatározza az, hogy hány tagja esik <m:math xmlns="http://www.w3.org/1998/Math/MathML">

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

<m:mrow><m:mi>b</m:mi></m:mrow></m:math> közé. Ha ezt rögzítettük, a <i>sorozatot</i> már egyértelműen meghatározza, hogy hány tagja kisebb <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>a</m:mi></m:mrow></m:math>-nál. Jelölje <m:math xmlns="http://www.w3.org/1998/Math/MathML">

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

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

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

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

<m:mrow><m:mi>b</m:mi></m:mrow></m:math> közé eső, <m:math xmlns="http://www.w3.org/1998/Math/MathML">

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

<m:mrow><m:mi>b</m:mi></m:mrow></m:math>-nél nagyobb elemek számát. Ekkor <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>k</m:mi><m:mo>+</m:mo><m:mi>l</m:mi><m:mo>+</m:mo><m:mi>m</m:mi><m:mo>=</m:mo><m:mn>98</m:mn></m:mrow></m:math>.

<div class="p"><!----></div>

A kérdésünk most úgy alakul át, hogy hány nem-negatív egészekből álló megoldása van a <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>k</m:mi><m:mo>+</m:mo><m:mi>l</m:mi><m:mo>+</m:mo><m:mi>m</m:mi><m:mo>=</m:mo><m:mn>98</m:mn></m:mrow></m:math> egyenletnek. Nyilván annyi, ahány pozitív megoldása van a <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>k</m:mi><m:mo>'</m:mo><m:mo>+</m:mo><m:mi>l</m:mi><m:mo>'</m:mo><m:mo>+</m:mo><m:mi>m</m:mi><m:mo>'</m:mo><m:mo>=</m:mo><m:mn>101</m:mn></m:mrow></m:math> egyenletnek (<m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>k</m:mi><m:mo>'</m:mo><m:mo>=</m:mo><m:mi>k</m:mi><m:mo>+</m:mo><m:mn>1</m:mn></m:mrow></m:math>, <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>l</m:mi><m:mo>'</m:mo><m:mo>=</m:mo><m:mi>l</m:mi><m:mo>+</m:mo><m:mn>1</m:mn></m:mrow></m:math> és <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>m</m:mi><m:mo>'</m:mo><m:mo>=</m:mo><m:mi>m</m:mi><m:mo>+</m:mo><m:mn>1</m:mn></m:mrow></m:math>), ahol a sorrend is számít. Könnyen kiszámolható, hogy ennek <m:math xmlns="http://www.w3.org/1998/Math/MathML">

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

<m:mfrac linethickness="0"><m:mrow><m:mn>100</m:mn></m:mrow>

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

</m:mfrac>

<m:mo>)</m:mo></m:mrow></m:mrow></m:math> megoldása van. Tehát a keresett megoldásszám 9900.
<br />&nbsp;<br />&nbsp;<br /></div>
</body></html>
