2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 32, 33, 34, 35, 36, 37, 38 ... 54  След.
 
 Re: Марафон головоломок! [Конкурс с призами]
Сообщение21.07.2011, 13:59 


29/06/11
125
Украина
VAL в сообщении #469822 писал(а):
(Решение задачи №198)

Верно!

 Профиль  
                  
 
 Re: Марафон головоломок! [Конкурс с призами]
Сообщение21.07.2011, 15:28 
Экс-модератор
Аватара пользователя


23/12/05
12046
VAL в сообщении #469417 писал(а):
Задача №192

(Решение задачи №192)

Речь о Мёбиусах и о ленте Мёбиуса


Задача №209
${\color[HTML]{00C234} \boxed{\text{РЕШЕНО}}}$ [Первым правильно решил lim0n тут]

подстилка сырье опрос позволять десять

Формат ответа: слово на русском языке

 Профиль  
                  
 
 Re: Марафон головоломок! [Конкурс с призами]
Сообщение21.07.2011, 15:33 
Заслуженный участник


27/06/08
4058
Волгоград
photon в сообщении #470258 писал(а):

(Решение задачи № 192)

Речь о Мёбиусах и о ленте Мёбиуса
Верно!

 Профиль  
                  
 
 Re: Марафон головоломок! [Конкурс с призами]
Сообщение21.07.2011, 18:53 
Заслуженный участник


04/05/09
4582
Clever_Unior в сообщении #470125 писал(а):

(Решение задачи №202)

Чесно говоря вопрос непонятный. Программа ведь может делать что угодно...
Если нужно вывести корни всех чисел от 0 до 1, тогда вместо х!=1 следует написать х<1 или int(х)!=1.
А если нужно вывести все корни кроме корня из 1, тогда перед printf можно сделать проверку if(!((x<1)&(x-0.9>0))).

(Незачёт)

Цитата:
Программа ведь может делать что угодно...
Это не ответ.
Цитата:
Если нужно вывести корни всех чисел от 0 до 1, тогда вместо х!=1 следует написать х<1 или int(х)!=1.
Исправление неверное, ибо страдает тем же недостатком, что и исходная программа.
Цитата:
А если нужно вывести все корни кроме корня из 1, тогда перед printf можно сделать проверку if(!((x<1)&(x-0.9>0))).
А этот вариант вообще неправилен.

 Профиль  
                  
 
 Re: Марафон головоломок! [Конкурс с призами]
Сообщение21.07.2011, 20:10 


29/06/11
125
Украина
venco в сообщении #470316 писал(а):

(Оффтоп)

Исправление неверное, ибо страдает тем же недостатком, что и исходная программа.

Вообще-то в таких задачах нужно писать какой у вас компилятор, и где вы вообще пишете..
У меня на Dev-cpp все работает. На чем пишете вы?

 Профиль  
                  
 
 Re: Марафон головоломок! [Конкурс с призами]
Сообщение21.07.2011, 20:15 
Заслуженный участник


28/04/09
1933
venco в сообщении #470001 писал(а):
Задача №202
Найдите ошибку:
Используется синтаксис C
#include <stdio.h>
#include <math.h>

int main()
{
    double x;
    for (x = 0; x != 1; x += 1./6) {
        printf("sqrt(%lg) = %lg\n", x, sqrt(x));
    }
}

Догадайтесь, что должна сделать программа, определить почему она работает (или может работать) не так, и предложите исправление.

(Решение задачи №202)

а) Программа должна вывести квадратные корни из чисел вида $\dfrac{k}{n}$, где $k=0\dots n-1$, $n=6$.
б) Она может работать неправильно, поскольку для сравнения вещественных чисел используется способ, применимый только для целых чисел.
в) Правильный код:
Код:
#include <stdio.h>
#include <math.h>

int main()
{
    double eps = 1e-10;
    double x;
    for ( x = 0; fabs(x - 1) > eps; x += 1./6 ) {
        printf("sqrt(%lg) = %lg\n", x, sqrt(x));
    }
}
Здесь eps $\text{---}$ число, достаточно малое по сравнению с шагом приращения ($\frac{1}{6}$).

