Интересные задачи по программированию и логике 

встречный поезд идет на встречу.а второй на удаление,последний вагон будет дальше чем первый встречного

karaganda писал : to chebba?

Правильно. А зачем белыми буквами пишите ?

Ну чтоб еще кто-нибудь погадал =)

to тохин

Станция и поезда это материальные точки , т.е. не имеют размеров.

Пять воров должны разделить между собой пятьдесят алмазов. Они делят свои алмазы так: старший вор предлагает, как делить алмазы, а потом каждый голосует, соглашаясь с его предложением или нет. Если по меньшей мере половина воров проголосует «за», они поделят алмазы так, как предложил старший вор, если же нет — они убивают старшего вора и начинают все сначала. Самый старший вор (из тех, кто выжил) предлагает новый план, за него голосуют по тем же правилам, а потом или делят добычу, или убивают старшего вора. Процесс продолжается до тех пор, пока какой-то план не будет принят. Допустим, вы — старший вор. Как вы предложите разделитьалмазы? (Все другие воры— жадные, мыслят очень логично, и все они хотят жить).



В кофейне встретились 55 индийцев и турок, каждый из которых пил чай либо кофе. Все индийцы говорят правду, когда пьют чай и обманывают, когда пьют кофе, а все турки — наоборот. На вопрос "Вы пьете кофе?" ответили "да" 44 человека, на вопрос "Вы турок?" — 33 человека, а с утверждением "На улице идет дождь" согласилось 22 человека. Сколько индийцев в кофейне пьют чай?




Проходит конкурс среди кошек, которых оценивают по трем параметрам, хвостатости, кусачести и усатости.

Всего участниц 25.

Кошка считается лучше другой если она превосходит ее по 2 параметрам.
Каждая из кошек лучше ровно двенадцати других.
Мурка находится на 8 месте по кусачести и на 15 по хвостатости, на каком месте она находится по усатости?

Вы имеете 3 конверта, один из которых нужно немедленно съесть. В каждом конверте содержится листок с двумя утверждениями. В одном конверте оба утверждения истинны, в другом оба ложны, а в третьем одно ложно и одно истинно. Вот эти утверждения:

Конверт 1:
1. Этот конверт есть не надо
2. Обязательно нужно съесть второй конверт

Конверт 2:
1. Не нужно есть первый конверт
2. Ешьте третий конверт

Конверт 3.
1. Не стоит есть этот конверт
2. Смело съедайте первый конверт

Так какой конверт нужно съесть?

два человека показывают следующий фокус:

1. зрители выбирают любые 5 карт из полной колоды в 52 карты и отдают ассистенту фокусника
2. ассистент по очереди показывает 4 карты
3. фокусник угадывает 5ю карту

комментарий: помощник и фокусник общаются только через карты, никак их не помечая или маркируя. Предположения типа метят карты, "подмигивают" или "меняют тон голоса" даже комментировать не буду. Да хоть отвезите фокусника в другой город и пусть помощник высылает ему карты по очереди или завяжите ему глаза и пусть помощник называет первые 4 карты, он сможет определить 5ю карту.

karaganda писал : два человека показывают следующий фокус:

1. зрители выбирают любые 5 карт из полной колоды в 52 карты и отдают ассистенту фокусника
2. ассистент по очереди показывает 4 карты
3. фокусник угадывает 5ю карту

а можете ответ в ЛС выслать?
уж очень заинтересовал меня этот "фокус"

За что можно получить миллион в математике

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

Да, это нерешённая до сих пор задача p=np ))) даже и не с компьтером, а вообще в целом.

Вот ссылка

И еще

Бомба для господина председателя

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

Задача разложения числа на множители (факторизация) только на первый взгляд кажется безобидной. Для ее решения используют довольно примитивный, но единственно верный способ: деление заданного числа на простые числа, меньшие корня квадратного из самого числа. Количество необходимых математических действий при разложении сложного 1 000 значного числа достигает 2^1 000 (два в степени тысяча), или приблизительно 10^300. Самый современный компьютер, способный произвести около 10^15 операций в секунду, с таким числом управится не ранее чем за 10^285 секунд — эта величина во много раз превышает возраст нашей Вселенной (ей, по мнению ученых, 15 млрд. лет, то есть всего 5х10^17 секунд). Если к решению этой задачи подключить 10^100 компьютеров, то и тогда ситуация мало изменится.

В 1994 году американский математик Питер Шор написал для квантового компьютера так называемый алгоритм факторизации, позволяющий разлагать на простые множители многоразрядные числа. Семь лет спустя, в 2001 году, его работоспособность была продемонстрирована группой специалистов IBM. Число 15 было разложено на множители 3 и 5 при помощи квантового компьютера с 7 кубитами.

Квантовый алгоритм, предложенный Шором для решения этой «не решаемой» традиционными методами задачи, оказался гораздо эффективнее. Он предполагает выполнение всего 1 000^3, то есть миллиарда квантовых операций, и автоматически переводит данную задачу в разряд почти тривиальных. Специалисты по вопросам компьютерной безопасности быстро оценили алгоритм Шора, позволяющий без особого труда взламывать большинство современных криптосистем. Дело в том, что стойкость многих систем шифрования информации основана именно на невозможности быстрого разложения многоразрядного числа на простые сомножители.

He исключено, что в информационном обществе появление квантового компьютера сыграет ту же роль, что в свое время, в индустриальном, - изобретение атомной бомбы. Действительно, если последняя является средством
«уничтожения материи», то первый может стать средством «уничтожения информации» - ведь очень часто то, что известно всем, не нужно никому.

С подачи американского математика «раскрутка» нового метода пошла столь успешно, что 1994 год стал началом великого бума на квантовые компьютеры.

Вопрос. Что делать председателю когда наступит час "Х" ?

Из кучки камней двое играющих по очереди берут 1, 2 или 3 камня. Проигрывает тот, кто берет последний камень. Как играть второму, чтобы выиграть, если в кучке 17 камней?

karaganda писал : Из кучки камней двое играющих по очереди берут 1, 2 или 3 камня. Проигрывает тот, кто берет последний камень. Как играть второму, чтобы выиграть, если в кучке 17 камней?

Ждать, пока первый прокидается?

Сначала берет первый, потом второй, и так далее по кругу

karaganda писал : Сначала берет первый, потом второй, и так далее по кругу

Брать (4-х) камней, где х - количество взятых первым игроком. Должно получиться