У вас есть 8 металлических шариков, которые выглядят одинаково, но один из них — более тяжелый. Также вы имеете весы с двумя чашами, но они настолько старые, что выдержат только два измерения, после которых сломаются.

Как с помощью весов за два измерения найти один тяжелый шарик?

Ответ опубликован в комментариях.

#задачи

​Учимся программировать с помощью задач с числами

Задачи на нахождение чисел отлично подходят новичкам для практики в программировании по нескольким причинам:

— результат выводится прямо в консоль;
— программы можно сделать из стандартных конструкций;
— размер итогового кода достаточно мал.

В подборке вы найдёте 18 крутых задач на числа, а также решения на нескольких языках: https://tprg.ru/2mt3

#задачи

​Ищем на Python правильную скобочную последовательность

Программа принимает на вход последовательность скобочных символов. Наша задача определить, является ли введённая скобочная последовательность правильной, то есть:

— состоит только из «скобок»;
— имеются и открывающая, и закрывающая скобка;
— пустая последовательность тоже правильная;
— допускается вложенность последовательностей.

Разбор решения задачи на Python: https://youtu.be/OTudUhiLNvk

#задачи #python

​15 решений базовых алгоритмических задач, реализованных на C++

Чтение кода — важный навык программиста. Он пригодится на работе, когда вы столкнётесь с чужим кодом (или даже вашим, написанным год назад).

Попробуйте просмотреть решения задач и понять, как работает код:

https://tprg.ru/t1Ir

#cpp #задачи

​5 логико-математических задач, которые поставят в тупик

Предлагаем отвлечься от монитора и логически порассуждать над решениями задач. Только не подглядывайте в ответы:

https://tprg.ru/DIyp

#задачи

​9 математических задач — от простого к сложному

Предлагаем провести вечер с пользой — попробуйте решить интересные математические задачи. Самое то, чтобы отдохнуть от кода:

https://tprg.ru/2SuV

#задачи

​Изучаем динамическое программирование на примере задач

Не стоит пугаться понятия «динамическое программирование» — это всего лишь способ решения задачи. В его основе стоит принцип разбиения крупной задачи на более мелкие подзадачи. Так мы можем вычислить всего один раз результат подзадачи и затем использовать в итоговом решении.

Однако динамическое программирование подходит не всегда. В статье разобраны 3 задачи с одномерными массивами, в которых подход действительно полезен:

https://tprg.ru/DUtN

#задачи

​Ищем 3 наибольших числа в массиве на JavaScript

Вам дан массив минимум из 3 целых чисел. Задача — написать программу, которая находит из массива 3 наибольших числа и возвращает их в виде массива, отсортированного по возрастанию.

Решение: https://tprg.ru/8Ebp

#js #задачи

​Умеете ли работать со строками в Python?

В языке Python много особенностей в применении строки (string) — неизменяемой последовательности символов. Проверьте себя, знаете ли вы основные «подводные камни»:

https://tprg.ru/VoK9

В тесте даётся кусок кода, и ваша задача — определить, что он выведет.

#python #задачи

​Ключевые алгоритмические парадигмы для решения нестандартных задач

В спортивном программировании для решения задач используются ключевые алгоритмические парадигмы, на базе которых реализуется алгоритм решения:
— полный поиск;
— жадный алгоритм;
— «разделяй и властвуй»;
— динамическое программирование.

Подробнее о парадигмах (с примерами на C++): https://tprg.ru/Q8bw

#алгоритмы #cpp #задачи