2
голоса
1
ответ
103 показа

С конечной последовательностью нулей и единиц разрешается производить следующие операции: заменять 01 на 100 или на 110. Может ли для некоторой началь ...
1
голос
0
ответов
116 показов

Одной операцией к числу можно либо прибавить 11, либо стереть в нём в любом месте цифру 3. Докажите, что с помощью конечного числа таких операций из л ...
2
голоса
1
ответ
110 показов

Оказывается, автоматы бывают не только с газировкой.Автомат Григорьева может из двух карточек с натуральными числами $%a, b$% сделатьлибо одну карточк ...
1
голос
0
ответов
145 показов

На доске записано число 59. За один ход разрешается стереть написанное на доске число, а вместо него записать произведение его цифр, увеличенное на од ...
2
голоса
1
ответ
136 показов

На доске вначале выписаны два числа: 1 и 2. За одинход разрешается увеличить любое число на доске на сумму цифрдругого. а) Можно ли добиться, чтобы об ...
2
голоса
0
ответов
186 показов

На доске записаны 4 натуральных числа. На каждом шаге можно стереть любые два из написанных чисел $%a, b$% и записать вместо них числа $%a+b, ab$%. С ...
2
голоса
1
ответ
187 показов

На доске в строку выписаны в некотором порядке все натуральные числа от 1 до 2018. Между каждыми двумя соседними числами написали модуль их разности, ...
0
голосов
0
ответов
280 показов

Рассмотрим последовательность операций, в которой сложность операции номер i равна i*log(i), если i является степенью двойки, и 1 в противном случае. ...
0
голосов
0
ответов
153 показа

Пусть S - это множестве из $%n \geq 4$% точек, причем никакие 3 из них не лежат на одной прямой. Изначально эти точки соединены n отрезками так, что к ...
1
голос
1
ответ
342 показа

По кругу сидят n хамелеонов, причём n не кратно 3. Каждый хамелеон окрашен либо в красный цвет, либо в зелёный. Каждую минуту все хамелоны, соседи кот ...
0
голосов
1
ответ
399 показов

В ряд выстроены N стрелков. Каждый стрелок может запоминать конечный объем информации и знает конечный набор слов. Стрелки могут общать- ся между с ...
0
голосов
0
ответов
325 показов

На табло есть несколько лампочек и несколько кнопок, некоторые лампочки горят. Нажатие кнопкименяет состояние лампочек, с которыми она соединена. Изве ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru