Задачки для разминки. (Простенькие такие...)

[JelF]

они шли с промежутком << 1 часа?

[Женя Подсыпальников]

Да

Время (А2 - А1) = 1 час
Время (В2 - В1) = 1 час
Время (ВX - AX) < 1 час

Время теста - спонтанное

[JelF]

вопрос из этой-же серии: какова вероятность того, что я выгляну за окно и увижу 50 мужчин подряд.

[astronom]

Ну. либо увидишь, либо не увидишь ... иными словами, 50%.

[fatboy]

вопрос из этой-же серии: какова вероятность того, что я выгляну за окно и увижу 50 мужчин подряд.

Упростим задачу. Тогда, предположим что "увиденный человек" - первый замеченный объект, опознанный как человек определенного пола. Также предположим что выглядывая в окно мы можем видеть одного человека, несколько человек или никого. Для данной задачи первые два события могут быть объеденины в одно - "видеть минимум одного человека". Однако нас также интересует пол увиденного человека, тогда имеет смысл определить следующие события:
1. Увидеть мужчину.
2. Увидеть женщину.
3. Не увидеть никого.
Предположим что все три события независимы, случайны и (пожалуй очевидно) взаимо исключающи. Теперь можно определить вероятность события (1) --- 1/3. Вероятность не увидеть мужчину --- 2/3. Так как задача представляет геометрическое распределение, вероятность увидеть 50 мужчин подряд равна вероятности увидеть первую женщину или не увидеть никого на 51-й попытке, и численно равна (1/3^50) * (2/3).

[JelF]

нет. у меня под окном эпизодически ходит 5 рот курсантов

[bl00dl1nes]

нет. у меня под окном эпизодически ходит 5 рот курсантов

в то же время ты можешь выглянуть в то время, когда эти роты не проходят мимо, тогда будет вероятость, которую расчитал fatboy

[Atolstoy]

Простая задачка: как известно, в каком-либо конкурсе побеждает тот, кто занимает 1-е место. Есть ли у этого правила исключения и если да, то какие?
(варианты про последнее место=первое не считаются)

[astronom]

Занявшего первое место, дисквалифицировали за допинг. Победитель - участник, занявший второе место.

[Atolstoy]

Занявшего первое место, дисквалифицировали за допинг. Победитель - участник, занявший второе место.

Ловко, но неправильно Победитель должен быть полноценным победителем, без всяких обстоятельств, но при этом занять не первое место.

[Женя Подсыпальников]

Володя Путин ?

А, можа, место на кладбище ?

[drBatty]

если только в 2 действия:
x=x+(x-y)
y=y+(y-x)

вы хотя-бы пишите, на каком это языке.
и что такое действия.
ИМХО - полный бред.
я вижу тут 4 арифметических действия, и 2 присваивания.
к тому-же x+(x-y) == 2*x-y
может

Код: Выделить всё

z = x-y;
x-=z;
y+=z;

в терминах С.
Так?
дык тут 3 действия и 3 присваивания...

[кодировщик]

Самый простой алгоритм вывести число наоборот, т.е. из 12345 получить 54321
Какие у кого будут предложения?!

[Женя Подсыпальников]

Можа, так ?

Код: Выделить всё

#define SWAP_CHAR(a,b) { char temp = a; a = b; b = temp; }

void Reflex(char* pszReflex)
{
  if (pszReflex) {
    int iLen = strlen(pszReflex);
    int iCount = iLen / 2;
    for (int i = 0; i < iCount; i++) {
      SWAP_CHAR(pszReflex[i], pszReflex[iLen - 1 - i]);
    }
  }
}

[кодировщик]

Можа, так ?

Не знаю, вы не проверяли?!

[Женя Подсыпальников]

Можа, так ?

Не знаю, вы не проверяли?!

Я думал, то была загадка, а это - отгадка... , не ?

[кодировщик]

Можа, так ?

Не знаю, вы не проверяли?!

Я думал, то была загадка, а это - отгадка... , не ?

