#announcement #task_89

🎓 Задача 89: Сейф (решение будет в понедельник)
В банке у N сотрудников есть доступ к секретному сейфу. На этом сейфе есть несколько замков. Каждый замок может иметь до N ключей, распределенных среди некоторого подмножества сотрудников банка, имеющих доступ к сейфу. Группа сотрудников может открыть замок, только если кто-то в группе имеет ключ к этому замку.
Банк хочет сделать так, что открыть этот сейф можно только, если этого захотят не менее M сотрудников.
По имеющимся значениям N, M определить такое наименьшее кол-во замков, что если ключи от них правильно распределить среди сотрудников банка, то каждая группа состоящая из не менее чем M сотрудников сможет открыть все замки сейфа, но никакая группа из меньшего числа сотрудников открыть все замки не сможет.

Входные данные: N, M; где N меньше или равно 30, M меньше или равно N.

Вывод: минимальное кол-во необходимых замков.

Пример: если N = 3, M = 2, то достаточно 3х замков:
1. ключи от 1го замка имеют 1й и 2й сотрудник
2. ключи от 2го замка имеют 1й и 3й сотрудник
3. ключи от 3го замка имеют 2й и 3й сотрудник.
Ни один из сотрудников не может открыть все замки самостоятельно, но любая группа из 2 сотрудников может открыть все замки сейфа.

#task_89 #c_sharp

Всех с началом новой недели! Публикуем решение 89й задачи: Сейф.

P.S. Завтра Анонс новой задачи и лучшие решения 89й от наших подписчиков!

http://telegra.ph/Task-89-Sejf-04-29

#task_89

Многие из вас разобрались, что ответом на задачу будет значение биномиального коэффициента. Молодцы 👍🏻
Публикуем ваши работы!

http://telegra.ph/Task-89-1-Sejf-05-01

#announcement #task_90

🎓 Задача 90: Грядки (решение будет в четверг)
Есть дачный участок размером M квадратов с севера на юг и N квадратов с запада на восток.
Вам нужно сделать новую грядку для свеклы размером А квадратов с севера на юг и B квадратов с запада на восток.
Но некоторые квадраты уже заняты под грядки другими растениями. Расстояние от грядки до границ участка должно выражаться в целых квадратах (от нуля и более). Сколько возможных вариантов для расположения новой грядки под свеклу ?

Входные данные:
M, N - размер участка;
A, B - размер требуемой грядки под свеклу;
X, Y - массивы координат x,y квадратов, ктр уже заняты под другие грядки; X - координаты с запада на восток, Y - координаты с севера на юг;
где A,B,M,N меньше 5000.

Вывод: кол-во способов расположения новой грядки под свеклу

Пример:
M = N = 4;
A = B = 2;
[(1, 1), (1, 3), (2, 2), (2, 4), (3, 4), (4, 1)]
Answer: 1

#task_90 #c_sharp

Итак, выкладываем решение задачи про грядки 😜

P.S. Завтра выложим ваши лучшие варианты и Анонс новой задачи!

http://telegra.ph/Task-90-Gryadki-04-30

#task_90

Описание задачи было далеко не идеальным. Прошу прощения за это!
Несмотря на это, многие переспросили/уточнили у меня и прислали верное решение, молодцы !

P.S. Анонс новой задачи будет ближе к вечеру.

http://telegra.ph/Task-90-1-Gryadki-05-04

#announcement #task_91

Учитывая майские праздники, решил дать задачу вне конкурса!
Задачка несложная, но кто хочет, может размяться 😀

🎓 Задача 91: Обработка массива (решение будет в понедельник)
Дан массив input из N целых чисел. Необходимо получить массив output, таким образом, что output[i] равно произведению всех элементов массива input кроме i-го элемента.

Входные данные: input - массив из N целых чисел, где N меньше 10^4, значения input[i] по модулю также меньше 10^4.

Вывод: массив output

Пример:
input = [1, 2, 3, 4]
output = [24, 12, 8, 6]

P.S. Повторюсь, задача вне конкурса, поэтому публикации решений от подписчиков не будет!
Всем хороших выходных 😜

Буквально пару дней назад нашёл необычный YouTube-канал о работе в IT в США. Конечно, вовсе не внешние условия и не место жительства делают программиста "хорошим" или "плохим", однако для многих Америка оказывается лучшим местом, чтобы раскрыть потенциал и проявить себя по-полной.

А поскольку мы все собрались здесь не только развлечения ради, я уверен, этот канал послужит для вас отличной мотивацией к действиям и переменам.
Дважды в неделю там выходят интервью с программистами из Кремниевой долины, регулярно обновляется полезная информация по переезду и собеседованиям, проводятся экскурсии по офисам известных IT-компаний.
Смотрите и решайтесь! Когда, если не сейчас? 😜
https://youtu.be/rtrnnYILttk

#task_91 #c_sharp

Итак, один из вариантов решения 91й задачи.
P.S. Завтра Анонс новой задачи!

http://telegra.ph/Task-91-Obrabotka-massiva-05-03

#announcement #task_92

