<?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.29</title>
<link rel="stylesheet" href="/mathdisplay.css" type="text/css" />
</head>
<body>
<div class="feladat">
<b>Feladat: 19.29.</b><br /> <a name="k_ii_090830sl_leszam01" /><a href="bib_box.php?mode=sneh--j-&amp;citation_num=" target="bib_box" onclick="mutat('bib_box.php?mode=sneh--j-&amp;citation_num='); return false;"></a>Legyen <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>n</m:mi></m:mrow></m:math> pozitív egész szám. Adott <m:math xmlns="http://www.w3.org/1998/Math/MathML">

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

<m:mrow><m:mi>n</m:mi></m:mrow></m:math>-nél nem nagyobb pozitív egész szám úgy, hogy bármely kettő összege különböző. (A számok kétszeresét is kéttagú összegnek tekintjük.) Bizonyítsuk be, hogy

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

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

<m:mrow><m:mi>k</m:mi><m:mo>&lt;</m:mo><m:mn>2</m:mn><m:msqrt><m:mrow><m:mi>n</m:mi></m:mrow></m:msqrt></m:mrow></m:math>;

<div class="p"><!----></div>
<br />&nbsp;<br /></div>
<div class="feladat">
<a name="_hint_k_ii_090830sl_leszam01" /><b>Segítség, útmutatás: 19.29</b><br />
Használjuk a <a href="chapter.php?mode=sneh--j-&amp;volume=k_ii&amp;code=K.II&amp;chapter=chs_k_ii/k_ii_legnagyobb&amp;chapternum=11&amp;topic=Kombinatorika&amp;yearpair=9--10#k_ii_090810sl_legnagyobb02" target="_blank">11.11</a>. gondolatmenetét, vagyis használjuk ki, hogy minden kéttagú összeg <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mo>&le;</m:mo><m:mn>2</m:mn><m:mi>n</m:mi><m:mo>-</m:mo><m:mn>1</m:mn></m:mrow></m:math>.
<br />&nbsp;<br /></div>
<div align="right">[ <a class="ugras" href="exercise_box.php?mode=snehs-j-&amp;linkmode=&amp;label=K.II%3A%3Ak_ii_090830sl_leszam01"> Megoldás </a> ]</div></body></html>