P.S. От себя добавлю, что предпочитаю (в циклах) сравнениям типа
Код:
x != 1
сравнения
Код:
x < 1
в виду их большей безопасности. Для вещественных чисел это выглядит так:
Код:
x < 1 - eps
Этот вариант м.б. предпочтительнее и в данном случае (если бы число итераций было заметно больше), т.к. многократные операции сложения
Код:
x += 1./6
постепенно аккумулируют ошибку (вследствие чего целесообразно заменять их операциями умножения с потенциальной переделкой всего цикла на основе целочисленного счетчика и понижением производительности).
P.P.S. В оффтопе тег syntax почему-то работает некорректно.

Задача №210
а) В названии этого произведения по традиции должно было бы фигурировать наименование денежной единицы.
б) С "именами" двух из трех главных героев возникла путаница при переводе. Настоящим именем обладает только один из них, двое других отзываются на забавные прозвища.
в) Способность каждого делать это едва не переступает за грань реальности.
Что за произведение имеется в виду и какова удивительная способность главных героев?

 Профиль  
                  
 
 Re: Марафон головоломок! [Конкурс с призами]
Сообщение21.07.2011, 20:55 
Заслуженный участник


04/05/09
4582
EtCetera в сообщении #470342 писал(а):

(Решение задачи №202)

а) Программа должна вывести квадратные корни из чисел вида $\dfrac{k}{n}$, где $k=0\dots n-1$, $n=6$.
б) Она может работать неправильно, поскольку для сравнения вещественных чисел используется способ, применимый только для целых чисел.
в) Правильный код:
Код:
#include <stdio.h>
#include <math.h>

int main()
{
    double eps = 1e-10;
    double x;
    for ( x = 0; fabs(x - 1) > eps; x += 1./6 ) {
        printf("sqrt(%lg) = %lg\n", x, sqrt(x));
    }
}
Здесь eps $\text{---}$ число, достаточно малое по сравнению с шагом приращения ($\frac{1}{6}$).

P.S. От себя добавлю, что предпочитаю (в циклах) сравнениям типа
Код:
x != 1
сравнения
Код:
x < 1
в виду их большей безопасности. Для вещественных чисел это выглядит так:
Код:
x < 1 - eps
Этот вариант м.б. предпочтительнее и в данном случае (если бы число итераций было заметно больше), т.к. многократные операции сложения
Код:
x += 1./6
постепенно аккумулируют ошибку (вследствие чего целесообразно заменять их операциями умножения с потенциальной переделкой всего цикла на основе целочисленного счетчика и понижением производительности).
P.P.S. В оффтопе тег syntax почему-то работает некорректно.
Правильно.

-- Чт июл 21, 2011 14:01:26 --

Clever_Unior в сообщении #470338 писал(а):
venco в сообщении #470316 писал(а):

(Оффтоп)

Исправление неверное, ибо страдает тем же недостатком, что и исходная программа.

Вообще-то в таких задачах нужно писать какой у вас компилятор, и где вы вообще пишете..
У меня на Dev-cpp все работает. На чем пишете вы?
Исходная программа случайно может сработать правильно, но стандарт языка этого не гарантирует. Даже на одном компиляторе в зависимости от опций результат может быть разным. Решение приведённое EtCetera правильно на любом компиляторе. Так и надо писать.

 Профиль  
                  
 
 Re: Марафон головоломок! [Конкурс с призами]
Сообщение21.07.2011, 23:05 
Заслуженный участник


04/05/09
4582

(Решение задачи №182)

VAL в сообщении #468886 писал(а):
Задача №182 (еще раз про футбол)

