Перейти из форума на сайт.

НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в on-line?
Вход Забыли пароль? Первый раз на этом сайте? Регистрация
Компьютерный форум Ru.Board » Общие » Флейм » ЕГЭ информатика задание TCP/IP

Модерирует : 3xp0, TechSup

 Версия для печати • ПодписатьсяДобавить в закладки

Открыть новую тему     Написать ответ в эту тему

M0nstrya



Full Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети.
Сеть, в которой содержится узел с IP-адресом 246.81.65.A задана маской сети 255.255.255.224, где A некоторое допустимое для записи IP-адреса число. Определите количество значений A, для которых у всех узлов в этой сети в двоичной записи количество нулей в третьем байте больше, чем в четвертом.
 
Помогите с задачей!

Всего записей: 423 | Зарегистр. 28-09-2006 | Отправлено: 00:18 29-02-2024 | Исправлено: M0nstrya, 00:23 29-02-2024
Mavrikii

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
M0nstrya
и зачем это тут?

Всего записей: 15118 | Зарегистр. 20-09-2014 | Отправлено: 00:20 29-02-2024
M0nstrya



Full Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Просьба о помощи))

Всего записей: 423 | Зарегистр. 28-09-2006 | Отправлено: 00:22 29-02-2024
Mavrikii

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
M0nstrya

Цитата:
Просьба о помощи))

ну так и нужно писать внятно, с вопросом, а не в описании. вообще подобное лучше спрашивать в Флейм для сисадминов (часть VII)
 

Всего записей: 15118 | Зарегистр. 20-09-2014 | Отправлено: 00:24 29-02-2024
Samovarov



Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
M0nstrya

Цитата:
Просьба о помощи))

2024 год на дворе. Есть же AI.
 
 
Для решения этой задачи нам нужно найти все значения A (от 0 до 255), для которых у всех узлов в сети с маской 255.255.255.224 количество нулей в третьем байте IP-адреса больше, чем в четвертом.
 
Маска сети 255.255.255.224 в двоичной записи: 11111111.11111111.11111111.11100000
 
Третий байт маски сети (11100000) указывает, что первые 5 бит адреса определяют адрес сети, а оставшиеся 3 бита - адрес узла.
 
Третий байт IP-адреса узла содержит 3 нуля и 5 единиц, а четвертый байт содержит 8 битов. Значит, количество нулей в третьем байте больше, чем в четвертом, если в третьем байте нулей больше 3.
 
Таким образом, нам нужно найти все значения A (от 0 до 255), для которых в двоичной записи A (AAAAAAAA) содержится меньше 3 нулей.
 
Подходящие значения A: 0, 1, 2, 4, 8, 16, 32, 64, 128
 
Количество значений A: 9
 
Добавлено:
chat.openai
 
Добавлено:

Цитата:
Флейм для сисадминов (часть VII)
 

Лол. Во всех флеймах все те же лица.

Всего записей: 357 | Зарегистр. 20-03-2002 | Отправлено: 00:39 29-02-2024
Mavrikii

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Samovarov
чушь написана, нельзя настолько верить тому, что пишет ai.
 

Цитата:
Третий байт маски сети (11100000)

третий?
 

Цитата:
Третий байт IP-адреса узла содержит 3 нуля и 5 единиц

65 в двоичном виде будет 01000001, 6 нулей и 2 единицы.
 
ai тупо не понял о чем его спросили.

Всего записей: 15118 | Зарегистр. 20-09-2014 | Отправлено: 00:52 29-02-2024 | Исправлено: Mavrikii, 00:52 29-02-2024
Samovarov



Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Mavrikii

Цитата:
чушь написана, нельзя настолько верить тому, что пишет ai.

Хороший урок.
 
 
 
Добавлено:
Решение:
Определение диапазона IP-адресов:
 
Маска сети 255.255.255.224 означает, что 26 битов используются для определения сети, а 6 - для определения хоста.
Диапазон IP-адресов в этой сети:
Начальный адрес: 246.81.65.0 (все биты хоста равны 0)
Конечный адрес: 246.81.65.63 (все биты хоста равны 1)
Определение условия:
 
Нам нужно найти количество значений A, для которых у всех узлов в сети в двоичной записи количество нулей в третьем байте (65) больше, чем в четвертом (A).
Переведем 65 и A в двоичную систему:
65 = 01000001
A = 0000000A (8 бит, где A - неизвестное число)
Сравнение количества нулей:
 
