Сколько различных чисел
Перейти к содержимому

Сколько различных чисел

Условие

Дан список чисел. Определите, сколько в нем встречается различных чисел.

Примечание. Эту задачу на Питоне можно решить в одну строчку.

Решение

Комментарии

Не пойдет. Вы анализируете отдельные слова из входной строки как стринги, не как числа. Поэтому, например, числа, записанные как 7, 07 и 007, у вас будут посчитаны как три разных.

Добавить комментарий Отменить ответ

ЕГЭ на соточку для чайников

Прошу прощения, что так долго пропадал. Питошка вернулся, да еще и с группой в вконтакте, подписывайтесь. Помимо этого, на питошке откроется новая рубрика, в которой будут четкие объяснения всех заданий ЕГЭ и ОГЭ по информатике, внимательно прочитав которые, я уверен, вы улучшите свои баллы на экзамене ��

Сколько различных чисел

У исполнителя Калькулятор две команды:

Первая из них умножает число на экране на 2, вторая — утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит ровно 3 команды?

*Следующее рассуждение удобно записывать в виде дерева.

С помощью одной команды из числа 2 можно получить 2 различных числа:

С помощью двух команд можно получить по два числа из 4 и 6:

Видим, что два результата совпадают, поэтому получилось 3 числа, а не 4.

С помощью трёх команд получаются следующие числа.

Числа 36 и 24 встречаются дважды, поэтому всего получаем 4 различных числа.

Тип 23 № 3303

У исполнителя Калькулятор две команды:

Первая из них увеличивает число на экране на 2, вторая — на 3. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит ровно 10 команд?

Для сложения справедлив переместительный (коммутативный) закон, значит, порядок команд в программе не имеет значения.

Каждой программе соответствует одно число, поэтому посчитав количество возможных программ (с точностью до перестановки), найдём количество различных чисел.

Если в программе n команд 1, тогда в ней будет 10-n команд 2. n изменяется от 0 до 10. Всего 11 программ, следовательно, 11 чисел.

Тип 23 № 3304

У исполнителя Калькулятор две команды:

Первая из них увеличивает число на экране на 4, вторая — уменьшает его на 3 (отрицательные числа допускаются). Программа для Калькулятора — это последовательность команд. Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 7 команд?

Операция вычитания соответствует сложению с отрицательным числом. Для сложения справедлив переместительный (коммутативный) закон, значит, порядок команд в программе не имеет значения.

Каждой программе соответствует одно число, поэтому посчитав количество программ (с точностью до перестановки), найдём количество различных чисел.

Если в программе n команд 1, тогда в ней будет 7-n команд 2. n изменяется от 0 до 7. Всего 8 программ, следовательно, 8 чисел.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *