Главное — чтоб самому нравилось

Показаны сообщения с ярлыком Задачка. Показать все сообщения
Показаны сообщения с ярлыком Задачка. Показать все сообщения

среда, 25 января 2012 г.

Задачка про календарь из кубиков

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



По пути домой понял, что эти кубики не так просты как может показаться на первый взгляд. Вопрос: какие цифры расположены на гранях кубиков? Все дни в месяце оба кубика должны находится на своих местах. Дерзайте, задачка простая, минут на 5-10, только чур решать устно.

Ответ спрятан под катом, написан белым по белому.

понедельник, 14 ноября 2011 г.

Задачка про папашу

Совершенно случайно изобрёл задачку, ни в коем случае не хочу сказать, что это свежая идея, наверняка в каждом втором учебнике физики можно встретить таких вязанку. Весь сюжет задачи взят из жизни.

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

Нужно определить список параметров подлежащих измерению, ну и собственно саму скорость (для примера, можно взять какие-нибудь разумные значения параметров).

Задачка очень простая, решать предлагаю устно. Решение и ответ спрятаны под катом.

среда, 16 февраля 2011 г.

Сложная задачка с подоплёкой

Извиняюсь, если кто-то пришёл сюда посмотрев на заголовок за очередной интересной задачкой. Но сегодня задачка будет не сколько интересная, столько провокационно-политической.

Для начала представим ситуацию абстрактно. Итак, имеется 12 урн, в каждой находится от 4 до 6 шариков, один из которых чёрный, а остальные белые. Как показано на рисунке:

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


Честно признаюсь, у меня, как обычно, нет строго математического ответа на этот вопрос. И на этот раз я не буду прятать ответ, а дам его чуть ниже.

Тот кто хоть как-то умеет программировать, всегда может решить эту задачку брут форсом, смоделировав большое количество раз эксперимент описанный в условиях. Я набросал небольшую программку на си, ибо мне было очень интересно узнать ответ.
 
int main()
{
const int sample[12] = {4, 6, 5, 6, 4, 6, 4, 5, 4, 4, 5, 4};
const int count_of_tests = 1000000;

int i, j, rnd;
int one_test_succ_count, total_succ_count = 0;

for(i = 0; i < count_of_tests; i++)
{
one_test_succ_count = 0;
for(j = 0; j < 12; j++)
{
// generate random number in the range 0 to (sample[j] - 1)
rnd = rand() % sample[j];

// special case
if(rnd == 0) one_test_succ_count++;
}

if(one_test_succ_count == 6) total_succ_count++;
}

printf("p = %.5f\n", (float)total_succ_count / count_of_tests);

return 0;
}

При выполнении получаем аутпут:
p = 0.02166
Покрутить это самостоятельно легко и быстро можно вот тут.

Таким образом, экспериментально полученный ответ на эту задачку: примерно 2%. Это намного больше чем может показаться интуитивно, но всё равно с практической точки зрения это почти невероятное событие.

Вот, собственно, я и подошёл к политической подоплёке этой задачки. Это почти невероятное событие легко случилось, когда за дело взялась партия Единая Россия. На жеребьёвке определяющей место в бюллетене для голосования в 12-и регионах, 6 первых мест оказалось у Едра. Учитывая, что лидер партии фартовый, удивляется тут нечему. Но это обстоятельство как бы намекает нам насколько честно будут проходить выборы. Если даже не погнушались теорией вероятности и не постеснялись вывесить это чудо на официальном сайте избиркома.

воскресенье, 26 декабря 2010 г.

Задачка про бензовоз

Давно что-то у меня не было тут задачек. Исправляюсь - представляю вашему вниманию задачку, которую я немножко переформулировал для того чтобы было сложнее нагуглить ответ. Ну и картинку нарисовал, чтоб полегче думалось.

Есть 3000 литров бензина и бензовоз вместимостью 1000 литров. Бензовоз сам тратит на свои перемещения 1 литр бензина на километр пути, независимо от нагрузки которую он везёт.

Каким-то образом (это на самом деле издержки моей переформулировки :-) бензовоз может оставлять любое количество бензина в любом месте пути любое количество раз, ну и конечно же забирать бензин оттуда.

Какое максимальное количество бензина может перевезти бензовоз на расстояние 1000 км.


Дерзайте! Ответ добавлю сюда в этом году.
upd: Добавлен ответ

среда, 27 октября 2010 г.

Головоломка про шпионов

Ещё одна головоломка, мне показалась, что она довольно программерская и простая. Правда решение которое я нашёл не совпадает с официальным :-). Это наводит на мысли, что решений может быть много, что тоже интересно. Может быть вы найдёте ещё какие-нибудь.

Итак, по пустыне проходит абсолютно прямая заброшенная дорога, с запада на восток. В условиях жестокой секретности, на большом и неизвестном расстоянии друг от друга, примерно в одно и тоже время на дорогу с двух самолётов десантируют двух шпионов. В момент десантирования они не видят друг друга, и не могут определить взаимное положение. В снаряжении обоих имеется компас.

Из центра обоим шпионам была передана ровно одна и та же инструкция, в которой указан алгоритм позволяющий им встретится. Предложите вариант такой инструкции.

Чтоб легче думалось, я даже картинку накарябал:


Пишите в коменты, будет лучше, если белыми буквами :-) (upd: к сожалению, движок блога не позволяет писать разноцветно, поэтому будьте аккуратнее в коментах правильные ответы, не заглядывайте туда пока не придумаете свой вариант :-). Ответы (свой и официальный), чтоб было меньше соблазна, напишу через пару дней под, так сказать, кат.

среда, 15 сентября 2010 г.

Задачка про альпиниста

Попалась тут неизвестная задачка про альпиниста. Мне показалась интересной, и потому что я смог решить эту задачку сам, считаю её простой :-).

Итак, альпинисту нужно спуститься со скалы высотой 200 метров. На скале на высоте 100 метров имеется выступ, на который можно встать. Также, в скалу вбиты два колышка на высоте 100 и 200 метров. В распоряжении нашего альпиниста имеется верёвка длиной 150 метров, но проблема в том, что привязывать и отвязывать верёвку к колышкам можно только находясь в непосредственной близости от них. Всё, ни слова больше.

Я даже нарисовал картинку, как смог. Чтобы избавить ленивых читателей от гугления, ответ под катом, белыми буквами на белом фоне.