Для выполнения условия количество нулей в 65 (1) должно быть больше, чем в A.
A может принимать значения от 0 до 63 (111111 в двоичной системе).
Значения A, которые не удовлетворяют условию:
A = 0 (00000000) - количество нулей равно 8
A от 1 до 31 (00000001 - 00011111) - количество нулей равно 7
Значения A, которые удовлетворяют условию:
A от 32 до 63 (01000000 - 11111111) - количество нулей равно 6
Расчет количества значений A:
 
Из 64 возможных значений A 22 не удовлетворяют условию (8 + 14).
Количество значений A, удовлетворяющих условию: 64 - 22 = 42.
Ответ: 42
 
Дополнительные замечания:
В задаче не указано, является ли A десятичным или шестнадцатеричным числом. В данном решении мы assumed, что A - десятичное число.
Для проверки двоичного представления IP-адреса и маски сети можно использовать онлайн-калькуляторы.
 
Добавлено:
gemini.google.com
 
Добавлено:
ANSWER | PHIND-34B MODEL
Чтобы решить задачу, необходимо понять, какие значения A могут быть присвоены третьему октету IP-адреса так, чтобы в двоичной записи количество нулей в третьем байте было больше, чем в четвертом.
 
Маска сети 255.255.255.224 означает, что первые 27 бит IP-адреса используются для идентификации сети, а последние 5 бит - для идентификации хоста в этой сети. Это означает, что каждый хост в сети может быть уникально идентифицирован 32 различными значениями (от 0 до 31), которые могут быть присвоены третьему октету.
 
Так как третий октет должен иметь больше нулей, чем четвертый, мы должны рассмотреть все возможные комбинации этих двух октетов, которые удовлетворяют этому условию. В двоичной системе, если третий октет имеет больше нулей, чем четвертый, это означает, что все нули в третьем октете должны быть перед любыми единицами в четвертом октете. Например, 10000000 (64 в десятичной системе) и 00010000 (16 в десятичной системе) удовлетворяют этому условию, но 00010001 (17 в десятичной системе) не удовлетворяет, поскольку в четвертом октете есть единица перед нулями.
 
Чтобы найти количество таких комбинаций, мы должны рассмотреть все возможные значения третьего октета (от 0 до 255), которые могут быть представлены в виде 8-битной двоичной строки, и для каждого из них рассмотреть все возможные значения четвертого октета, которые удовлетворяют условию большего количества нулей.
 
Поскольку третий октет может быть любым числом от 0 до 255, а четвертый октет ограничен значением третьего октета (т.е., он не может содержать 1 в позициях, которые уже заняты нулями в третьем октете), количество таких комбинаций будет зависеть от количества нулей в третьем октете.
 
Для третьего октета с 0 нулей, количество комбинаций с четвертым октетом будет 2^4 = 16, так как четвертый октет может содержать любое из 16 возможных значений (от 0 до 15).
 
Для третьего октета с 1 нулем, количество комбинаций с четвертым октетом будет 2^3 = 8, так как четвертый октет может содержать любое из 8 возможных значений (от 0 до 7).
 
И так далее, для третьего октета с 7 нулями, количество комбинаций с четвертым октетом будет 2^1 = 2.
 
Таким образом, общее количество комбинаций, которые удовлетворяют условию задачи, будет равно сумме произведений количества возможных комбинаций для каждого количества нулей в третьем октете на количество возможных значений для четвертого октета:
 
[16 \times 8 + 8 \times 4 + 4 \times 2 + 2 \times 1 = 128 + 32 + 8 + 2 = 170]
 
Таким образом, количество значений A, для которых у всех узлов в этой сети в двоичной записи количество нулей в третьем байте больше, чем в четвертом, равно 170.
 
Добавлено:
Здравствуйте, это Bing. Я могу помочь вам решить задачу по IP-адресам и маскам сети.
 
Для того, чтобы решить задачу, вам нужно сделать следующее:
 
•  Преобразовать IP-адрес узла и маску сети в двоичную систему счисления. Например:
 
IP-адрес узла: 246.81.65.A = 11110110.01010001.01000001.A
Маска сети: 255.255.255.224 = 11111111.11111111.11111111.11100000
 
