На столе лежат четыре карточки, на которых сверху написано: «А», «Б», «4», «5». Что написано на противоположных сторонах каждой карточки, неизвестно, это могут быть буквы, цифры в любых комбинациях. Какое наименьшее число карточек надо перевернуть, чтобы проверить истинность утверждения: «Если на одной стороне карточки написано чётное число, то на другой — гласная буква»?
Почему у канализационных люков крышки круглые? Этот вопрос задается при приеме на работу в солидные фирмы, говорят, его также задавали сотрудникам Microsoft. На самом деле ответов несколько, главное более менее внятно обосновать )
четверг, 22 ноября 2007
Дан однонаправленный список (упорядоченная структура данных, каждый элемент которой содержит указатель на следующий элемент) из n элементов. Известен указатель на первый элемент.
Необходимо определить, есть ли в этом списке циклы, то есть существует ли такой k-й элемент, у которого указатель содержит ссылку на один из предыдущих элементов - на r-й элемент, где r<k.
Алгоритм решения этой задачи должен выполняться за время t=O(n) (порядка n) и использовать постоянное, не зависящее от n, количество ячеек памяти - M=O(1).
Необходимо определить, есть ли в этом списке циклы, то есть существует ли такой k-й элемент, у которого указатель содержит ссылку на один из предыдущих элементов - на r-й элемент, где r<k.
Алгоритм решения этой задачи должен выполняться за время t=O(n) (порядка n) и использовать постоянное, не зависящее от n, количество ячеек памяти - M=O(1).
суббота, 17 ноября 2007
Спам удален администратором
...scio me nihil scire...
из "интеллектуального марафона" этого года. 9 класс.
1. за круглым столом сидят 27 вегетарианцев и 27 мясоедов. причем некоторые из них всегда говорят правду, а остальные всегда лгут. известно, что вгетарианцев-лжецов столько же, сколько и мясоедов-лжецов. все сидящие за столом утверждают, что слева от них сидит вегетарианец. может ли такое быть?
2. на диагонале BD параллелограмма ABCD взята точка K. прямая AK пересекает прямые BC и CD соответственно в точках L и M. LM = 3, KM = 4. найти отрезок AK.
1. за круглым столом сидят 27 вегетарианцев и 27 мясоедов. причем некоторые из них всегда говорят правду, а остальные всегда лгут. известно, что вгетарианцев-лжецов столько же, сколько и мясоедов-лжецов. все сидящие за столом утверждают, что слева от них сидит вегетарианец. может ли такое быть?
2. на диагонале BD параллелограмма ABCD взята точка K. прямая AK пересекает прямые BC и CD соответственно в точках L и M. LM = 3, KM = 4. найти отрезок AK.
понедельник, 24 сентября 2007
Я человек воспитаный: я все время улыбаюсь...Даже когда мир вокруг рушится!
суббота, 15 сентября 2007
Такая вот задачка.
Два пирата попали на необитаемый остров и нашли сундук с сокровищами. Как им поделить эти сокровище, чтобы было по-честному и никто не остался в обиде?)
Два пирата попали на необитаемый остров и нашли сундук с сокровищами. Как им поделить эти сокровище, чтобы было по-честному и никто не остался в обиде?)
Привет! Хорошо. А у тебя?
Утром на крыльцо дома поставили корзину с ягодами. Ягоды в корзине весили 2 килограмма, при этом их влажность составляла 99 процентов. К вечеру ягоды подсохли, и их влажность сократилась на один процент, то есть стала составлять 98 процентов. Внимание, вопрос: сколько стали весить ягоды к вечеру?
Для любителей предлагать оригинальные альтернативные решения: ни корзину, ни ягоды никто и никаким образом с утра до вечера не перемещал :-)
Решена
Для любителей предлагать оригинальные альтернативные решения: ни корзину, ни ягоды никто и никаким образом с утра до вечера не перемещал :-)
Решена
среда, 12 сентября 2007
Привет! Хорошо. А у тебя?
Отец завещал трём своим сыновьям 19 лошадей. Старший сын должен был получить 1/2, средний 1/4, а младший 1/5 всех лошадей. Когда отец умер, сыновья никак не могли поделить между собой завещанных им лошадей и решили обратиться за помощью к приятелю отца. Тот, подумав, решил помочь братьям. Для этого он привёл свою лошадь, так что оказалось всего 20 лошадей. Из них 10 лошадей получил старший брат, 5 - средний, 4 - младший. Оставшуюся лошадь взял владелец её - приятель отца. Почему так получилось? Не допустил ли кто-нибудь ошибки?
воскресенье, 09 сентября 2007
Заранее прошу прощения, если это уже было, но я не настолько самоуничижительна,чтобы прочитывать все посты в этом сообществе,чтоб понять была ли она уже или нет.Проще будет удалить мой пост если окажется что она уже была.Воть)
Это лучше чем Бог,
Это хуже чем дьявол
Убогатых этого нет
А у бедных есть
Если это есть(=кушать)можно умереть.
Вопрос:что это?
Ответ настолько же точен сколь и вопрос.
Это лучше чем Бог,
Это хуже чем дьявол
Убогатых этого нет
А у бедных есть
Если это есть(=кушать)можно умереть.
Вопрос:что это?
Ответ настолько же точен сколь и вопрос.
четверг, 06 сентября 2007
Привет! Хорошо. А у тебя?
Это научно-творческая задача, вариантов решения - штук 30, не меньше.
Вот один, для затравки: взять в пустыне произвольный предмет, назвать его слоном и поместить в клетку. Предлагайте ваши!
Вот один, для затравки: взять в пустыне произвольный предмет, назвать его слоном и поместить в клетку. Предлагайте ваши!
Привет! Хорошо. А у тебя?
Удивительно, что я не нашёл здесь эту задачу. Плохо искал?
В одной чудесной стране есть два удивительных города. Коренные жители первого из них всегда говорят только правду, этот город называется городом Правды. Коренные жители второго города всегда безбожно лгут, и их родной город называется городом Лжи. По внешнму виду отличить как города, так и горожан невозможно. Мало того, жители удивительных городов свободно могут перемещаться друг к другу в гости. Когда Вы приехали в чудесную страну, Вас сразу же отвезли в один из удивительных городов, но вот беда: Вы не заметили дорожный указатель и не знаете, в каком именно городе находитесь. А чтобы узнать это, Вы можете задать первому встречному только один вопрос, на который он может ответить "да" или "нет" (то есть, название города или который час спрашивать нельзя). Что Вы спросите у первого встречного и каким образом по его односложному ответу определите название удивительного города?
В одной чудесной стране есть два удивительных города. Коренные жители первого из них всегда говорят только правду, этот город называется городом Правды. Коренные жители второго города всегда безбожно лгут, и их родной город называется городом Лжи. По внешнму виду отличить как города, так и горожан невозможно. Мало того, жители удивительных городов свободно могут перемещаться друг к другу в гости. Когда Вы приехали в чудесную страну, Вас сразу же отвезли в один из удивительных городов, но вот беда: Вы не заметили дорожный указатель и не знаете, в каком именно городе находитесь. А чтобы узнать это, Вы можете задать первому встречному только один вопрос, на который он может ответить "да" или "нет" (то есть, название города или который час спрашивать нельзя). Что Вы спросите у первого встречного и каким образом по его односложному ответу определите название удивительного города?
среда, 05 сентября 2007
Привет! Хорошо. А у тебя?
вторник, 04 сентября 2007
"Minds are like parachutes. They only function when they are open." - Sir James Dewer
На улице 10 градусов мороза. Парень, одетый в теплую куртку - мерзнет; девушке в футболке - жарко. Почему так?
(такая температура весьма ощутима, не так ли? в футболке расхаживать не будешь)
(такая температура весьма ощутима, не так ли? в футболке расхаживать не будешь)
вторник, 28 августа 2007
"Minds are like parachutes. They only function when they are open." - Sir James Dewer
Стучит, но не дятел.
четверг, 26 июля 2007
Через тернии к звёздам!
как на чернОм зеленЫм нарисовать белый круг?
четверг, 12 апреля 2007
Истинно или ложно следующее утверждение?
Некоторые тракторы - кувшины; а у большинства кувшинов оранжевые носы; все те, у кого носы оранжевые, крякают; таким образом, некоторые из тех, кто крякает, - тракторы.
Некоторые тракторы - кувшины; а у большинства кувшинов оранжевые носы; все те, у кого носы оранжевые, крякают; таким образом, некоторые из тех, кто крякает, - тракторы.
воскресенье, 11 февраля 2007
Если сжать волю в кулак, то она задохнётся...Так что будьте с ней поласковее)))
Дли сеьи Дубовых нынешний год в некотором смысле особенный: к концу года возраст каждого члена семьи-двузначное целое число, которое ровно в 7 раз больше суммы своих цыфр. Найти годы рождения всех членов семьи, если возрастами членов семьи являются как раз все числа с данным свойством.
(задачи с уездной олимпиады по математике за 7 класс)
(задачи с уездной олимпиады по математике за 7 класс)
Если сжать волю в кулак, то она задохнётся...Так что будьте с ней поласковее)))
Из вершины С треугольника АВС проводится биссектриса, которая пересекает биссектрису, проведённую из вершины В, в точке О, а сторону треугольника АВ-в точке D. Известно, что (угол)DOB=54(градуса) и (угол) ADO=95(градусов). Какая из сторон треугольника самая маленькая?
(задачи с уездной олимпиады по математике за 7 класс)
(задачи с уездной олимпиады по математике за 7 класс)
Если сжать волю в кулак, то она задохнётся...Так что будьте с ней поласковее)))
У коли и Юры были одинаковые прямоугольные почтовые открытки, длина меньшей стороны которых составляла 12 см. Оба мальчика разрезали свою открытку на два прямоугольника равной площади, одну из половинок выбросили, а вторую оставили себе. После этого Коля свой оставшийся прямоугольник снова разрезал на два прямоугольника равной площади и оставил только один из них. Выяснилось, что оставшийся у Коли и Юры прямоугольники имеют одинаковый периметр. Найти все возможности, чему могла равняться длина большей стороны первоначальной открытки, и обосновать, почему других возможностей нет.
(задачи с уездной олимпиады по математике за 7 класс)
(задачи с уездной олимпиады по математике за 7 класс)