img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
Рисунок
Rss

Задачи: Информатика   

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 54
всего попыток: 91
Задача опубликована: 14.06.09 20:54
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Sveark (Янус Невструев)

Механизм кодиpовки для фоpмата MIME64 (Multitask Internet Mail Extensions) следующий:
1) исходный 8-битовый текст pассматpивается как последовательность битов; она pазбивается, слева напpаво, на 6-битовые отpезки (если последний отpезок "неполный", то он дополняется битовыми нулями);
2) каждая 6-битовая комбинация тpактуется как число из диапазона 0..63;
3) число заменяется символом с соответствующим поpядковым номеpом из стpоки-шаблона, состоящей из 26 заглавных букв латинского алфавита (A..Z), 26 стpочных букв того же алфавита (a..z), цифp (0..9) и символов "+" и "/", то есть из стpоки:

ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0123456789+/

В результате кодировки получилась фраза: UHJvamVjdC8vRGlvZmFudCtpbnR1aXQrb3NwLy9ydQ0K.

Введите текст, который был закодирован.

Задачу решили: 17
всего попыток: 23
Задача опубликована: 15.06.09 21:38
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Паук S сидит в углу комнаты, имеющей форму прямоугольного параллелепипеда и размеры 6×5×3. Муха F сидит в противоположном углу. Чтобы добраться до мухи, паук может ползти по стенам, полу или потолку комнаты. При этом он выбирает кратчайший возможный путь. В данном случае длина кратчайшего пути оказалась равной 10:

Однако, не для всякой комнаты длина кратчайшего пути  будет выражаться целым числом.

Рассмотрим все комнаты, у которых длина, ширина и высота - целые числа, не превышающие M. Оказывается что для M=100 найдется ровно 2060 различных комнат, для которых длина кратчайшего пути  будет целой, и это минимальное число, при котором количество решений превышает 2000, поскольку при M=99 будет только 1975 решений.

Найти наименьшее число M, при котором число решений будет больше 100 000 000.

Задачу решили: 31
всего попыток: 92
Задача опубликована: 22.06.09 20:30
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: vsg (Виталий Гарнашевич)

В игре "Города" последовательно называют города, при этом каждый следующий город должен начинаться на букву, которой заканчивается предыдущий город. Запрещено повторять название городов. Например, сначала была названа "Москва" - заканчивается на "а", следует назвать другой город, у которого в названии первая буква "а". Это может быть "Архангельск". Следующий город должен начинаться на "к" и т.д.

Дан список городов России и их двухзначные номера:

01 КЕМЕРОВО
02 АРЗАМАС
03 САМАРА
04 КИРОВ
05 ОРСК
06 КАЛУГА
07 АРХАНГЕЛЬСК
08 КОВРОВ
09 ВЛАДИВОСТОК
10 ВОРОНЕЖ
11 АЛУШТА
12 КАЛИНИН
13 НОВГОРОД
14 САНКТ-ПЕТЕРБУРГ
15 НИЖНЕВАРТОВСК
16 ТАМБОВ
17 МОСКВА
18 МУРОМ
19 КУРСК
20 АБАКАН
21 НОРИЛЬСК
22 СМОЛЕНСК
23 ЖУКОВ
24 ГЛАЗОВ
25 ДЕРБЕНТ

Для каждой цепочки городов можно записать последовательно их номера без пробелов, в результате получится число. Какое максимальное число можно получить для данного набора городов?

Задачу решили: 1
всего попыток: 4
Задача опубликована: 25.06.09 07:50
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 500
Темы: алгоритмыimg

На полке размещены музыкальные диски из n коробок, 1<=n<=100. Диски из одной коробки одной тематики и пронумерованы по порядку, дисков в коробке не более 10. За 1 шаг можно переставить один диск в любое место на полке.
За какое минимальное число шагов можно гарантированно переставить диски так, чтобы в итоге все диски с одинаковой тематикой находились рядом?

Задачу решили: 40
всего попыток: 55
Задача опубликована: 27.06.09 16:02
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: TALMON (Тальмон Сильвер)

Римских цифр не много, вот они:

1  - I, 5 - V, 10 - X, 50 - L, 100 - C, 500 - D, 1000 - M.