•  Применить поразрядную конъюнкцию (логическое И) между IP-адресом узла и маской сети, чтобы получить адрес сети. Например:
 
Адрес сети: 11110110.01010001.01000001.11100000
 
•  Определить диапазон возможных значений A, для которых IP-адрес узла принадлежит этой сети. Для этого нужно заметить, что маска сети имеет три нуля в последнем байте, что означает, что в IP-адресе узла эти три бита могут быть любыми, а остальные биты должны совпадать с адресом сети. Таким образом, A может принимать значения от 0 до 31, то есть от 00000 до 11111 в двоичной системе.
 
•  Подсчитать количество значений A, для которых у всех узлов в этой сети в двоичной записи количество нулей в третьем байте больше, чем в четвертом. Для этого нужно заметить, что третий байт адреса сети равен 01000001, а четвертый байт равен 11100000. Это означает, что в третьем байте есть два нуля, а в четвертом байте есть три нуля. Чтобы выполнить условие задачи, нужно, чтобы в IP-адресе узла в третьем байте было не меньше трех нулей, а в четвертом байте было не больше двух нулей. Это возможно, если A равно 0, 1, 2, 4, 8 или 16, то есть 00000, 00001, 00010, 00100, 01000 или 10000 в двоичной системе. Таких значений A шесть.
 
Ответ: 6
 
Добавлено:

 
Добавлено:
M0nstrya
Уже целых четыре ответа - выбирай любой.

Всего записей: 357 | Зарегистр. 20-03-2002 | Отправлено: 00:54 29-02-2024
Mavrikii

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
последний байт адреса будет представлен как
AAABBBBB, где AAA биты адреса сети, а BBBBB биты IP адреса.
так как нужно меньше 6, то есть уже 5 нулей или меньше
1 нуль на 5 бит - 5 способов
2 нуля на 5 бит - 5! / 2! / (5 - 2)! = 10 способов
3 нуля на 5 бит - 5! / 3! / 2!  = 10 способов
4 нуля на 5 бит - 5 способов
5 нулей на 5 бит - 1 способ
всего 5 + 10 + 10 + 5 + 1 = 31 IP адрес.
 
это без учета нулей в AAA, так как тогда для каждого диапазона из 32 адресов (что соответствует /27), будет разное количество вариантов с количеством нулей меньше 6 в 4 байте.
 
либо что то упускаю.
 
ps: еще забыл вообще без нулей 1 адрес )

Всего записей: 15118 | Зарегистр. 20-09-2014 | Отправлено: 01:05 29-02-2024 | Исправлено: Mavrikii, 03:22 01-03-2024
Greyleon



Gold Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Мамонтом древним себе кажусь, были задания по математике и геометрии, фантастику люблю - может доведётся, как было написано в фантастических книгах, увидеть - по проведению кораблей через метеориты на межгалактическую орбиту
 
Добавлено:

Цитата:
ЕГЭ информатика задание TCP/IP

А с другой стороны - не понято У человека рега от 2006-ого года. Вечно молодой...

Всего записей: 6688 | Зарегистр. 03-12-2016 | Отправлено: 01:10 29-02-2024
Mavrikii

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Greyleon

Цитата:
А с другой стороны - не понято  У человека рега от 2006-ого года. Вечно молодой...

детей/внуков заводить нельзя?

Всего записей: 15118 | Зарегистр. 20-09-2014 | Отправлено: 01:17 29-02-2024
Greyleon



Gold Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Mavrikii
Разрешается

Всего записей: 6688 | Зарегистр. 03-12-2016 | Отправлено: 01:19 29-02-2024
M0nstrya



Full Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Все не то)))
В системе ответ 120

Всего записей: 423 | Зарегистр. 28-09-2006 | Отправлено: 19:04 29-02-2024
Mavrikii

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
M0nstrya

Цитата:
Все не то)))
В системе ответ 120

странно, потому что
Цитата:
задана маской сети 255.255.255.224

а это всего 32 адреса.

Всего записей: 15118 | Зарегистр. 20-09-2014 | Отправлено: 03:08 01-03-2024
BorlandIMHO

Silver Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Mavrikii

Цитата:
это всего 32 адреса.

