https://discopal.ispras.ru/index.php?action=history&feed=atom&title=%D0%A8%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD%3A38-39_%D0%B2%D0%BE%D0%BF%D1%80%D0%BE%D1%81_%D0%B8%D0%B7_%D1%82%D0%B5%D1%81%D1%82%D0%B0_2004
Шаблон:38-39 вопрос из теста 2004 - История изменений
2026-04-19T04:39:42Z
История изменений этой страницы в вики
MediaWiki 1.26.4
https://discopal.ispras.ru/index.php?title=%D0%A8%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD:38-39_%D0%B2%D0%BE%D0%BF%D1%80%D0%BE%D1%81_%D0%B8%D0%B7_%D1%82%D0%B5%D1%81%D1%82%D0%B0_2004&diff=32896&oldid=prev
Akazikov в 12:44, 16 ноября 2024
2024-11-16T12:44:23Z
<p></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;' lang='ru'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 12:44, 16 ноября 2024</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Строка 1:</td>
<td colspan="2" class="diff-lineno">Строка 1:</td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">Определенный </del>рандомизированный алгоритм ''A'' предназначен для определения <del class="diffchange diffchange-inline">того</del>, является ли данное <del class="diffchange diffchange-inline">входное значение </del>''n'' <del class="diffchange diffchange-inline">с положительным числом </del>простым, путем генерации случайной битовой строки ''r'' и, основываясь на значениях ''n'' и ''r'', путем вывода либо ''Yes'' (<del class="diffchange diffchange-inline">что указывает на то, что </del>''n'' является простым), либо ''No'' (<del class="diffchange diffchange-inline">что указывает на то, что </del>''n'' является составным)</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">Некоторый </ins>рандомизированный алгоритм ''A'' предназначен для определения, является ли данное <ins class="diffchange diffchange-inline">положительное целое число </ins>''n'' простым, путем генерации случайной битовой строки ''r'' и, основываясь на значениях ''n'' и ''r'', путем вывода либо ''Yes'' (''n'' является простым), либо ''No'' (''n'' является составным)</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Выполнение алгоритма ''А'' гарантирует следующее</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Выполнение алгоритма ''А'' гарантирует следующее</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Если ''n'' — простое число, то результатом ''A'' всегда будет ''Yes''</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Если ''n'' — простое число, то результатом ''A'' всегда будет ''Yes''</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Если ''n'' является составным, то существует вероятность ''p > 0'', <del class="diffchange diffchange-inline">так </del>что результатом ''A'' будет ''No'' с вероятностью ''p'' и ''Yes'' с вероятностью ''1 — p''</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Если ''n'' является составным, то существует вероятность ''p > 0'', <ins class="diffchange diffchange-inline">такое </ins>что результатом ''A'' будет ''No'' с вероятностью ''p'' и ''Yes'' с вероятностью ''1 — p''</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>На входе ''m'' алгоритм ''A'' выполняется ''k'' раз (''k > 0'') и генерирует случайную строку <m>r_i</m> при ''i''-м выполнении <m>i \le i \le k</m>, где <m>r_1, r_2, ..., r_k</m> являются взаимно независимыми</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>На входе ''m'' алгоритм ''A'' выполняется ''k'' раз (''k > 0'') и генерирует случайную строку <m>r_i</m> при ''i''-м выполнении <m>i \le i \le k</m>, где <m>r_1, r_2, ..., r_k</m> являются взаимно независимыми</div></td></tr>
<!-- diff cache key discopal:diff:version:1.11a:oldid:32745:newid:32896 -->
</table>
Akazikov
https://discopal.ispras.ru/index.php?title=%D0%A8%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD:38-39_%D0%B2%D0%BE%D0%BF%D1%80%D0%BE%D1%81_%D0%B8%D0%B7_%D1%82%D0%B5%D1%81%D1%82%D0%B0_2004&diff=32745&oldid=prev
Akazikov: Новая страница: «Определенный рандомизированный алгоритм ''A'' предназначен для определения того, являетс…»
2024-11-13T15:25:40Z
<p>Новая страница: «Определенный рандомизированный алгоритм ''A'' предназначен для определения того, являетс…»</p>
<p><b>Новая страница</b></p><div>Определенный рандомизированный алгоритм ''A'' предназначен для определения того, является ли данное входное значение ''n'' с положительным числом простым, путем генерации случайной битовой строки ''r'' и, основываясь на значениях ''n'' и ''r'', путем вывода либо ''Yes'' (что указывает на то, что ''n'' является простым), либо ''No'' (что указывает на то, что ''n'' является составным)<br />
<br />
Выполнение алгоритма ''А'' гарантирует следующее<br />
<br />
* Если ''n'' — простое число, то результатом ''A'' всегда будет ''Yes''<br />
* Если ''n'' является составным, то существует вероятность ''p > 0'', так что результатом ''A'' будет ''No'' с вероятностью ''p'' и ''Yes'' с вероятностью ''1 — p''<br />
<br />
На входе ''m'' алгоритм ''A'' выполняется ''k'' раз (''k > 0'') и генерирует случайную строку <m>r_i</m> при ''i''-м выполнении <m>i \le i \le k</m>, где <m>r_1, r_2, ..., r_k</m> являются взаимно независимыми</div>
Akazikov