algu1984

Сегодня решил задачку Эйнштейна

2009-12-01T07:26:24Z

Еще в институте (тогда как-то не дошли руки) решил для себя, что нужно будет как нибуть ее решить (без использования компутера) вот вчера попалась на глаза, а седня не выдержал и таки решил на бумажечке, мне оч понравилось всем спасибо :)

Кто считает что здесь нечему радоваться?) Ну пинайте уже тогда ......

ПС задачка для тех кто в танке ;)

Эйнштейн придумал эту задачу в прошлом веке и полагал, что 98% жителей Земли не в состоянии ее решить. Принадлежите ли вы к 2% самых умных людей планеты? Здесь нет никакого фокуса, только чистая логика.

1. Есть 5 домов каждый разного цвета.
2. В каждом доме живет по одному человеку отличной друг от друга национальности.
3. Каждый жилец пьет только один определенный напиток, курит определенную марку сигарет и держит определенное животное.
4. Никто из 5 человек не пьет одинаковые с другими напитки, не курит одинаковые сигареты и не держит одинаковое животное.

Вопрос: кому принадлежит рыба?

Подсказки:
Англичанин живет в красном доме
Швед держит собаку
Датчанин пьет чай
Зеленый дом стоит слева от белого (считайте, что эти дома стоят рядом - иначе в задаче получаются два решения)
Жилец зеленого дома пьет кофе
Человек, который курит Pall Mall, держит птицу
Жилец из среднего дома пьет молоко
Жилец из желтого дома курит Dunhill
Норвежец живет в первом доме
Курильщик Marlboro живет около того, кто держит кошку
Человек, который содержит лошадь, живет около того, кто курит Dunhill
Курильщик сигарет Winfield пьет пиво
Норвежец живет около голубого дома
Немец курит Rothmans
Курильщик Marlboro живет по соседству с человеком, который пьет воду

Это всё, что необходимо для решения задачи.

анекдот

2009-06-26T12:56:02Z

- Вовочка, а кто у тебя папа?
- Программист.
- А ты считать до 5 умеешь?
- Умею.
- Посчитай.
- Один, два, три, четыре, пять...
- А дальше ?
- шесть, семь, восемь, девять, A, B, C, D, E, F...

Задача для программистов

2009-06-01T07:41:49Z

петя дал маше 5 яблок
2 она сьела
одно отдала васе
сколько яблок
осталось
у маши?

кто подумал что осталось 2 ?)
неизвестно сколько осталось яблок потому что не сказано сколько их у нее было
это все к тому что нужно переменные обнулять :)

Олимпиадный задания по программированию США Юмор

2009-02-09T12:54:36Z

USA Computing Olimpiad 2000
На ферме Джона растет большое кол-во деревьев. После обучения в компьтерно мклассе КОРОВА Бетси заметила, что все эти деревья являются двоичными деревьями ...... Бести назанчила каждой вершине число ....... Затем Бетси расположила числа ..............

USA Computing Olimpiad 2002
Группа из N (3<N<200) КОРОВ устраивает новогоднюю вечеринку. Каждая КОРОВА может приготовить несколько блюд........ Координатор коровьей вечеринки хочет максимизировать общее кол-во блюд .......... короче умат Если в США коровы учаться и устраивают вечеринки что же делают люди??????

Подсчет количества установленных битов в последовательности байтов

2009-02-02T14:41:38Z

Может кто решал на собеседовании. Вобщем тут http://gurmeetsingh.wordpress.com/2008/08/05/fast-bit-counting-routines/ можно хорошенько вникнуть в тему :) А вот и мой вариант
ну только он возвращает не кол-во 1 а кол-во 0 (думаю ясно как переделать на 1)
вобщем прелесть его в том что не нужно заполнять табличку на 8 или 16 бит а используется табличка только на 4 бита хотя можно конечно в коде туже табличку прописать и на 8 бит но это будет хуже выглядеть :) по скорости отстает только от таблички на 8 и 16 бит и вставляет все остальные алгоритмы вобщем для не очень огромных последовательностей самое оно
//////////////////////////////////////////
//fast count zero bits in string
int CountZeroBitsFast(const char* s)
{
static const char m[16]={4,3,3,2,3,2,2,1,3,2,2,1,2,1,1,0};
int ret=0;
for(int i=0;s[i]!=_T('\0');i++)
ret+=m[s[i] & 0xf] + m [ s[i] >> 4];
return ret;
}
у кого какие решения еще есть буду рад

С днем программиста!

2008-09-12T05:45:45Z

Всем кефиру

:)

2008-01-29T07:24:07Z

Стен - это хорошо? давно не смотрел

2007-11-30T08:04:54Z

Вы - Стен!

Вы - Стен Марш, вероятно, самый нормальный из всех. Вы легко решаете проблемы и строите разумные планы. Вы любите - и это удивительно! Возможно, вы актвивист и, без сомнения, достаточно умны.

Джимми

55 %

Кайл

45 %

Картман

45 %

Тимми!

35 %

Баттерс

35 %

Кенни

35 %

Твик

25 %

Кто вы из сериала South Park?
При поддержке All South Park . ru

Fun

2007-11-23T14:15:37Z

Мало кто знает, что автомобиль "Ока" ездит на аккумуляторе от Нокии 3310.

тест какой-то

2007-11-14T09:03:10Z

Ого круто только разволить кажеться пишеться так развАлить если конечно это то о чем я подумал....

Привет

2007-11-09T09:29:57Z

Итак, пришлось всетаки зарегать жж!
Ну что ж для начала проверим что оно такое.....

algu1984

Сегодня решил задачку Эйнштейна

анекдот

Задача для программистов

Олимпиадный задания по программированию США Юмор

Подсчет количества установленных битов в последовательности байтов

С днем программиста!

:)

Стен - это хорошо? давно не смотрел

Fun

тест какой-то

Ваше предназночение в этом мире

Привет