бамп
бамп
ну же, анончик, взбодрись
что, все в треде с порно что ль? а егэ кто писать будет?
ауууууу, Антуан
бамп
так, ну произведение 0, когда хотя бы один множитель 0
давай, ананас
да думаю я, чё доебался
первый шаг сделан, бро
нужно по идее перебрать первые пять групп, если хоть одно 0, то пробуем число из этой пары
всего две попытки осталось, увы
знатоки, в тред!
бин поиск.
попыток не хватит
bump
ну же, господа
изи бинарный поиск
узнаешь первое число
делишь группу пополам, перемножая каждую половину отдельно (6 и 6 цифр)
смотришь, где ноль в результате
там, где ноль опять делишь пополам (3, 3, 3, 3) - в худшем случае остается только две группы (нули в разных группах)
* опять перемножаешь и смотришь
если нули находились рядом, то шагов может быть на порядок меньше.
не забываешь обосраться с разметкой
7 попыток нихрена не хватит
6+6+1=15
2+4+2=7
Новое слово в арифметике, спешите видеть.
егэ опасносте
группы брать по 13, 11, 9, 7, 5 и 3 первых чисел
т.о. если произведение на каком-то шаге 1, то мы нашли два нуля
т.о. если произведение на каком-то шаге 1, то мы нашли два нуля
если произведение 0, то продолжаем и тестим оставшуюся группу из 2
если многовато попыток уйдет
неправда, из остатка только одно число проверять
а из трех последних?
а чё там с ними?
если их произведение 0, придется две попытки потратить в худшем случае
>Есть 15 чисел: 13 единиц и два ноля
>чисел
>13 единиц и два ноля
Чего? Поясните дауну.
мимо-сдавал-базу.
1 1 1 1 1 1 0 1 1 0 1 1 1 1 1
1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1
вот записаны такие числа, найти ноль за 7 ходов, правила ходов описаны.
Не понял.
>базу
заметно
Это цифры
бамп
из центра смотреть пары, если что останутся по краям.
Вспоминай школьный курс.
Цифры - это такие символы, с помощью которых записываются числа.
Числа, состоящие из 1 цифры, тоже бывают (ВНЕЗАПНО, это числа от 0 до 9)
Это рулетко-тред?
this
/thread
я вас затраллил.
обосрался всмысле
это завтра-на-егэ-минета-тред
Правда? Лол.
Напомню, что школьникам рекомендуется уебывать с двачей пока не поздно.
модератор что ли?
по парам смотреть можно и не из центра
Ну либо с краев.
На кого планируешь поступать?
ну первые шесть пар дали единицы, а дальше что?
можно и подряд. В любом случае ты проходишь 6 пар за 6 шагов и еще 1 открываешь
на программиста
> 13 единиц
> 13/2
> 6 проверочных + 1 контрольный
Ясно.
>Есть 15 чисел: 13 единиц и два ноля. За один ход можно узнать произведение любой группы (или узнать значение конкретного числа). Найдите нули за 7 ходов.
Нашёл их у тебя в тексте. Ты бы написал, из чего искать. Что за группы? Могу произвольно составлять группы? По какому признаку?
7 тычем в пару и гадаем.
)
Оп поясни за решение, я другим делом заняться хочу, но решение узнать интересно.
Правильного решения в треде еще нет
я не знаю решения
Числа 1234567 и 89abcdef. Если произведение только одной группы ноль, то легко.
Дальше, можно попробовать проразбивать на подгруппы или составить из этих чисел другие две большие группы(Например, 156789ab).
эу, мы утонули??
думаем
бамп, анон
спасай, Антош
ты долбоеб? бамп сажей блядь
у него в мейле ламп написан, хз как это помогает, лучшеб картины или гравюры постил бы.
делим пополам множество и смотрим перемножение, затем снова пополам, в 1 хода уместиться все, лол
затраллировал тупого хача https://vk.com/wall206291137_639708
1)12345=1
2)6789a=0
3)678=0
4)bcdef=0
5)bcd=0
Осталось два хода. Что делать? Я брал постоянно самые неудачные варианты, так что конкретные значения использовать можно - в остальных случаях необходимо меньше ходов.
2)6789a=0
3)678=0
4)bcdef=0
5)bcd=0
Осталось два хода. Что делать? Я брал постоянно самые неудачные варианты, так что конкретные значения использовать можно - в остальных случаях необходимо меньше ходов.
Что известно?
678 и bcd - в каждой группе есть ноль.
как вариант
бьем 15 на 3 части
1 0 1 1 1
1 1 1 1 1
1 1 0 1 1
смотрим две линии. Если в какой-то единица, то откидываем ее, иначе последнюю. (2 хода)
далее остается 10 цифр и 5 ходов.
1 0 1 1
1 1 1
1 1 0
7 цифр и 3 хода
1 0 1 1
1 1 0
....................сука (((
бьем 15 на 3 части
1 0 1 1 1
1 1 1 1 1
1 1 0 1 1
смотрим две линии. Если в какой-то единица, то откидываем ее, иначе последнюю. (2 хода)
далее остается 10 цифр и 5 ходов.
1 0 1 1
1 1 1
1 1 0
7 цифр и 3 хода
1 0 1 1
1 1 0
....................сука (((
У тебя ошибка. В одной линии может быть 2 нуля. Тогда нельзя говорить, что третья является нулём тоже.
мы откидываем только единицы. Так что не важно была ли там линия с двумя нулями. Но способ все равно не работает.
Как ты откинешь единицы, если ты не знаешь, где они?
Ты разделил числа на три группы, по 5 чисел в каждую.
Если первая 0, а вторая - один, то третья тоже ноль? Ты по этому принципу откидываешь?
да. И если даже в третьей тоже все единицы, мы это не учитываем, что бы не тратить ход на проверку.
Хз посоны, но кажись оп-хуй нас затраллел. Для определения положения нулей и единиц в наборе длины N необходимо в худшем случае N-1 проверок.
Нет, тут в 9 ходов 100% можно уложиться.
вообще-то в этой задаче очевидно решение, требующее 8 проверок
Я слушаю ваш алгоритм
берем кадило - не занимает ходов
зажигаем свечку - не занимает ходов
молимся - не занимает ходов
ждем, когда бохг укажет нули - не занимает ходов
идем праздновать 7 раз открыв оставшиеся числа для вида
???
ПРОФИТ
зажигаем свечку - не занимает ходов
молимся - не занимает ходов
ждем, когда бохг укажет нули - не занимает ходов
идем праздновать 7 раз открыв оставшиеся числа для вида
???
ПРОФИТ
Вот за 4 хода тут легко закончить.
вот он (нужно еще два хода, что бы все проверить)
а если первая последовательность дала ноль? - придется и ее проверить
Тогда не надо проверять третью/какую-то другую.
Сосач, поздравь меня, я решил задачу.
пиздабол
как?
Просто напишу сюда, что всосу огромный хуй на ЕГЭ.
мимотян, не могущая в математике
мимотян, не могущая в математике
могу тебя успокоить, ты не только в математику не можешь
да и сосешь ты явно плохо
ты знаешь, что делать
В столь поздний час многие не могут в математику. А егэ слабо соотносится с математикой.
Как знать, как я сосу? Десу :3
Ты хорошие примеры задачи с параметром не видел тогда, раз так говоришь.
только что смотрел их, кстати
мне пизда, в общем
хуже, чем парень
[code]
function binaryIndexOf(searchElement) {
'use strict';
var minIndex = 0;
var maxIndex = this.length - 1;
var currentIndex;
var currentElement;
var steps = 0;
while (minIndex <= maxIndex) {
currentIndex = (minIndex + maxIndex) / 2 | 0;
currentElement = this[currentIndex];
steps++;
if (currentElement < searchElement) {
minIndex = currentIndex + 1;
}
else if (currentElement > searchElement) {
maxIndex = currentIndex - 1;
}
else {
console.log("Число шагов = " + steps);
return currentIndex;
}
}
return -1;
}
Array.prototype.binaryIndexOf = binaryIndexOf;
var numbers = [ 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1];
console.log( "Индекс нуля в массиве = " + numbers.binaryIndexOf(0));
[/code]
Сосите школьники, бинарным поиском находиться за 3 шага.
function binaryIndexOf(searchElement) {
'use strict';
var minIndex = 0;
var maxIndex = this.length - 1;
var currentIndex;
var currentElement;
var steps = 0;
while (minIndex <= maxIndex) {
currentIndex = (minIndex + maxIndex) / 2 | 0;
currentElement = this[currentIndex];
steps++;
if (currentElement < searchElement) {
minIndex = currentIndex + 1;
}
else if (currentElement > searchElement) {
maxIndex = currentIndex - 1;
}
else {
console.log("Число шагов = " + steps);
return currentIndex;
}
}
return -1;
}
Array.prototype.binaryIndexOf = binaryIndexOf;
var numbers = [ 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1];
console.log( "Индекс нуля в массиве = " + numbers.binaryIndexOf(0));
[/code]
Сосите школьники, бинарным поиском находиться за 3 шага.
Че за задачи с параметром? Чет такого особенного не помню, когда сдавал егэ
лол
а ты смешной генерь массив на рандоме и прогони несколько сотен раз
>бинарный поиск на неупорядоченных данных
Найти все значения a, при котором уравнение x^2=x-1+a имеет одно решение.
Это устный пример, а иногда там бывает пиздец.
Вообще легко, рисуешь графики парабол, если в голове не рисуется, и ничего особенного
Это совсем не математика. И уж точно не егэ
Я же сказал, что это устный пример. Выше анон скинул ссылку на примеры.
Неа, это с7 в ЕГЭ. В общих чертах.
с7? Оно давно в ЕГЭ?
Без понятия. Вроде, с этого года. Оно, вроде, раньше было с6. Добавили задачу на кредиты.
На профильную и базовую тоже только в этом году разделили? А то я как-то не выбирал, какую сдавать, а на техническую специальность учусь.
Нихуя подобного, всё, что связывает твоё задание и 21 номер(с7) это нахождения цифр в нём.
Ну в очень общих чертах. Вбей 20-40 задач с7, там очень отдалённо похожие есть.
решение кто-то придумал/нашел?
У меня есть чувство, что оп наебал, и там дано 8 шагов.
>ал, и там дано 8 шагов
не думаю.
найти решение за (n-1 / 2) вполне в духе таких задач.
Чего-то у меня подобное чувство. Бинарным поиском в самом медленном случае уходит восемь шагов. По крайней мере в общем случае все остальные поиски в самом медленном случае не быстрее бинарного.
Строго сформулировать не могу, на наших четыре утра все же.
1)1234=0
2)5678=1
3)9abc=0
4)9a=1
5)b=1 => c=0
6)12=1
7)3=1 => 4=0.
Посоны, найдите ошибку в решении?
2)5678=1
3)9abc=0
4)9a=1
5)b=1 => c=0
6)12=1
7)3=1 => 4=0.
Посоны, найдите ошибку в решении?
Ну ты и мразь.
только 12 цифр
>9abc=0
>c
Хули тут так мало? В задачке f цифр.
Нуля два, может и в 1ом, и во втором быть 0. если я понял, что за бред ты написал
Как мне кажется, при случае, если группа №4 даст ноль, там все равно будет 7 шагов, т.к. в ней на 1 число меньше. Мне просто лень разные варианты писать.
Тогда это задача все равно 7 шагов.
Проверяем 4 группы, потом 3 на первую.
Ай, да, лоханулся.
Сплю уже..
Надежды на слитые ответы или кимы нет?
ytn
гугл молчит
Ну ебана
Гугл вряд ли ответит, не?
Блядь, мне на ЕГЭ сегодня, а я задачу решаю..
#1)1234=0
#2)5678=1
#3)9abc=1 => #1 есть два нуля, либо среди остальных один.
#4)12=1
#5)3=0
#6)ef=0/ef=1
#7)e=0/4=0/4=1 => d=0.
#2)5678=1
#3)9abc=1 => #1 есть два нуля, либо среди остальных один.
#4)12=1
#5)3=0
#6)ef=0/ef=1
#7)e=0/4=0/4=1 => d=0.
Пожалуйста, скажите, что я прав. Мне на ЕГЭ надо.
Вежливо попрошу владельца цифр посмотреть на них и найду с 1 попытки.
ха ха ха так вам и надо. Путин, Сочи, Олимпиада!
ха ха ха так вам и надо. Путин, Сочи, Олимпиада!
А если на 2 или 3 шаге получишь 0?
Тогда шаг #4 и #5 не для #1, а для 2 или 3 делать.
Ладненько, нули выдали первая и вторая четвёрки. Твои действия?
Тогда в #5 не 3 чекаю, а 1 или 2.
А потом не меняй ничего.
Правда надо проверить, 1 и 2 = 0 оба..
Вторую четвёрку (5,6,7,8) кто за тебя проверять будет?
#3)12=1
#4)56=1
3 хода, 4 числа. Тут элементарно.
>#1)1234=0
>#2)5678=1
>#3)9abc=1 => #1 есть два нуля, либо среди остальных один.
>#4)12=1
>#5)3=0
>#6)ef=0/ef=1
>#7)e=0/4=0/4=1 => d=0.
Посоны, помогите, как избавиться от "слепоты" при нулях в 1 и 2?
О, придумал, если #4 даёт 0, не надо чекать его внутренности. Тогда решается в любом случае.
Бамп. Ошибку никто не нашёл?
Никаких ошибок. Ты хакнул всю теорию информации.
Не, ну серьёзно. Я ничего не упустил?
Профильный ЕГЭ? Что?
Бамп.
#1)1234=0
#2)5678=1
#3)9abc=1 => #1 есть два нуля, либо среди остальных один.
#4)12=0 => Либо тут два нуля, либо один в остальных или в #1 два.
#5)34=1 => Либо def=0, либо #4 два нуля.
Дальше аналогично. Есть ошибки?
#2)5678=1
#3)9abc=1 => #1 есть два нуля, либо среди остальных один.
#4)12=0 => Либо тут два нуля, либо один в остальных или в #1 два.
#5)34=1 => Либо def=0, либо #4 два нуля.
Дальше аналогично. Есть ошибки?
#1)1234=0
#2)5678=1
#3)9abc=1 => #1 есть два нуля, либо среди остальных один.
#4)12=1
#5)3=0
#6)ef=0/ef=1
#7)e=0/4=0/4=1 => d=0.
Или
#1)1234=0
#2)5678=1
#3)9abc=1 => #1 есть два нуля, либо среди остальных один.
#4)12=0 => Либо тут два нуля, либо один в остальных или в #1 два.
#5)34=1 => Либо def=0, либо #4 два нуля.
#6)
#7)
#2)5678=1
#3)9abc=1 => #1 есть два нуля, либо среди остальных один.
#4)12=1
#5)3=0
#6)ef=0/ef=1
#7)e=0/4=0/4=1 => d=0.
Или
#1)1234=0
#2)5678=1
#3)9abc=1 => #1 есть два нуля, либо среди остальных один.
#4)12=0 => Либо тут два нуля, либо один в остальных или в #1 два.
#5)34=1 => Либо def=0, либо #4 два нуля.
#6)
#7)
Бамп, где все?
Бамп.
Бамп
Бамп
Бамп
Бамп
Бамп.
А я ответы буду ванговать. Кто как сдает еще?
Проверьте, Аноны, пожалуйста.
Проверьте, Аноны, пожалуйста.
Проверьте, Аноны, пожалуйста.
Проверьте, Аноны, пожалуйста.
Проверьте, Аноны, пожалуйста.
ПРОВЕРЬТЕ ЕГО АНТОНЫ ПОЖАЛУЙСТА
Чувак, мы с тобой тут вдвоем? Го няшиться под хвостик
Проверьте, Аноны, пожалуйста.
Если проверишь моё решение.
Аноны, проверьте свои хвостики.
Проверьте, Аноны, пожалуйста.
Проверьте, Аноны, пожалуйста.
М
Проверьте, Аноны, пожалуйста.
Проверьте, Аноны, пожалуйста.
Что это такое вообще, какме ходы, к чему все это. Я нихуя не поняд.
Делим на три группы: 3, 3, 9, или 5, 5, 5. Две группы с нулями дают третью группу из единиц. Дальше оставшиеся две группы с нулями снова делим на три группы и так далее. Семь попыток хватит.
Тян не может в математике, прости
Проверьте, Аноны, пожалуйста.
Нихуя не понял
Хорошо, что на двоще нет тян.
Проверьте, Аноны, пожалуйста.
Давномиф, но мы все тут одного пола, согласна
Проверьте, Аноны, пожалуйста.
Проверьте, аноны, пожалуйста, наличие тян на дваче
111111111111100 два послдених нули, например. В чем проблема?
Ну йобана. Приду с ЕГЭ завайпаю ниграми.
Няшить_хвостик_этого_антна
Няшь
@
Проверяй
@
Проверяй
Вариант :
1234=0
5678=0
Ты не проверил, я так понимаю?
А я проверила. У всех есть хвостики, уруру
А для чего? Там элементарно проверяется. 12, 34, 56 - в паре с нулём чекаешь одну цифру, потом или 7, или 8.
Ну, где ответы?))))
Не указал, баллы потерял, лол.
Ошибку нашёл. Надо будет потом пресмотреть второй вариант. Забыл про выбор между 1 и 2.
>технобоги
?
Хорошая задача, оп. Я понял принцип решения, но точный алгоритм выписать и рассмотреть все варианты - это заебаться можно. Хотя я попробую, конечно, но не верю, что такое могут дать на ЕГЭ.
Лузеры уже написали базовый егэ по математике, а вот завтра технобоги пишут профильный егэ. Предлагаю размять мозги перед экзаменом (или тряхнуть стариной) и подумать над задачей.
Есть 15 чисел: 13 единиц и два ноля. За один ход можно узнать произведение любой группы (или узнать значение конкретного числа). Найдите нули за 7 ходов.