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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 9
всего попыток: 18
Задача опубликована: 02.12.13 08:00
Прислал: Rep img
Вес: 1
сложность: 3 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: mikev

Степени двойки, как известно, редко начинаются с цифры 9 (см. задачу 316). Так, первый раз это случается только для 53-й степени (253 = 9007199254740992). С двух девяток подряд начинается 93-я степень, а с трех девяток - только 2621-я.

Найдите минимальный показатель степени n такой, что десятичная запись числа 2n начинается с десяти девяток подряд.

Задачу решили: 2
всего попыток: 2
Задача опубликована: 23.12.13 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
баллы: 100

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

eu354.png

Одну из ячеек занимает пчелиная матка.
Обозначим через B(L) количество ячеек, удаленных от матки на расстояние L (в этой задаче мы будем измерять расстояния между центрами ячеек).
Считая соты достаточно большими, получим  B(√3) = 6, B(√21) = 12 и B(111 111 111) = 54.

Найдите количество таких L ≤ 3•1011, для которых B(L) = 378.

Ответ:

Задачу решили: 5
всего попыток: 13
Задача опубликована: 27.01.14 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
баллы: 100
Темы: алгоритмыimg

В отеле "Инфинити" бесконечно много этажей, на каждом этаже бесконечно много комнат, а к администратору выстроилась бесконечно длинная очередь. И этажи, и комнаты на каждом этаже, и посетители перенумерованы подряд натуральными числами (1, 2, 3, …).
В начальный момент все комнаты отеля свободны. Чтобы поселить очередного гостя с номером n,  администратор выбирает самый нижний этаж, на котором либо пока никто не живет, либо последний поселившийся имеет такой номер m, что m+n является квадратом целого числа. Новый гость получает первый свободный номер на выбранном этаже.
 Гость №1 получает комнату №1 на первом этаже, поскольку на нем еще никто не живет.
 Гостя №2 нельзя поселить в комнате №2 на первом этаже, поскольку сумма 1+2=3 не является квадратом. Этого гостя можно поселить на втором, пока еще пустом этаже, в комнате №1.
 Гость №3 получает комнату №2 на первом этаже, поскольку сумма 1+3=4 является квадратом.
Таким образом, каждый гость получит свою комнату в отеле.
Обозначим через P(f, r) номер посетителя, живущего в комнате r на этаже f.
Тогда:
P(1, 1) = 1
P(1, 2) = 3
P(2, 1) = 2
P(10, 20) = 440
P(25, 75) = 4863
P(99, 100) = 19454
Найдите сумму P(f, r) для всех f и r, таких что f2 + r2 = 14234886498625 .

Задачу решили: 1
всего попыток: 12
Задача опубликована: 03.02.14 08:00
Прислал: TALMON img
Источник: Задача 84 раздела "Математика".
Вес: 1
сложность: 2 img
баллы: 100
Темы: алгоритмыimg

Хозяйка испекла для гостей пирог. К ней может прийти либо 7, либо 8, либо 9 человек. Число N - наименьшее число кусков, на которое ей нужно заранее разрезать пирог так, чтобы его можно было поделить поровну и между семью, и между восемью, и между девятью гостями.

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

Замечания.

1. Нужно считать только разбиения на куски, кратные 1/(7*8*9) части пирога.

2. Если из какого-то разбиения можно скомпоновать нужные части несколькими способами, то это разбиение всё равно считается только один раз.

Задачу решили: 15
всего попыток: 31
Задача опубликована: 19.08.20 08:00
Прислал: TALMON img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: avilow (Николай Авилов)

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

Задачу решили: 4
всего попыток: 21
Задача опубликована: 21.09.20 08:00
Прислал: TALMON img
Источник: По мотивам задачи "Третий треугольник" из спи...
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

В правильном целочисленном треугольнике АВС есть такая точка внутри, что целочисленные расстояния a, b, c до его вершин образуют арифметическую прогрессию и НОД(a,b,c) =1. Найти сторону двадцать первого по величине такого треугольника.

Задачу решили: 0
всего попыток: 1
Задача опубликована: 09.03.21 08:00
Прислал: TALMON img
Источник: По мотивам задачи 2141 раздела МАТЕМАТИКА
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100

Сколькими различными способами можно разрезать шестиугольник из 54-х одинаковых равносторонних треугольников по линиям сетки на три конгруэнтных n–угольника?

Шестиугольник и 54 треугольника

Разрезания, являющиеся симметрическими отображениями друг друга, считать только один раз. Т.е., нужно найти количество «неконгруэнтных разрезаний».

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