Задачи, загадки, логические игры, ребусы, математика

Устный счёт

Алгебра, математика, Вес: 1, Симпатии: 98% , 26.11.2017 Задачу предложил: Капитан Очевидность

Учитель написал на доске четыре числа и предложил ученикам посчитать произведение любых двух. Тут же прозвучали пять ответов: «2», «3», «4», «5», «6», но произведение одной из пар так и осталось неназванным. Чему оно равно?

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Рукопожатия маляров

Задачи на смекалку, Вес: 1, Симпатии: 97% , 30.11.2006

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

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Свечи и пять минут

Алгоритмические задачи, Вес: 1, Симпатии: 97% , 05.03.2017 Задачу предложил: Owen

В магазине поштучно продаются свечи стоимостью 50 рублей, которые полностью сгорают за 30 минут, и свечи по 20 рублей, сгорающие за 13 минут. Те и другие горят неравномерно и поджигаются только с одной стороны. Определите минимальную стоимость набора свечей, с помощью которого можно отмерить 5 минут. Доказательство минимальности не требуется.

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Зажигалка и два шнура

Алгоритмические задачи, Вес: 1, Симпатии: 96% , 14.01.2009 Задачу предложил: Genaloid

Есть два шнура, горящих неравномерно. Каждый сгорает за час. Как при помощи этих шнуров и зажигалки отмерить 45 минут?

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Отравленное вино

Алгоритмические задачи, Вес: 2, Симпатии: 99% , 27.05.2017 Задачу предложил: Sako

Находчивому трактирщику стало известно, что поборники нравственности тайком пробрались в его погреб и отравили одну из 64 бочек вина. Тот, кто попробует отравленное вино, в ближайшую полночь провозгласит себя трезвенником и отныне не сможет выпить ни капли спиртного. У трактирщика четверо пьющих слуг. Какое минимальное число дней ему понадобится, чтобы гарантированно найти отравленную бочку, наливая вино своим слугам? Определите максимальное число бочек, при котором можно справиться с задачей за тот же срок.

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

50 монет

Логические задачи, Вес: 2, Симпатии: 98% , 22.12.2006 Задачу предложил: azyam

Однажды Мегамозга в гости пригласил царь, который во время беседы решил проверить его сообразительность. Мегамозга отвели в абсолютно темную комнату и дали ему следующее задание. В этой комнате на столе лежит 50 монет. 10 из них лежат орлом вверх. Монеты абсолютно одинаковые. На ощупь орел и решка неотличимы. Необходимо разделить монеты на две группы так, чтобы в каждой группе было одинаковое количество монет, лежащих орлом вверх.

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Белая ладья

Шахматы и шашки, Вес: 2, Симпатии: 98% , 19.06.2017 Задачу предложил: kuzma

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

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Как выйти на свободу?

Лжецы, хитрецы и правдивцы, Вес: 2, Симпатии: 98% , 30.11.2006

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

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Заключенные и переключатель

Алгоритмические задачи, Вес: 3, Симпатии: 98% , 04.06.2007 Задачу предложил: idler_

В тюрьме сидят 10 заключенных, каждый — в одиночной камере. Общаться между собой они не могут. В один прекрасный день начальник тюрьмы объявил им, что предоставляет всем шанс выйти на свободу, и предложил следующие условия: «В подвале тюрьмы есть комната с переключателем, имеющим два состояния: ON/OFF (верх/низ). Вас будут в произвольном порядке по одному приводить в эту комнату и через несколько минут уводить. Находясь в комнате, каждый из вас может либо изменить положение переключателя, либо ничего с ним не делать. Персонал тюрьмы трогать этот переключатель не будет. В какой-то момент один из вас (любой) должен сказать, что в комнате побывали все заключенные. Если он окажется прав — всех отпустят, если ошибется — вы навсегда останетесь в тюрьме. Я обещаю, что в комнате побывают все заключенные и что каждого из вас будут приводить туда снова и снова неограниченное число раз». После этого заключенным разрешили собраться и обсудить стратегию, потом развели по камерам. Что им нужно делать, чтобы гарантированно выйти на свободу?

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Охота кота Леопольда

Игры, Вес: 3, Симпатии: 98% , 09.12.2006

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

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Тысяча туземцев

Лжецы, хитрецы и правдивцы, Вес: 4, Симпатии: 99% , 28.04.2008 Задачу предложил: flic1983

Мегамозг попал в плен на острове, где живут туземцы (правдивцы и лжецы), всего 1000 аборигенов, причем среди них есть как минимум один правдивец. Ему пообещали жизнь, если он точно укажет, кто из туземцев является лжецом, а кто правдивцем. Раз в час Мегамозг может позвать к себе любое количество туземцев и задать каждому из них вопрос: «Сколько среди присутствующих туземцев правдивцев?», либо «Сколько среди присутствующих лжецов?». За какое минимальное количество часов Мегамозг справится с этой задачей и даст туземцам ответ?

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Четыре фигуры

Шахматы и шашки, Вес: 4, Симпатии: 99% , 23.04.2015 Задачу предложил: BAS14

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

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Треугольники ABC

Логические задачи, Вес: 5, Симпатии: 100% , 21.11.2015 Задачу предложил: sergeip

Треугольник АВС разрезан на некоторое количество меньших треугольников так, что ни одна вершина одного не лежит на стороне другого. Каждая из вершин, попавшая на сторону AB, может быть произвольно обозначена как А или В, на сторону ВС - как В или С, а на сторону АС - как А или С. Все внутренние вершины произвольно обозначены как А, В, или С. Докажите, что меньших треугольников АВС нечетное количество.

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Поток чисел

Программистам, Вес: 0, Симпатии: 99% , 28.03.2007 Задачу предложил: idler_

I. Дан достаточно большой входной поток целых чисел, в котором все числа встречаются ровно 2 раза, кроме одного, которое входит только 1 раз. Нужно за конечное число проходов O(1) потока (массива) и используя дополнительной памяти не более O(1) найти его.

II. То же, что в первом случае, только ровно 2 числа встречаются 1 раз.

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Общая фраза, FAQ

Последовательности и соответствия, Вес: 5, Симпатии: 55% , 03.07.2012 Задачу предложил: Sunday

Найдите словосочетание не менее чем из трёх слов, которое присутствует в каждом из документов: FAQ, Правила оформления сообщений и Группа привилегированные пользователи?

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Шустрая ладья

Шахматы и шашки, Вес: 1, Симпатии: 100% , 24.03.2018 Задачу предложил: Morant

Можно ли на четвёртом ходу партии поставить ладью на поле e1?

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Экстрасенс и казино

Алгоритмические задачи, Вес: 5, Симпатии: 100% , 27.12.2017 Задачу предложил: alan

Казино проводит игру из 9 раундов, в которой участвуют два посетителя и крупье. В начале каждому участнику выдают два именных шара: белый и черный. В каждом раунде игроки выбирают один из шаров и незаметно друг для друга бросают его в общий мешок. Затем у всех на глазах мешок раскрывают и определяют победителя. Посетители выигрывают, если все три шара оказались одного цвета, в противном случае побеждает казино. Игроки забирают свои шары, и начинается следующий раунд.
В игре решили поучаствовать два друга, один из которых — экстрасенс, который за секунду до начала игры сможет узнать, какие шары во всех раундах будет выбирать крупье. К сожалению, секунды не хватит, чтобы поделиться полученной информацией с партнером.
Какое максимальное число выигрышей могут гарантировать себе друзья, заранее договорившись о стратегии? Доказательство максимальности не требуется.

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как

Монета-хитрец

Взвешивания, Вес: 1, Симпатии: 90% , 21.04.2018 Задачу предложил: impas

Есть 11 одинаковых с виду монет. Среди них монета-хитрец. После каждого взвешивания с участием этой монеты её вес меняется: то он такой же, как и у остальных, то меньше. За какое минимальное число взвешиваний её можно гарантированно найти с помощью чашечных весов? Состояние монеты при первом взвешивании неизвестно.

Добавить картинку:  (Макс. 500x500, 100КБ)

Для выделения наиболее важной части текста вы можете использовать спецсимволы: [i]для курсива[/i] и [b]для выделения жирным шрифтом[/b]. Улучшить отображение формул помогут знаки $$: $$a^3-b^2=c^4$$ отобразится как