#announcement #task_84

🎓 Задача 84: Анаграммы (решение будет в четверг)
Анаграммой слова называется любая перестановка всех букв слова. Например, из слова СОЛО можно получить 12 анаграмм: СОЛО, ЛОСО, ОСЛО, ОЛСО, ОСОЛ, ОЛОС, СЛОО, ЛСОО, ООЛС, ООСЛ, ЛООС, СООЛ.

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

Входные данные: строка, кол-во символов не превышает 10.

Вывод: кол-во анаграмм.

Пример: СОЛО
Вывод: 12

#task_84 #c_sharp

Итак, решение 84й задачи про Анаграммы!
Смотрим разбор 🎓

P.S. Завтра выложим лучшие варианты решения от наших подписчиков и Анонс новой задачи!
http://telegra.ph/Task-84-Anagrammy-03-30

#task_84

Это была классическая задача комбинаторики из раздела перестановок с повторениями.
И судя по количеству присланных решений, вы прекрасно знаете эту тему 😜

P.S. Анонс новой задачи ждите сегодня вечером!

http://telegra.ph/Task-84-Anagrammy-04-13

#announcement #task_85

🎓 Задача 85: Незаконченная формула (решение будет в понедельник)
Дано выражение вида _ 1 _ 2 _ ... _ n = k
На месте символов нижнего подчеркивания должны стоять знаки + или -, так чтобы получилось верное равенство.

Необходимо для заданного k найти минимально возможное n, для ктр существует указанная формула.

Входные данные: k - любое целое число.

Вывод: минимально возможное число n (n >= 1), при ктр существует формула.

Пример:
1. k = 2 -> n = 3; 1 - 2 + 3 = 2

2. k = 12 -> n = 7; -1 + 2 + 3 + 4 + 5 + 6 - 7 = 12

P.S. Решения принимаем только с подробным разбором (комментарии, описание и т.д.)

Ребят, наверное, уже все знают, что в России скоро будет заблокирован Телеграм. Мы продолжаем работать, как и прежде! Но мы также хотим, чтобы и вы могли читать нас без проблем.

Поэтому для обхода блокировки советуем следующие ресурсы. Просто делаете так, как там написано, и все будет ок.

opentg.us

Либо ставим VPN:

Android — https://goo.gl/txCRKR
iOS — https://goo.gl/VoxESa

Не дадим средневековью победить 21 век!

#task_85 #c_sharp

На мой взгляд, 85-я задача - одна из самых интересных из тех, что были у нас.
Элегантное решение использует свойства четности/нечетности целых чисел, формулу арифметической прогрессии, а после сводится к квадратному уравнению, для которого нужно найти корень.
В общем, смотрим разбор 😜

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

http://telegra.ph/Task-85-Nezakonchennaya-formula-04-12

#task_85

Лучшие варианты 85й задачки от наших подписчиков. Многие с ней справились, молодцы !
Пояснения и комментарии к решению смотрите в gist файлах.

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

http://telegra.ph/Task-85-1-Nezakonchennaya-formula-04-17

#announcement #task_86

🎓 Задача 86: Семь раз отмерь, один раз отрежь (решение будет в четверг)
На даче нужно поменять обшивку крыши. У вас есть прямоугольный металлический лист. Вам нужно сделать 3 одинаковых квадратных листа металла. Из основного куска можно вырезать квадраты, стороны ктр должны быть параллельны сторонам листа.
Необходимо определить максимально возможный размер квадратов, ктр можно вырезать из исходного листа металла.

Входные данные: width, height - ширина и высота куска металла.

Вывод: наибольшая длина стороны квадратов.

Пример:
1. width = 210; v = 297
Answer = 105
2. width = 250; v = 100
Answer = 83.33

P.S. Снова ждем ваши варианты с описанием хода решения!

#task_86 #c_sharp

Публикуем наше решение задачи!

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

http://telegra.ph/Task-86-Sem-raz-otmer-odin-raz-otrezh-04-17

#task_86

Выкладки и описание решения занимают гораздо больше места, нежели сама реализация в пару строк 😄
Итак, публикуем варианты от наших подписчиков!

P.S. Анонс новой задачи будет вечером!

http://telegra.ph/Task-86-1-Sem-raz-otmer-odin-raz-otrezh-04-20

#announcement #task_87

🎓 Задача 87: Построение (решение будет в понедельник)
Дети на уроке физкультуры стоят в шеренге. Необходимо посчитать кол-во способов, ктр можно выбрать несколько человек так, чтобы среди них не было стоящих в шеренге рядом.

Входные данные: N - кол-во детей в шеренге, где N меньше 1001

Вывод: кол-во способов

Пример:
N = 1; Answer = 1;
N = 2; Answer = 2;
N = 3; Answer = 4;

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

Всем удачной пятницы и хороших выходных 😜

Недавно мы подвели итоги 2-го сезона @UniLecs. Пришла пора дать слово нашим призерам. Как говорится, лучше поздно, чем никогда 😀

P.S. Ребят, хочу еще раз напомнить, что вы всегда можете написать мне по любому вопросу: @albert_davletov. C радостью отвечу вам.
Кстати, пообщаться можно и в нашем чате, всем велкам: @unilecs_chat.

http://telegra.ph/Para-slov-ob-Algoritmah-04-21

#task_87 #c_sharp

Итак, решение задачи 87: Построение. Хороший пример того, как идти от частного решению к общему.

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

http://telegra.ph/Task-87-Postroenie-04-23

#task_87

Выкладываем лучшие варианты решения 87й задачи от наших подписчиков.
Мое решение оказалось не самым оптимальным: я использовал массив для вычисления N, но вполне можно было обойтись без него.

P.S. Кстати, подробные комментарии и ход решения у ребят вы найдете в gist-файлах!
Анонс будет ближе к вечеру 😜

http://telegra.ph/Task-87-1-Postroenie-04-24

#announcement #task_88

🎓 Задача 88: Биномиальный коэффициент (решение будет в четверг)
Биномиальным коэффициентом Cnk называется количество способов выбрать набор k предметов из n различных предметов без учёта порядка расположения этих элементов.
Даны n, k. Необходимо вычислить Cnk.

Входные данные: n, k, где k, n больше нуля и меньше чем 2^32

Вывод: значение Cnk, где Cnk < 2^64

P.S. Формулу биномиального коэфф.можете посмотреть тут:
http://e-maxx.ru/algo/binomial_coeff

#статья
Продолжаем публиковать статьи от наших подписчиков.
На этот раз с нами поделился @vitche. Он довольно доходчиво написал про A/B тестирование.

Для тех, кто не знает, А/B тестирование - один из самых эффективных методов повышения конверсии. Он позволяет определить, например, какой вариант страницы сайта лучше конвертирует посетителей в покупателей.
Подробности читайте в статье !
https://goo.gl/T8GdNK

P.S. Ребят, если и вам есть, чем поделиться, присылайте свою статью нам, и мы с радостью опубликуем её на канале.

#task_88 #c_sharp

Итак, по заданным k,n вычисляем значение биномиального коэффициента!
Из-за огромных значений при вычислении этого коэффициента используют разные подходы, один из них - длинная арифметика.

P.S. завтра опубликуем лучшие варианты наших подписчиков!

http://telegra.ph/Task-88-Binomialnyj-koehfficient-04-24

#task_88

Лучшие варианты от наших подписчиков!

http://telegra.ph/Task-88-1-Binomialnyj-koehfficient-04-27