Выходные продолжаются, поэтому снова несложная задачка, вне конкурса. Разомнетесь, заодно освежите нектр разделы математики 😜

🎓 Задача 92: Система уравнений (решение будет в четверг)
Дана система из двух уравнений с двумя неизвестными. Необходимо ее решить (определитель матрицы системы уравнений отличен от нуля). Система уравнений имеет след.вид:
a1*x1 + b1*x2 = c1
a2*x1 + b2*x2 = c2

Входные данные: a1, b1, c1, a2, b2, c2 - коэффициенты первого и второго уравнения. Значения коэфф.не превышают по модулую 100.

Вывод: x1, x2 - корни системы уравнений

Пример:
1*x1 - 2*x2 = 1
3*x1 - 4*x2 = 7
Ответ: x1 = 5, x2 = 2

P.S. После праздников продолжим в прежнем темпе!

#task_92 #c_sharp

Итак, решаем систему уравнений с помощью формул Крамера.

P.S. Завтра Анонс новой задачи!

http://telegra.ph/Task-92-Sistema-uravnenij-05-08

#announcement #task_93

Уверен, вы хорошо отдохнули, так что начнем с интересной и довольно популярной задачи!

🎓 Задача 93: Очередь за билетами (решение будет в понедельник)
За билетами в кино выстроилась очередь из N человек. Кассир продает не более 3х билетов в одни руки. Известно, что на продажу i-му человеку из очереди 1го билета кассир тратит Ai секунд, на продажу 2х билетов - Bi секунд, 3х билетов - Ci секунд.
Необходимо выяснить минимальное время, за ктр все покупатели могли бы приобрести билеты.
Билеты на "группу" людей всегда покупает только первый из группы. Также никто в целях ускорения не покупает лишних билетов (т.е. билетов, ктр никому не нужны).

Входные данные: N - кол-во покупателей в очереди, N меньше 1000.
A, B, C - массивы натуральных чисел, ктр хранят значения времени продажи одного, двух и трех билетов i-му покупателю. Значения в массиве не превышают 1000.

Вывод: минимальное время, за ктр все покупатели смогут приобрести билеты.

Пример: N = 5;
A = [5, 2, 5, 20, 20]
B = [10, 10, 5, 20, 1]
C = [15, 15, 5, 1, 1]
MinTime = 12

Одна из наших подписчиц Ландыш (@landyshzi) дала крутое интервью о жизни и работе в Сиэтле. Настоятельно рекомендую к просмотру 😜

https://www.youtube.com/watch?v=0yJ9HQJrzUY

#task_93 #c_sharp

Разбор 93й задачи: используем метод дин.программирования. Итак, смотрим !

http://telegra.ph/Task-93-Ochered-za-biletami-05-11

#task_93

Молодцы, справились с 93-й задачкой! Лучшие решения от наших подписчиков 😜

http://telegra.ph/Task-93-1-Ochered-za-biletami-05-15

#announcement #task_94

🎓 Задача 94: Пирог (решение будет в четверг)
Был приготовлен большой пирог на семейный праздник. К вам придут гости и всего будет N человек, но возможно, к вам заедут еще и старые друзья и тогда всего будет M человек.

На какое минимальное кол-во частей вам необходимо разрезать пирог (не обязательно всех равных), чтобы при любом кол-ве гостей, все сьели пирог поровну?

Входные данные: N, M, где N,M меньше 10000

Вывод: минимальное кол-во кусочков пирога

Пример: N = 2, M = 3
Answer: 4

#task_94 #c_sharp

Судя по активности в нашем чате @unilecs_chat, задача вам понравилась. Мне тоже 😀
Итак, разрезаем пирог для наших гостей!

http://telegra.ph/Task-94-Pirog-05-15

#task_94

Довольно забавно, но факт. С предыдущей задачей по дин.программированию вы разобрались гораздо лучше, чем с задачей про пирог 😀

http://telegra.ph/Task-94-1-Pirog-05-18

​#announcement #task_95

Просили задачку по геометрии - получите, распишитесь 😜

🎓 Задача 95: Площадь выделенной области (решение будет в понедельник)
Даны два маленьких круга (см.рисунок ниже), ктр касаются внешне друг друга. Также есть большой круг, ктр расположен таким образом, что он касается два малых круга, но они находятся внутри него. Хорда t большего круга является общей касательной к 2м меньших кругам с радиусами r1 и r2. Также известно, что центры всех трех окружностей лежат на одной прямой. Вам даны ЛИБО значения радиусов r1, r2, ЛИБО значение длины хорды t.
Необходимо вычислить площадь области, помеченной желтым цветом на рисунке.

Входные данные: r1, r2 ЛИБО t. r1, r2, t больше нуля и меньше 100.

Вывод: площадь закрашенной области.

Пример:
r1 = 15, r2 = 20
Answer = ~1884

#task_95 #c_sharp

Думаю, многие из вас оценили эту задачку из геометрии: находим площадь выделенной фигуры с помощью одного значения длины хорды! Круто, да 😀

http://telegra.ph/Task-95-Ploshchad-vydelennoj-oblasti-05-17