В однокруговом турнире по футболу участвовало пять команд.
Восстановите результаты всех матчей, если итоговая таблица выглядит так:
$$\begin{tabular}{|l|l|c|c|} \hline №& Команда& РМ & О\\ 
\hline 1.& Селонабар   & 8-0 & 10 \\ 
\hline 2.& Честерман   & 3-1 & 8 \\ 
\hline 3.& Якса        & 6-3 & 6 \\ 
\hline 4.& Лиман       & 1-11 & 3 \\ 
\hline 5.& Лехтандер   & 0-3 & 1 \\ 
\hline \end{tabular}$$
РМ - количество забитых-пропущенных мячей; 0 - количество очков (за победу начисляется 3 очка, за ничью - 1)


Итоговая таблица:
$$\begin{tabular}{|l|l|c|c|c|c|c|c|c|} \hline №& Команда& 1& 2& 3& 4& 5& РМ & О\\ 
\hline 1.& Селонабар & X& 0-0& 1-0& 6-0& 1-0& 8-0 & 10 \\ 
\hline 2.& Честерман & 0-0& X& 2-1& 1-0& 0-0& 3-1 & 8 \\ 
\hline 3.& Якса   & 0-1& 1-2& X& 4-0& 1-0& 6-3 & 6 \\ 
\hline 4.& Лиман  & 0-6& 0-1& 0-4& X& 1-0& 1-11 & 3 \\ 
\hline 5.& Лехтандер & 0-1& 0-0& 0-1& 0-1& X& 0-3 & 1 \\ 
\hline \end{tabular}$$


(Решение задачи №190)

photon в сообщении #469350 писал(а):
Задача №190

1) Один из моих ранее написанных в этом марафоне вопросов связан с этим
2) К этому имеет непосредственное отношение птица семейства ястребиных
3) Иногда для использования этого привлекают специального посредника.
Гитара.
Птица - гриф.
Посредник - медиатор.


Задача №211
${\color[HTML]{00C234} \boxed{\text{РЕШЕНО}}}$ [Первым правильно решил VAL тут]

Посчитать вероятность того, что все углы, образованные тремя случайными точками окружности, острые.

 Профиль  
                  
 
 Re: Марафон головоломок! [Конкурс с призами]
Сообщение22.07.2011, 08:17 
Заслуженный участник


27/06/08
4058
Волгоград
venco в сообщении #470379 писал(а):

(Решение задачи № 182)

Итоговая таблица:
$$\begin{tabular}{|l|l|c|c|c|c|c|c|c|} \hline №& Команда& 1& 2& 3& 4& 5& РМ & О\\ 
\hline 1.& Селонабар & X& 0-0& 1-0& 6-0& 1-0& 8-0 & 10 \\ 
\hline 2.& Честерман & 0-0& X& 2-1& 1-0& 0-0& 3-1 & 8 \\ 
\hline 3.& Якса   & 0-1& 1-2& X& 4-0& 1-0& 6-3 & 6 \\ 
\hline 4.& Лиман  & 0-6& 0-1& 0-4& X& 1-0& 1-11 & 3 \\ 
\hline 5.& Лехтандер & 0-1& 0-0& 0-1& 0-1& X& 0-3 & 1 \\ 
\hline \end{tabular}$$
Верно.

(Решение задачи № 211)

Цитата:
Задача № 211
Посчитать вероятность того, что все углы, образованные тремя случайными точками окружности, острые.

Ответ: $\frac14$.
Решаем в предположении, что распределение равномерное.
Пусть первая уже выбрана на единичной окружности. Выбору пары оставшихся соответствует случайная точка в квадрате со стороной $2\pi$.Остается найти отношение площади фигуры (два прямоугольных равнобедренных треугольника с катетом $\pi$), образованной благоприятными точками, к площади квадрата.

Задача № 212

Эта "птица" не умеет летать сразу по трем уважительным причинам.
Но это не помешало ему перелететь сначала через Северное море, а затем и через Атлантику.
Одна из редких неудачных попыток одного из лидеров Марафона головоломок как нельзя лучше намекает на его основное достижение.

 Профиль  
                  
 
 Re: Марафон головоломок! [Конкурс с призами]
Сообщение22.07.2011, 09:53 
Заслуженный участник


27/06/08
4058
Волгоград

(Решение задачи №193)