Не знаю, вы же писали код, вам и виднее правильно ли он работает или нет.
Вот мой вариант.

Код: Выделить всё

#include <stdio.h>
int main ()
{
int a,b;
printf("\nEnter a=\n");
scanf("%d",&a);
b=0;
if(a<0) a=-a;
while(a!=0)
{
b=a%10;
printf("%d",b);
a=a/10;
}
printf("\n");
return 0;
}

Вроде работает.

Код: Выделить всё

Enter a=
1234567890
0987654321

[Женя Подсыпальников]

О ! Зашибатый твой рецепт , мне нравится !

(Напомнило о преобразовании числа в слова Русского языка
(123505 - сто двацать три тыщи пятьсот пять рублей),
тока там с другой стороны начиналось )

[кодировщик]

Все наверное миллион раз слышали про факториал числа, особенно с использованием
рекурсии. Кто что предложит?!

[Женя Подсыпальников]

Код: Выделить всё

unsigned int factorial(unsigned int uiFactorial)
{
  unsigned int uiResult = 1;
  if (uiFactorial) {
    uiResult = uiFactorial * factorial(uiFactorial - 1);
  }
  return uiResult;
}

А как лехко сложить все целые от 0 до 100 "устно" ?

[кодировщик]

Код: Выделить всё

unsigned int factorial(unsigned int uiFactorial)
{
  unsigned int uiResult = 1;
  if (uiFactorial) {
    uiResult = uiFactorial * factorial(uiFactorial - 1);
  }
  return uiResult;
}

А как лехко сложить все целые от 0 до 100 "устно" ?

По ходу работает.
Выкладываю свой вариант тогда уже без рекурсии.

Код: Выделить всё

#include <stdio.h>

int main(void)
{
long int i, n, summ;
printf("\n Enter n="); scanf("%d",&n);
summ=1;
if(n<0) n=-n;
for(i=1;i<n+1;i++)
summ=summ*i;
printf("\n Summa=%i",summ);
printf("\n");
return 0;
}

[кодировщик]

Найти НОД т.е. наибольший общий делитель двух целых чисел.

[Subj]

А как лехко сложить все целые от 0 до 100 "устно" ?

101 х 50 = 5050

[кодировщик]

а может кто-то знает как найти наименьший?!

[Portnov]

Все наверное миллион раз слышали про факториал числа, особенно с использованием
рекурсии. Кто что предложит?!

http://www.willamette.edu/~fruehr/haskell/evolution.html

а может кто-то знает как найти наименьший?! console.gif

Алгоритм Евклида?

[кодировщик]

Все наверное миллион раз слышали про факториал числа, особенно с использованием
рекурсии. Кто что предложит?!

http://www.willamette.edu/~fruehr/haskell/evolution.html

с факториалом разобрались, но хотел сказать что рекурсия не есть хорошо ИМХО.

а может кто-то знает как найти наименьший?! console.gif

Алгоритм Евклида?

Наименьший?! Он всегда равен ОДИН.
А наибольший действительно алгоритм Евклида, совсем простой, что удивительно человек его нашел ещё за 300 лет
до н.э.

[ishitori]

Найти НОД т.е. наибольший общий делитель двух целых чисел.

например, как-то так:

Код: Выделить всё

  ...
  for (int i = 2; i <= min; i++)
    if (min % i == 0 && max % i == 0)
      nod = i;
  ...

upd: блин. про евклида уже забыл.. надо было сначала гуглить )

[Portnov]

Ну там есть примеры и без рекурсии. И потом: 'Итерация свойственна человеку; Рекурсия же божественна' (с) Дейкстра, если не ошибаюсь.

[ishitori]

хм.. рекурсия - зло. но код, конечно, выглядит очень красиво )

[кодировщик]

Ну там есть примеры и без рекурсии. И потом: 'Итерация свойственна человеку; Рекурсия же божественна' (с) Дейкстра, если не ошибаюсь.

Ну мы тоже сделали с рекурсией и без неё.
2ishitori примерно не так.