Однако в древности единообразия в записи чисел не было. Например, для обозначения числа четыре писали то IV, то IIII (такую форму записи до сих пор иногда используют на циферблатах часов).  А над 49-ым входом в римский Колизей можно увидеть номер XXXXVIIII, а не XLIX, как принято писать сейчас. Современные правила римской записи стали преобладающими уже в новое время. Они обеспечивают "экономную" запись, минимизируя число использованных знаков.

Запишем римскими цифрами несколько простых чисел:

II, III, V, VII, XI, XIII, XVII

При этом мы использовали знак X три раза. А сколько потребуется знаков X, чтобы записать современным "экономным" способом все простые числа от II до MMMCMXCIX?

Задачу решили: 32
всего попыток: 102
Задача опубликована: 30.06.09 00:57
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: vd2t

В Думу одного государства избираются 450 депутатов по партийным спискам. Партия, набравшая максимум голосов (такая всегда есть) получает право по своему усмотрению
создать произвольное количество комитетов и определить численность каждого комитета.
Решение по каждому вопросу в Думе принимаются таким образом:
- сначала голосование происходит в комитете, если большинство проголосовало "за", то считается, что весь комитет проголосовал "за";
- если большинство комитетов проголосовало "за", то решение принимается.
Победившая партия стремится создать нужное количество комитетов, определить их численность и распределить своих депутатов таким образом, чтобы независимо от голосования депутатов других партий всегда добиваться нужного ей решения.
Какое минимальное количество депутатов может иметь победившая партия, если количество комитетов должно быть не менее 10, а количество депутатов в комитете не менее 10, но не более 45 депутатов? 

Задачу решили: 11
всего попыток: 24
Задача опубликована: 30.06.09 01:00
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

На каждой из 6 граней кубика изображена одна из цифр от 0 до 9. Так же и на другом кубе. Ставя два кубика рядом можно составить множество двузначных чисел.

Например число 64 будет составлено так:

 

Подобрав цифры на гранях, можно отобразить все числа которые можно получить суммой двух кубов меньшие сотни ( n = a3 + b3, n < 100, a и b - натуральные). Эти числа: 02, 09, 16, 28, 35, 54, 65, 72, 91. Например, с помощью наборов {5, 4, 3, 2, 1, 0} и {9, 8, 5, 4, 3, 1} могут быть выложены все необходимые числа. При этом надо учесть, что цифры 6 и 9 выглядят одинаково и могут использоваться друг за друга, хотя наборы с этими цифрами считаются различными. Тогда как один и тот же набор цифр расположенный на гранях кубика иным образом считается тем же набором.

То есть,

{1, 2, 3, 4, 5, 6} и {3, 6, 4, 1, 2, 5} - одинаковые наборы;
{1, 2, 3, 4, 5, 6} и {1, 2, 3, 4, 5, 9} - различные наборы.

Сколько различных пар кубиков могут быть сложены во все числа представимые суммой пары кубов?

Задачу решили: 14
всего попыток: 28
Задача опубликована: 04.07.09 09:02
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Точки P(x1, y1) и Q(x2, y2) с целочисленными координатами вместе с точкой начала координат O(0, 0) образуют треугольник OPQ.

Для 0 ≤ x1, y1, x2, y2 ≤ 2 всего 12 треугольников с углом 45 градусов. Вот координаты соответствующих им точек P и Q:

(0, 1) (1, 0)
(0, 1) (1, 1)
(0, 1) (2, 2)
(0, 2) (1, 1)
(0, 2) (2, 0)
(0, 2) (2, 2)
(1, 0) (1, 1)
(1, 0) (2, 2)
(1, 1) (2, 0)
(1, 2) (2, 2)
(2, 0) (2, 2)
(2, 1) (2, 2)

Треугольники где изменен только порядок точек P и Q, считаются одинаковыми.

Сколько различных треугольников с углом 45 градусов, если координаты точек находятся в пределах: 0 ≤ x1, y1, x2, y2 ≤ 100?

Задачу решили: 6
всего попыток: 16
Задача опубликована: 04.07.09 09:14
Прислал: admin img
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

В куче имеется 10000 камней. Все камни имеют разные веса и все веса выражаются простыми числами последовательно от первого до десятитысячного простого числа. Кучу раскладывают на 28 куч так, чтобы в результате раскладки самая тяжелая куча имела минимальный вес. Укажите этот вес.

Задачу решили: 133
всего попыток: 189
Задача опубликована: 09.07.09 11:10
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Ibanez

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

 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.