Основатель BrainGames запускает новый проект. Присоединяйся!

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


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


А здесь и доказывать-то нечего! Но я попытаюсь...

Игры разума - задачи, загадки, логические игры, головоломки
Рейтинг Активность Турниры Форум FAQ Игры Реклама
рублей Яндекс.Деньгами
на счёт 4100135162155 (Игры разума. Помощь на развитие и разработку)

Webmoney Z418029820151; R323001188518, U167432618568
Приглашаем IT-Директора
Встречи в Москве (вторая пятница месяца)
 

Запомнить?


Программистам
РЕЙТИНГ
ТОП МОДЕРАТОРОВ

ВКЛАД В САЙТ
ТОП ПОЛЬЗОВАТЕЛЕЙ
1. anivano 11010
2. kknop 10010
3. Black 9000
4. ASPIRINKA 6140
5. Troublemaker 5610
6. zmerch2 5600
7. Zelo 5200
8. fiviol 5190
9. vijj 5110
10. Lexa 4870
ТОП МОДЕРАТОРОВ
1. Grom 202119
2. Corvin_Holy 153043
3. sergeip 149420
4. Mouse 123896
5. АлександрС 100384
6. telepnev 92573
7. ark-57 86206
8. yagupop77 82631
9. Megatron 82041
10. UNDEFEAT 74026

Ошибка? Замечание? Предложение?
PHP программистам, иллюстраторам, дизайнерам - работа, рекламистам - реклама, преподавателям - тесты, рекрутинговым агентствам и менеджерам по персоналу - кандидаты, блогерам и журналистам - контент, выделенному серверу - сайт.


Рассылка Игры разума

Программистам
Показывать:  Все  ||  Поиск задачи
Шифровка в центр
Программистам, Вес: 3, Симпатии: 87% , 04.12.2006 Задачу предложил: Pasha1st

Мегамозг должен послать важное сообщение в центр, состоящее из 4 бит информации. К сожалению, линии связи ненадежны и любой бит информации (но только один) может испортиться. Зато общий размер передачи в центр составляет 7 бит. Как должен Мегамозг закодировать информацию, чтобы в центре гарантированно смогли прочитать сообщение при возможном искажении любого одного бита?
зарегистрироваться и проверить ответ Комментарии: 99
Замена строк
Программистам, Вес: 4, Симпатии: 95% , 25.06.2011 Задачу предложил: Kurush

Мегамозгу в очень длинном тексте требуется заменить все буквы «А» на буквы «Б», а все буквы «Б» - на буквы «А». Текстовый редактор позволяет заменить во всём тексте один произвольный набор символов на другой. Например, в результате замены «АА»->«БСАА» строка «АААААЛ» перейдёт в строку «БСААБСАААЛ». Как ему выполнить задачу?
зарегистрироваться и проверить ответ Комментарии: 113
Сортировка восьми чисел
Программистам, Вес: 5, Симпатии: 95% , 26.01.2014 Задачу предложил: kknop

Есть восемь последовательно записанных чисел, которые вы не видите.
Можно попросить друга упорядочить любые два из них, указав их индексы. Например, если вы попросили упорядочить второе и пятое числа, то ваш друг во второе число поместит минимум из этих двух чисел, а в пятое - максимум (при этом не известив вас, сделаны какие-либо изменения или нет).
За какое минимальное число просьб вы сможете гарантированно упорядочить все числа? Обоснование минимальности не требуется.
зарегистрироваться и проверить ответ Комментарии: 15
Поток чисел
Программистам, Вес: 0, Симпатии: 99% , 28.03.2007 Задачу предложил: idler_

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

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

зарегистрироваться и проверить ответ Комментарии: 71
Степень двойки
Программистам, Вес: 0, Симпатии: 94% , 20.10.2006

Дано целое число больше 0. Определить, является ли оно целой степенью 2, не используя циклов, рекурсий и операций с плавающей точкой.
зарегистрироваться и проверить ответ Комментарии: 61
Проверка базовых знаний цикла for
Программистам, Вес: 0, Симпатии: 94% , 14.03.2007 Задачу предложил: Black

Дан текст программы на языке С. Требуется найти три способа изменить в нем один символ так, чтобы программа стала печатать 20 звездочек. Изменить — это значит не добавить, не убрать и не переставить, а именно поменять.
main() {
    int i, N=20;
    for (i = 0 ; i < N ; i--) {
        printf("*");
    }
}
зарегистрироваться и проверить ответ Комментарии: 81
Обмен значениями
Программистам, Вес: 0, Симпатии: 90% , 29.11.2007 Задачу предложил: rekub

Как поменять местами значения двух числовых переменных без использования дополнительных переменных и/или памяти? В используемом языке нет оператора обмена значениями (вроде XCHG ассемблера).
зарегистрироваться и проверить ответ Комментарии: 33
Быстрая структура
Программистам, Вес: 0, Симпатии: 84% , 16.12.2011 Задачу предложил: Powered by Java

Некая структура хранит массив данных длиной N. У нее есть 3 метода работы с данными:
get(index) возвращает элемент по индексу,
set(Element, index) устанавливает значение по заданному индексу и
setAll(Element) устанавливает данное значение для всех элементов.
Надо написать эти три функции так, чтобы любая из них работала за O(1). Выделение нового массива, заполнение массива через функции типа memset и т. п. работает за O(N). Можно использовать любые дополнительные переменные/массивы в самой структуре.
зарегистрироваться и проверить ответ Комментарии: 45


Новые сообщения
Андрей4ик — 2 дня назад
добавил комментарий к задаче Подарки на дни рождения
Truddi78 — 3 дня назад
добавил комментарий к задаче Русская рулетка
UNDEFEAT — 4 дня назад
написал на форуме в теме Сколько раз крутим?
Зеркало — 17 марта
добавил комментарий к задаче Кролики и лиса
Hunter_ — 17 марта
добавил комментарий к задаче Кролики и лиса
Serg_Che — 15 марта
добавил комментарий к задаче Шустрая ладья
vituss — 14 марта
написал на форуме в теме Статистика, которая вам интересна
Serg_Che — 14 марта
добавил комментарий к задаче Наименьшее число
UNDEFEAT — 14 марта
добавил комментарий к задаче Антимат
UNDEFEAT — 5 марта
написал на форуме в теме упростить выражение
BuPTy03 — 18 февраля
написал на форуме в теме Что вы сейчас слушаете?
Nikita146 — 16 февраля
написал на форуме в теме Опубликованы/изменены задачи
vituss — 12 февраля
написал на форуме в теме Продвижение БГ. нужны советы и п...
BuPTy03 — 9 января
написал на форуме в теме Встреча в Москве (вторая пятница...
vahmurko — 9 января
написал на форуме в теме Я вчера посмотрел(а)...
Agnitum — 4 января
написал на форуме в теме Вопросы знатокам астрономии
yagupop77 — 4 января
написал на форуме в теме Миникалендарик

Реклама

 
Сейчас на сайте 5: (за последние 15 минут) администратор - администратор  модератор - модератор  привилегированный пользователь - привилегированный пользователь  пользователь - пользователь
ASoA 126  | bezlog 768  | Justsoldier 296  | Lesa-89 136  | no_name 180  |
Поддержи проект! | Конструктор шахматных позиций | Игры | Wiki | Реклама на сайте | Что нового? | © 2006-2017 www.braingames.ru. тематические ресурсы