VPF::Задачка по информатике - Форум программистов

Mr.Floppy

Дата 16.7.2006, 19:07 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 106
Регистрация: 3.7.2006
Где: Москва

Репутация: нет
Всего: 1

Тут недавно на экзаменах столкнулся с такой задачей:

Какое значение будет выведено в результате исполнения алгоритма ?

Код


нач
k:= 4; k1:= 1; c:= 55;
нц для i от 41 до 163
k1:= -k1; c:= c + k * i; k:= k + k1;
кц
вывод c;
кон

43915
44055
43860
44017
43962

Как это можно посчитать без PC, PDA, программируемого калькулятора и прочей техники? В распоряжении только лист бумаги. Делать 123 проходов в уме я не умею smile

Вариант: сделать табличку и 369 раз посчитать не предлагать...

Palladin

Дата 16.7.2006, 21:13 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 932
Регистрация: 15.5.2007
Где: Беларусь г.Гомель

Репутация: 3
Всего: 17

мдя, ну я и наморозил здесь, надеюсь этого никто не видел smile

Это сообщение отредактировал(а) RooR - 16.7.2006, 23:06

--------------------

Глуп тот кто полагается на истину авторитета, а не на авторитет истины
[color=red]KAV&KIS==Evil[/color]

Mr.Floppy

Дата 16.7.2006, 21:52 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 106
Регистрация: 3.7.2006
Где: Москва

Репутация: нет
Всего: 1

Цитата

не уточнил какие начальные значения с,к

А это что тогда: k:= 4; k1:= 1; c:= 55;?

Решаеться всё это с помощью какой-то прогрессии или еще чего, короче составляется какая-то формула и высчитываються элементы такого-то прохода. Вот и хочу узнать, как то сделать

Ответ: 44017

Цитата

мдя, ну я и наморозил здесь, надеюсь этого никто не видел

Надо было скриншот сделать smile

Это сообщение отредактировал(а) Mr.Floppy - 16.7.2006, 23:48

cardinal

Дата 16.7.2006, 21:54 (ссылка)

(нет голосов)

Загрузка ...

Инженер

Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 15
Всего: 99

Mr.Floppy, погоди немного - я тебе выложу кучу формул... smile

Добавлено @ 21:59
Вот формулы в LateX, пока не придумал как их сюда выложить... smile

Код


> restart:
> #c:=55;
> x:=c+Sum(3.5*i,i=41..163)+Sum((-1)^(i+1)/2*i,i=41..163);

> latex(x);
c+\sum _{i=41}^{163} 3.5\,i+\sum _{i=41}^{163}1/2\, \left( -1 \right) 
^{i+1}i

> x:=c+3.5*(Sum(i,i=0..163)-Sum(i,i=0..40))+Sum((-1)^(i+1)/2*i,i=0..163)-Sum((-1)^(i+1)/2*i,i=0..40);
 
> latex(x);
c+ 3.5\,\sum _{i=0}^{163}i- 3.5\,\sum _{i=0}^{40}i+\sum _{i=0}^{163}1/
2\, \left( -1 \right) ^{i+1}i-\sum _{i=0}^{40}1/2\, \left( -1 \right) 
^{i+1}i

> x:=c+3.5*(n*(n+1)/2-m*(m+1)/2)+1/2*(a-b);
 
> latex(x);
c+ 1.750000000\,n \left( n+1 \right) -\sum _{i=0}^{40}i+\sum _{i=0}^{
163}1/2\, \left( -1 \right) ^{i+1}i-\sum _{i=0}^{40}1/2\, \left( -1
 \right) ^{i+1}i

> x:=Sum((-1)^(i+1), i = 0 .. n)=piecewise(n\2=1,(n-1)/2,n\2=0,(n-2)/2-n);
 
> latex(x);
\sum _{i=0}^{n} \left( -1 \right) ^{i+1}=
\cases{1/2\,n-1/2&${\it n2}=1$\cr -1-1/2\,n&${\it n2}=0$\cr}
>

--------------------

Немецкая оппозиция потребовала упростить натурализацию иммигрантов
В моем блоге: Разные истории из жизни в Германии

"Познание бесконечности требует бесконечного времени, а потому работай не работай - все едино". А. и Б. Стругацкие

Mr.Floppy

Дата 16.7.2006, 23:19 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 106
Регистрация: 3.7.2006
Где: Москва

Репутация: нет
Всего: 1

А какой прогой их просмотреть?

Void

Дата 16.7.2006, 23:41 (ссылка)

(нет голосов)

Загрузка ...

λcat.lolcat

Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: 6
Всего: 173

cardinal, компилируй, делай скриншот и прикрепляй smile

Или пора начинать писать петицию о поддержке формул на форуме?

Присоединённый файл ( Кол-во скачиваний: 22 )

formulas.png 20,45 Kb

--------------------

“Coming back to where you started is not the same as never leaving.” — Terry Pratchett

Mr.Floppy

Дата 16.7.2006, 23:53 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 106
Регистрация: 3.7.2006
Где: Москва

Репутация: нет
Всего: 1

И что дальше с ними делать? smile

P.S. Так чем просматривать LateX? smile

cardinal

Дата 17.7.2006, 03:27 (ссылка)

(нет голосов)

Загрузка ...

Инженер

Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 15
Всего: 99

Цитата(Void @ 16.7.2006, 22:41

)

Или пора начинать писать петицию о поддержке формул на форуме?

тут уже было, но пока безрезультатно...
http://forum.vingrad.ru/index.php?showtopic=46179

Цитата(Void @ 16.7.2006, 22:41

)

компилируй, делай скриншот и прикрепляй

В чем компилировать?

Добавлено @ 03:29

Цитата(Mr.Floppy @ 16.7.2006, 22:53

)

И что дальше с ними делать?

Думать! Верхняя строка это значение x (твои 44017).

--------------------

Palladin

Дата 17.7.2006, 06:59 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 932
Регистрация: 15.5.2007
Где: Беларусь г.Гомель

Репутация: 3
Всего: 17

Цитата(Mr.Floppy @ 16.7.2006, 21:52

)

Надо было скриншот сделать

Поздно

--------------------

Глуп тот кто полагается на истину авторитета, а не на авторитет истины
[color=red]KAV&KIS==Evil[/color]

Void

Дата 17.7.2006, 17:21 (ссылка)

(нет голосов)

Загрузка ...

λcat.lolcat

Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: 6
Всего: 173

Цитата(cardinal @ 17.7.2006, 05:27

)

В чем компилировать?

В LaTeX и компилировать. Я, как мышевозильный ламер, предпочитаю TeXnic Center, но можно и из командной строки. Копипастим в файл:

Код

\documentclass[12pt]{article}
\begin{document}
$$
E = mc^2
$$
\end{document}

Теперь

Цитата

$ latex formula.tex
$ yap formula.dvi

Или

Цитата

$ pdflatex formula.tex

Кстати, есть еще вариант: где-нибудь в песочнице Википедии вписать формулу между тегами <math>, и сохранить картинку из предпросмотра.

Добавлено @ 17:23

Цитата(cardinal @ 17.7.2006, 05:27

)

тут уже было, но пока безрезультатно...

Нет прав для просмотра…

--------------------

“Coming back to where you started is not the same as never leaving.” — Terry Pratchett

cardinal

Дата 17.7.2006, 18:19 (ссылка)

(нет голосов)

Загрузка ...

Инженер

Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 15
Всего: 99

Цитата(Void @ 17.7.2006, 16:21

)

Кстати, есть еще вариант: где-нибудь в песочнице Википедии вписать формулу между тегами <math>, и сохранить картинку из предпросмотра.

Вот это мне больше всего нравится!

Но это

Код


<math>\sum _{i=0}^{n} \left( -1 \right) ^{i+1}=
\cases{1/2\,n-1/2&${\it n2}=1$\cr -1-1/2\,n&${\it n2}=0$\cr}
> </math>

Он что то не ест... smile

Код


<math>c+\sum _{i=41}^{163} 3.5\,i+\sum _{i=41}^{163}1/2\, \left( -1 \right) 
^{i+1}i</math>
<math>c+ 3.5\,\sum _{i=0}^{163}i- 3.5\,\sum _{i=0}^{40}i+\sum _{i=0}^{163}1/
2\, \left( -1 \right) ^{i+1}i-\sum _{i=0}^{40}1/2\, \left( -1 \right) 
^{i+1}i</math>
<math>c+ 1.750000000\,n \left( n+1 \right) -\sum _{i=0}^{40}i+\sum _{i=0}^{
163}1/2\, \left( -1 \right) ^{i+1}i-\sum _{i=0}^{40}1/2\, \left( -1
 \right) ^{i+1}i</math>

<math>\sum _{i=0}^{n} \left( -1 \right) ^{i+1}=
\cases{1/2\,n-1/2&${\it n2}=1$\cr -1-1/2\,n&${\it n2}=0$\cr}
> </math>

--------------------

Pete

Дата 21.7.2006, 08:18 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 318
Регистрация: 5.1.2006
Где: Москва

Репутация: 7
Всего: 12

Цитата(Mr.Floppy @ 16.7.2006, 20:07

)

Тут недавно на экзаменах столкнулся с такой задачей

МГАПИ?

Цитата(Void @ 17.7.2006, 00:41

)

Или пора начинать писать петицию о поддержке формул на форуме?

На мехматовском уже давно есть...

--------------------

Совет учиться на ошибках других бесполезен; научиться чему-либо можно только на собственных ошибках. (Бернард Шоу)
Не откладывай на завтра то, что можешь сделать сегодня. (Пословица)
А теперь выпишем точное значение числа пи... (Препод)
Жахни, Пендальф! © Гоблин

Rick

Дата 21.7.2006, 23:08 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 122
Регистрация: 4.11.2005
Где: Новосибирск

Репутация: 2
Всего: 3

вот такой вариантик:

1) расписав эти формулы можно обнаружить следующую закономерность
с1=55+41*4
с2=55+41*4+42*3
с3=55+41*4+42*3+43*4
и т.д.
запишем в одну строчку
(55+41*4)+42*3)+43*4)+44*3)+....

2) сгруппируем:
55+4*(41..43..45..n)+3*(42..44..46..m)
очевидно, что n=163, а соответсвенно m=162.

3)вся задача свелась что посчитать сумму арифм. прогрессии от 41 до 163 с шагом 2, и прогрессию 42 до 162 с шагом 2,т.е
   a) A1=41
       An=163
       d=2
       Отсюда находим n=62.
       А теперь сумму прогрессии Sn=n*(A1+An)/2=6324

   b)  все аналогично Sn=6222

4) Ну теперь все считаем конченый результат с=55+4*6324+3*6222=44017.

все замечательно считается на бумажке, можно даже вообще без калькулятора
воть smile

Это сообщение отредактировал(а) Rick - 21.7.2006, 23:11

--------------------

Не бывает атеистов в окопах под огнем

cardinal

Дата 22.7.2006, 01:57 (ссылка)

(нет голосов)

Загрузка ...

Инженер

Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 15
Всего: 99

Rick, именно это и истекает из тех формул, что я написал выше... smile

--------------------

Rick

Дата 22.7.2006, 07:07 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 122
Регистрация: 4.11.2005
Где: Новосибирск

Репутация: 2
Всего: 3

Цитата(cardinal @ 22.7.2006, 01:57)

Rick, именно это и истекает из тех формул, что я написал выше... smile

и правда не заметил smile

лень было разбираться в закорючках smile

--------------------

Не бывает атеистов в окопах под огнем

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »