bump

bump

бумп

>>133319406 (OP)
Решай сам, иначе долбоебом вырастешь.

>>133319897
Решил
теперь ты

>>133319961
Моментально. Говори ответ, а я отвечу правильный ли он.

Они что ебанутые?

>>133320070
>отвечу правильный ли он
Боюсь, что я не нуждаюсь в проверке

>>133319406 (OP)
Все открыты, мимо дебил

Сейчас на с++ задачу замучу и ОП соснет

>>133320446
не угадал

>>133320530
Какой ответ тогда?

>>133320524
А так мозгов не хватает? там просто

>>133319406 (OP)
Только первое и будет открыто

>>133320643
Схуяли?

>>133320625
Довольно простой, там закономерность есть

>>133320725
Я же дебил напиши ответ думать не хочеться

>>133319406 (OP)
закрытые все будут

>>133320857
ты ебнутый?

>>133320925
нет ты
ты сам оппост читал? какая может быть задача с условием "или"?

>>133319406 (OP)
Интересная задача.
Десять?

>>133321050
Нужно узнать не кол-во а номера окон

>>133319406 (OP)
>твою мать выебут 100 человек , с какого числа пойдут некрофилы¿
,пофиксил

Открыты будут те окна, у номеров которых нечетное количество сомножителей от 1 до 100.
/thread

>>133321101
молодец, и какие же это числа?

>>133321093
Те, номера которых являются полными квадратами: 1, 4, 9...

>>133319406 (OP)
Простые числа до 100 будут открыты

>>133321165
красавчег

>>133321184
Нет. Второе закроется, например.

http://pastebin.com/aKR78de6

[1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1]

>>133321165
Обьясни как решил дибилу

>>133321316
Там вместо "2.times" - "100.times", но ответ приложил верный

>>133321432
Состояние окна должно быть изменено нечётное кол-во раз.
нечётное кол-во множителей только у квадратов.

>>133321598
Спасибо

>>133319406 (OP)
Последнее открыто

>>133319406 (OP)
Чего-то мне кажется, что задачка достаточно легкая.
Надо понять, сколько раз подрочат каждое окно О.
Окно дрочат в N-ный проход, если его номер делится на N.
Обычно окно дрочат четное количество раз, потому что если O=N x M, то его подрочат на N и на M.
Кроме тех окон, номера которые являются квадратами O = N x N, их подрочат НЕчетное количество раз и они станут открытыми.
Сколько у нас квадратов в сотне? Десять
1, 4, 9, 16, 25, 36, 49, 64, 81, 100.
Таким образом, 10 окошек будет открыто, 90 - закрыто.
Мне так кажется, хотя не уверен.

>>133319406 (OP)
> изначально каждое окно закрытое
> останутся открытыми
Ни одно. Закрытое окно не может остаться открытым. Оно может только стать открытым.

>>133319406 (OP)
Какое ограничение по времени и памяти?

>>133321468
yas
http://pastebin.com/bxNGCGHU

>>133321101
Очевидно, что это квадраты.
Потому что обычно X=AxB, число делится и на A и на B. А у квадратов сомножителей нечетно, потому что X=AxA.

Мне мой говнокод сказал что только первое

>>133322231
Ебать, ну ты и наркоман. Я про код.

>>133321677

Ты охуенный.

>>133322231
Охуенный у вас метод стэпа, не то что у нас:(

>>133322336

Работает? Работает.
Ответ правильный? Ответ правильный.

Проходим, не задерживаемся.

>>133322116
Моя визитная карточка, так массивы называть.
Ещё в универе как-то неправильно написал, надо мной поржали, а я решил превратить это в фитчу и так и писал последующие 4 года:)

>>133322717

Дианон по имени переменной!

первое окно останется

>>133322349
:3
Когда-то два году проучился в 57 школе в Москве, нас там надрачивали на задачки по комбинаторике, теории чисел и т.п.
Клянусь, с тех пор больше 20 лет прошло, нахуй мне это нигде не пригодилось. Разве что для общего развития, мозги размять, мышление более строго работает.

Четные?

>>133323544

Уже решили, доказали и продемонстрировали же

объясните решение

>>133324117
Вот тут: >>133321677

>>133324179
Ну я не понял, он объяснил как долбаеб.

>>133324297
Да хули непонятного.

- Возьмем окно с порядковым номером O.

- Сколько раз это окно кто-то менял?

- Если окно делится на N, то его меняли на N-ном проходе.

- У обычный чисел четное количество делителей, потому что все делители парные.
Например, окно номер 12.
Открыли на 1 проходе.
Закрыли на 2.
Открыли на 3.
Закрыли на 4.
Открыли на 6.
Закрыли на 12.
На остальных проходах его не трогали.
Четное количество делителей, окно вернулось в то состояние, которое было изначально.

- У квадратов количество делителей НЕчетное.
Например, окно номер 9.
Открыли на 1 проходе.
Закрыли на 3.
Открыли на 9.
Окно поменяло свое состояние НЕчетное количество раз, то есть стало открытым.

- Квадратов в сотне - ровно десять, они уже несколько раз в треде перечислены.
Значит, 10 окон поменяют свое состояние, 90 останутся в изначальном.

- Сам ты долбоеб.

>>133324813
ну вроде понел, но тяжело в голове представить такую ситуацию.

>>133324813
я учу английский по полиглоту. Фенк ю вери мач

>>133325057
Слушай, ну я много лет надрачивался на похожие задачки, мы их пачками решали. И я еще был самым тупым в классе. Были ребята, которые просто невероятные штуки умели решать, просто гении.
Если мозги на это не заточены, с ходу трудно въехать. Но я уже не знаю, как еще подробнее расписать.

>>133325248
Забей, поколение ЕГЭ проёбано.

>>133325548
Лол, вот и мани раскукарекалися. Решишь ли ты задачи с ЕГЭ, жопа?

>>133325548
Я когда школу заканчивал, еще ЕГЭ не было, и это было очень охуенно. Потому что те, кто хотел поступить в хорошие ВУЗы, реально много-много хорошо-хорошо учились и надрачивали. Халява не прокатывала. И много было очень, очень толковых ребят, просто великолепные мозги.
Имхо, ЕГЭ - очень хреновая идея для качественного образования. С другой стороны, хорошая идея, чтобы делать много одинаковых "членов общества".

>>133319406 (OP)
Заходят в бар русский, хохол, немец и японец и говорят бармену.
Русский:дай мне 1/2 бутылку водки
Хохол:дай мне 2/3 того же что и Русскому
Немец:дай мне 1/3 того же что и хохлу
Японец:дай мне 1/7 того же что и Немцу
А бармен им отвечает:пошли нахуй отсюда