Решение головоломки Ж. Арсака
Категория реферата: Рефераты по информатике, программированию
Теги реферата: вид дипломной работы, красная книга доклад
Добавил(а) на сайт: Jeskin.
Предыдущая страница реферата | 1 2 3 4 5 6 | Следующая страница реферата
l:=k;
while l<=n do
begin
if b[k,l] and (sum=k+l) and (i<>k) then
begin fin:=true; b[k,l]:=false; s:=s+1; end;
l:=l+1;
end;
k:=k+1;
end;
if fin then begin b[i,j]:=false; s:=s+1; end;
end;
end;
vs4:=vs1-s; writeln('vs4= ',vs4:5,' iz ',m);
for i:=2 to n do
for j:=i to n do if b[i,j] then writeln(i:4,j:4);
readln
end.
Теперь о результатах:
1) оказывается при тех условиях, которые сообщены в книге (числа более 1 и менее 100, то есть от 2 до 99 включительно, поэтому первоначально в программе константа n=99) задача имеет два решения:
(4;13) и (98;99);
2) но если условия изменить: числа от 2 до 100 включительно, то второе решение (98;99) отбрасывается на 4 шаге, так как есть две пары чисел с такой суммой: (98;99) и (97;100).
Все это побудило меня исследовать эту задачу более подробно: при каких еще значениях n эта задача будет иметь единственное решение.
Достаточно видоизменить приведенную программу (n теперь будет не константой, а переменной и взять всю программу внутрь цикла по этой переменной от 5 до 110).
Результаты оказались такие:
При достаточно малых значениях n (n<35) задача либо не имела решения (при n=5, 7, 8, 10, 11, 13, 16, 17, 20, 22, 23, 25, 28, 31, 32), либо имела только одно решение равное числам (n-1) и n (при n=6, 9, 12, 14, 15, 18, 19, 21, 24, 26, 27, 29, 30, 33, 34).
Рекомендуем скачать другие рефераты по теме: изложение 7 класс, реферати українською.
Предыдущая страница реферата | 1 2 3 4 5 6 | Следующая страница реферата