Марафон головоломок! [Конкурс с призами]

[Clever_Unior]

VAL в сообщении #469822 писал(а):

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

Верно!

[photon]

VAL в сообщении #469417 писал(а):

Задача №192

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

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

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

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

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

[VAL]

photon в сообщении #470258 писал(а):

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

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

Верно!

[venco]

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))).

А этот вариант вообще неправилен.

[Clever_Unior]

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

(Оффтоп)

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

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

[EtCetera]

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
а) В названии этого произведения по традиции должно было бы фигурировать наименование денежной единицы.
б) С "именами" двух из трех главных героев возникла путаница при переводе. Настоящим именем обладает только один из них, двое других отзываются на забавные прозвища.
в) Способность каждого делать это едва не переступает за грань реальности.
Что за произведение имеется в виду и какова удивительная способность главных героев?

[venco]

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 правильно на любом компиляторе. Так и надо писать.

[venco]

(Решение задачи №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 тут]

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

[VAL]

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

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

[VAL]

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

photon в сообщении #469594 писал(а):

Задача №193
1. Наполовину тёзкой этого человека можно считать небезызвестного политического деятеля, взявшего в жены К.Сванидзе.
2. Вторая половина имени упоминается в песне, исполненной женой М.Э.Орбакаса
3. Его именем был назван залив, правда, спустя 26 лет от него отказались. Его фамилия позволяет мне по этому поводу пошутить, что это было дискриминацией.

Жозеф Луи Гей-Люссак.
Правда, родственника К.Сванидзе звали Иосиф. Но это то же самое.
Не уверен, что на момент исполнения песенки про Луи Второго Пугачева была женой Орбакаса. По-моему, к этому времени они уже развелись.
Залив лунного Моря Дождей, носящий имя Гей-Люссака, был исключен из номенклатуры в 1961 году. Но кратер остался. Так что дискриминация не причем :)

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

[Clever_Unior]

Цитата:

Задача №213

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

[VAL]

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

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

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

[Dan B-Yallay]

VAL писал(а):

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

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

Решение верное.

lim0n писал(а):

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

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

Правильно.

(Пояснения)

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

[Dan B-Yallay]

(Оффтоп)

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

[VAL]

Dan B-Yallay в сообщении #470604 писал(а):

(Оффтоп)

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

(Оффтоп)

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

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