photon в сообщении #469594 писал(а):
Задача №193
1. Наполовину тёзкой этого человека можно считать небезызвестного политического деятеля, взявшего в жены К.Сванидзе.
2. Вторая половина имени упоминается в песне, исполненной женой М.Э.Орбакаса
3. Его именем был назван залив, правда, спустя 26 лет от него отказались. Его фамилия позволяет мне по этому поводу пошутить, что это было дискриминацией.
Жозеф Луи Гей-Люссак.
Правда, родственника К.Сванидзе звали Иосиф. Но это то же самое.
Не уверен, что на момент исполнения песенки про Луи Второго Пугачева была женой Орбакаса. По-моему, к этому времени они уже развелись.
Залив лунного Моря Дождей, носящий имя Гей-Люссака, был исключен из номенклатуры в 1961 году. Но кратер остался. Так что дискриминация не причем :)

Задача №213
${\color[HTML]{00C234} \boxed{\text{РЕШЕНО}}}$ [Первым правильно решил cepesh тут (без претензии на балл)]

Изображение

 Профиль  
                  
 
 Re: Марафон головоломок! [Конкурс с призами]
Сообщение22.07.2011, 10:06 


29/06/11
125
Украина
Цитата:
Задача №213

А можно ли, пожалуйста, первую картинку сделать побольше? Просто нот не разобрать, а увеличить нельзя, она у вас где-то под паролем :shock:

 Профиль  
                  
 
 Re: Марафон головоломок! [Конкурс с призами]
Сообщение22.07.2011, 11:13 
Заслуженный участник


27/06/08
4058
Волгоград
Clever_Unior в сообщении #470458 писал(а):
А можно ли, пожалуйста, первую картинку сделать побольше? Просто нот не разобрать, а увеличить нельзя, она у вас где-то под паролем :shock:

Увеличить - не проблема. А уж качество... какое есть :-(
Изображение

 Профиль  
                  
 
 Re: Марафон головоломок! [Конкурс с призами]
Сообщение22.07.2011, 18:00 
Заслуженный участник
Аватара пользователя


11/12/05
9953
VAL писал(а):

(Решение задачи 204)

Поджечь одну палочку с двух концов, а две другие - с одного. К моменту, когда догорит первая, поджечь вторую с другого конца. А когда догорит вторая - третью.
Последняя догорит, когда надо.

Решение верное.
lim0n писал(а):

(Решение Задачи №197)

Ураган Henri (1979) так и не дошел до суши и, соответственно, не принес больших разрушений и жертв по сравнению с Beulah (1967).

Правильно.

(Пояснения)

Речь шла конечно о ураганах. Henri не принес вообще никаких разрушений (0) и не лишил никого жизни (0) растворившись тихо в Атлантическом океане. Beulah сумел добраться до суши и унести с собой жизни (59) человек. Почему я сначала назвал Генри - Крегом и перенес Аппалачи в Мексику? Каюсь. Не проверил условия загадки, которую мне же загадал один местный товарищ. Если головоломку не дисквалифицируют, то конечно lim0n ответил на нее правильно.

 Профиль  
                  
 
 Re: Марафон головоломок! [Конкурс с призами]
Сообщение22.07.2011, 18:00 
Заслуженный участник
Аватара пользователя


11/12/05
9953

(Оффтоп)

Это у меня интернет дерганый или форум колбасит?

 Профиль  
                  
 
 Re: Марафон головоломок! [Конкурс с призами]
Сообщение22.07.2011, 18:43 
Заслуженный участник


27/06/08
4058
Волгоград
Dan B-Yallay в сообщении #470604 писал(а):

(Оффтоп)

Это у меня интернет дерганый или форум колбасит?

(Оффтоп)

Хотел ответить, что проблемы у Вас. Но не смог достучаться до форума :wink:

PS: И как колбасит! Мой ответ оказался раньше вопроса!
PPS: возможно по тому, что у Dan B-Yallay уже поздний вечер.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 809 ]  На страницу Пред.  1 ... 32, 33, 34, 35, 36, 37, 38 ... 54  След.

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group