Строго говоря - не 32, а 30. Первый из 32 - адрес сети, последний - бродкаст; эти специальные адреса не могут использоваться для устройств (узлов сети).  
Зато таких сетей, начинающихся на "246.81.65." - целых 8 штук: 246.81.65.0/27, 246.81.65.32/27, 246.81.65.64/27, 246.81.65.96/27, 246.81.65.128/27, 246.81.65.160/27, 246.81.65.192/27, 246.81.65.224/27, с общим количеством узлов до 240.

----------
http://www.imho.ws

Всего записей: 2403 | Зарегистр. 12-10-2006 | Отправлено: 06:39 01-03-2024
Mavrikii

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
BorlandIMHO

Цитата:
Строго говоря - не 32, а 30.

да это понятно, я же говорю об адресах, а не хостах.
 
пытаюсь понять что не так в формулировке задачи.

Всего записей: 15118 | Зарегистр. 20-09-2014 | Отправлено: 07:13 01-03-2024
BorlandIMHO

Silver Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Mavrikii

Цитата:
что не так в формулировке задачи

А что не так? Теперь осталось отсеять из 240 возможных те адреса, в двоичной записи 4-го октета которых [не меньше] нулей, чем в двоичной записи числа 65 {0000000001000001}. Как это сделать - другой вопрос. По идее - это комбинаторика, и наверняка существует некая формула для подсчёта количества комбинаций с заданными свойствами. Лет 30 назад - может и формулу вспомнил бы...

----------
http://www.imho.ws

Всего записей: 2403 | Зарегистр. 12-10-2006 | Отправлено: 08:02 01-03-2024 | Исправлено: BorlandIMHO, 10:22 01-03-2024
Mavrikii

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
BorlandIMHO

Цитата:
Теперь осталось отсеять из 240 возможных те адреса, в двоичной записи 4-го октета которых [не меньше] нулей, чем в двоичной записи числа 65 {00000000010000001}.

и не факт, что они будут принадлежать одной подсети.
зачем тогда маска ?)
вполне возможно, что нужно считать только если все адреса в подсети обладают этим свойством.
 

Цитата:
чем в двоичной записи числа 65 {00000000010000001}

чего?) 01000001
 

Цитата:
По идее - это комбинаторика, и наверняка существует некая формула для подсчёта количества комбинаций с заданными свойствами

короче, скорее всего там не комбинаторика, а тупо написать код (школа же).
я набросал на питоне, который подсчитывает условие для всех IP в каждой подсети.
таких подсетей (в которых каждый IP адрес хоста удовлетворяет условию) 4, по 30 хостов, тогда да, 4 * 30 = 120

Код:
third_octet = format(65, '08b').count('0')
counter = 0
for A in range(0, 254, 32):
    all_ips = True        
    for byte in range(A + 1, A + 31):
        fourth_octet = format(byte, '08b').count('0')
        if third_octet <= fourth_octet:
            all_ips = False
    if all_ips:
        counter += 1
 
print(counter)


Всего записей: 15118 | Зарегистр. 20-09-2014 | Отправлено: 08:29 01-03-2024 | Исправлено: Mavrikii, 08:49 01-03-2024
BorlandIMHO

Silver Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Mavrikii

Цитата:
не факт, что они будут принадлежать одной подсети.

Каждый из них будет принадлежать одной из 8-ми возможных подсетей.
Цитата:
зачем тогда маска ?
Могу предположить, что для исключения бродкастов и адресов сетей из списка возможных адресов хостов. Дополнительное условие...
 
Решить задачу "в лоб", с подсчётом нулей и единиц в двоичной записи чисел диапазона [0-255] - тоже можно. Но не буду, ибо лень...
Так-то, один из способов получить 120 - это сложить целые числа от 0 до 15. Но не готов утверждать, что в данном случае именно эта формула будет правильной с точки зрения комбинаторики. Просто успел забыть...


----------
http://www.imho.ws

Всего записей: 2403 | Зарегистр. 12-10-2006 | Отправлено: 10:52 01-03-2024
pnvick

Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Не надоело за дураков все делать?

Всего записей: 78 | Зарегистр. 06-06-2004 | Отправлено: 13:46 27-03-2024
Открыть новую тему     Написать ответ в эту тему

Компьютерный форум Ru.Board » Общие » Флейм » ЕГЭ информатика задание TCP/IP


Реклама на форуме Ru.Board.

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.B0ard
© Ru.B0ard 2000-2024

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

Рейтинг.ru